Copertina

Induced subgraph density. VII. The five-vertex path

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Nguyen, Tung, Scott, Alex, Seymour, Paul
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

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

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

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

Line-width and path-width
di: Nguyen, Tung, et al.
Pubblicazione: (2025)

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

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

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

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

Distant digraph domination
di: Nguyen, Tung, et al.
Pubblicazione: (2024)

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

Subdivisions and near-linear stable sets
di: Nguyen, Tung, et al.
Pubblicazione: (2024)

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

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

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

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

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

Pure pairs. IX. Transversal trees
di: Scott, Alex, et al.
Pubblicazione: (2021)

Reconfiguration of vertex colouring and forbidden induced subgraphs
di: Belavadi, Manoj, et al.
Pubblicazione: (2022)

On the typical structure of graphs not containing a fixed vertex-critical subgraph
di: Engelberg, Oren, et al.
Pubblicazione: (2021)

A local limit theorem for the edge counts of random induced subgraphs of a random graph
di: Balister, Paul, et al.
Pubblicazione: (2025)

Polynomial bounds for chromatic number VIII. Excluding a path and a complete multipartite graph
di: Tung Nguyen, et al.
Pubblicazione: (2024)

Regular subgraphs at every density
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2024)

On graphs without four-vertex induced subgraphs
di: Cameron, Kathie, et al.
Pubblicazione: (2025)

A note on vertex-critical induced subgraphs of shift graphs
di: Kaiser, Tomáš, et al.
Pubblicazione: (2026)

Colour-balanced subgraphs
di: Hogan, Emma, et al.
Pubblicazione: (2026)

Ordered and colored subgraph density problems
di: Cairncross, Emily, et al.
Pubblicazione: (2024)

Tree-independence number and forbidden induced subgraphs: excluding a $6$-vertex path and a $(2,t)$-biclique
di: Chudnovsky, Maria, et al.
Pubblicazione: (2026)

On Hamilton paths in vertex-transitive graphs of order $10p$
di: Du, Shaofei, et al.
Pubblicazione: (2024)

Induced subgraphs and tree decompositions XIX. Thetas and forests
di: Chudnovsky, Maria, et al.
Pubblicazione: (2025)

Induced subgraphs and tree decompositions VI. Graphs with 2-cutsets
di: Abrishami, Tara, et al.
Pubblicazione: (2022)

Induced subgraphs and tree decompositions XVIII. Obstructions to bounded pathwidth
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)

Density of monochromatic infinite subgraphs II
di: Corsten, Jan, et al.
Pubblicazione: (2020)

Counting Hamiltonian paths between prescribed vertices in traceable graphs with a forbidden induced subgraph
di: Jooken, Jorik, et al.
Pubblicazione: (2026)

Induced subgraphs and tree decompositions XII. Grid theorem for pinched graphs
di: Alecu, Bogdan, et al.
Pubblicazione: (2023)

Induced subgraphs and tree decompositions IX. Grid theorem for perforated graphs
di: Alecu, Bogdan, et al.
Pubblicazione: (2023)

Induced subgraphs of $K_r$-free graphs and the Erdős--Rogers problem
di: Gishboliner, Lior, et al.
Pubblicazione: (2024)