Cover Image

Subdivisions and near-linear stable sets

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Nguyen, Tung, Scott, Alex, Seymour, Paul
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Trees and near-linear stable sets
by: Nguyen, Tung, et al.
Published: (2024)

The vertex sets of subtrees of a tree
by: Chudnovsky, Maria, et al.
Published: (2025)

Induced subgraph density. II. Sparse and dense sets in cographs
by: Fox, Jacob, et al.
Published: (2023)

Distant digraph domination
by: Nguyen, Tung, et al.
Published: (2024)

Asymptotic structure. IV. A counterexample to the weak coarse Menger conjecture
by: Nguyen, Tung, et al.
Published: (2025)

Some results and problems on tournament structure
by: Nguyen, Tung, et al.
Published: (2023)

Asymptotic structure. I. Coarse tree-width
by: Nguyen, Tung, et al.
Published: (2025)

Induced subgraph density. VII. The five-vertex path
by: Nguyen, Tung, et al.
Published: (2023)

Induced subgraph density. VI. Bounded VC-dimension
by: Nguyen, Tung, et al.
Published: (2023)

Induced subgraph density. V. All paths approach Erdos-Hajnal
by: Nguyen, Tung, et al.
Published: (2023)

Induced subgraph density. I. A loglog step towards Erdos-Hajnal
by: Bucić, Matija, et al.
Published: (2023)

A counterexample to the coarse Menger conjecture
by: Nguyen, Tung, et al.
Published: (2024)

Asymptotic structure. V. The coarse Menger conjecture in bounded path-width
by: Nguyen, Tung, et al.
Published: (2025)

Line-width and path-width
by: Nguyen, Tung, et al.
Published: (2025)

Asymptotic structure. II. Path-width and additive quasi-isometry
by: Nguyen, Tung, et al.
Published: (2025)

Asymptotic structure. VI. Distant paths across a disc
by: Nguyen, Tung, et al.
Published: (2025)

Induced subgraph density. III. Cycles and subdivisions
by: Nguyen, Tung, et al.
Published: (2023)

Asymptotic structure. III. Excluding a fat tree
by: Nguyen, Tung, et al.
Published: (2025)

Induced subgraph density. IV. New graphs with the Erdős-Hajnal property
by: Nguyen, Tung, et al.
Published: (2023)

Pure pairs. IX. Transversal trees
by: Scott, Alex, et al.
Published: (2021)

Spectra of Subdivision Products of Digraphs
by: Cavers, Michael, et al.
Published: (2026)

Graphs without a 3-connected subgraph are 4-colorable
by: Bonnet, Édouard, et al.
Published: (2024)

Subdivision method in the Laplacian matching polynomial
by: Wan, Jiang-Chao, et al.
Published: (2024)

Moduli Spaces of Pentagonal Subdivision Tilings
by: Liang, Jinjin, et al.
Published: (2019)

Fine Mixed Subdivisions of a Dilated Triangle
by: Yao, Yuan, et al.
Published: (2024)

Subdivision-free graphs with the maximum spectral radius
by: Sun, Wanting, et al.
Published: (2025)

Preservation of notion of C sets near zero over reals
by: Imsong, Kilangbenla, et al.
Published: (2025)

Preservation of notion of large sets near zero over reals
by: Imsong, Kilangbenla, et al.
Published: (2025)

Subdivision and Runner Removal Theorems
by: Qin, Tao
Published: (2026)

Subdivisions of Oriented Cycles in Digraphs with Hamiltonian directed path
by: Alhakim, Abbas, et al.
Published: (2024)

The Multicolor Size-Ramsey Number of Bipartite Long Subdivisions
by: Javadi, Ramin, et al.
Published: (2026)

Subdivisions of lower Eulerian posets
by: Stapledon, Alan
Published: (2025)

When all directed cycles have length three
by: Seymour, Paul
Published: (2024)

Thomassen's theorem on the two-linkage problem in acyclic digraphs: a shorter proof
by: Seymour, Paul
Published: (2024)

Minors of plane digraphs
by: Chudnovsky, Maria, et al.
Published: (2026)

On polynomially high-chromatic pure pairs
by: Nguyen, Tung H.
Published: (2025)

Perfect state transfer on gcd-graphs over a finite Frobenius ring, I: general theory and results for local rings
by: Nguyen, Tung T., et al.
Published: (2025)

Lower bounds for graph reconstruction with maximal independent set queries
by: Michel, Lukas, et al.
Published: (2024)

Turán Number of Subdivisions of Multipartite Graphs
by: Liu, Xiao-Chuan, et al.
Published: (2021)

Subdivisions in dicritical digraphs with large order or digirth
by: Picasarri-Arrieta, Lucas, et al.
Published: (2024)