:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autori principali:	Scott, Alex, Seymour, Paul, Spirkl, Sophie
Natura:	Preprint
Pubblicazione:	2021
Soggetti:	Combinatorics
Accesso online:	https://arxiv.org/abs/2111.00532
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

Induced subgraphs and tree decompositions XVI. Complete bipartite induced minors
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)

Induced subgraphs and tree decompositions XVII. Anticomplete sets of large treewidth
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)

Induced subgraphs and tree decompositions XIV. Non-adjacent neighbours in a hole
di: Chudnovsky, Maria, et al.
Pubblicazione: (2023)

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

Orientations of graphs with at most one directed path between every pair of vertices
di: Dohnalová, Barbora, 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 XII. Grid theorem for pinched graphs
di: Alecu, Bogdan, et al.
Pubblicazione: (2023)

Tree-alpha and excluding finitely many graphs
di: Hajebi, Sepehr, et al.
Pubblicazione: (2026)

Suns in triangle-free graphs of large chromatic number
di: Hajebi, Sepehr, et al.
Pubblicazione: (2025)

Induced subgraphs and tree decompositions XI. Local structure in even-hole-free graphs of large treewidth
di: Alecu, Bogdan, et al.
Pubblicazione: (2023)

Induced subgraphs and tree decompositions XIII. Basic obstructions in $\mathcal{H}$-free graphs for finite $\mathcal{H}$
di: Alecu, Bogdan, et al.
Pubblicazione: (2023)

Complexity of the Feedback Vertex Set Problem in Tournaments with Forbidden Subtournaments
di: Spirkl, Sophie, et al.
Pubblicazione: (2026)

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

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)

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

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

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

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

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

Induced subgraphs and tree decompositions VIII. Excluding a forest in (theta, prism)-free graphs
di: Abrishami, Tara, et al.
Pubblicazione: (2023)

Induced subgraphs and tree decompositions X. Towards logarithmic treewidth for even-hole-free graphs
di: Abrishami, Tara, et al.
Pubblicazione: (2023)

Induced subgraphs and tree decompositions XV. Even-hole-free graphs with bounded clique number have logarithmic treewidth
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)

Hitting all maximum stable sets in $P_5$-free graphs
di: Hajebi, Sepehr, et al.
Pubblicazione: (2023)

List-3-Coloring ordered graphs with a forbidden induced subgraph
di: Hajebi, Sepehr, et al.
Pubblicazione: (2022)

Intersections of graphs and $χ$-boundedness
di: Chaniotis, Aristotelis, et al.
Pubblicazione: (2025)

Graphs of bounded chordality
di: Chaniotis, Aristotelis, et al.
Pubblicazione: (2024)

List-$k$-Coloring $H$-free graphs for all $k>4$
di: Chudnovsky, Maria, et al.
Pubblicazione: (2023)

Induced subgraphs and tree decompositions V. One neighbor in a hole
di: Abrishami, Tara, et al.
Pubblicazione: (2022)

Faster 3-colouring algorithm for graphs of diameter 3
di: Groenland, Carla, et al.
Pubblicazione: (2026)

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

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

Halfway to induced saturation for even cycles
di: Fan, Xinyue, et al.
Pubblicazione: (2025)

Tree independence number II. Three-path-configurations
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)

A positive instance of Scott's Conjecture on induced subdivisions
di: Cameron, Kathie, et al.
Pubblicazione: (2026)