Induced subgraphs and tree decompositions XII. Grid theorem for pinched graphs
Fuente:
arXiv
Salvato in:
| Autori principali: | Alecu, Bogdan, Chudnovsky, Maria, Hajebi, Sepehr, Spirkl, Sophie |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2023
|
| Soggetti: | |
| Accesso online: | |
| 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)
di: Alecu, Bogdan, et al.
Pubblicazione: (2023)
Induced subgraphs and tree decompositions XI. Local structure in even-hole-free graphs of large treewidth
di: Alecu, Bogdan, et al.
Pubblicazione: (2023)
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)
di: Alecu, Bogdan, 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)
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)
di: Abrishami, Tara, et al.
Pubblicazione: (2023)
Induced subgraphs and tree decompositions V. One neighbor in a hole
di: Abrishami, Tara, et al.
Pubblicazione: (2022)
di: Abrishami, Tara, et al.
Pubblicazione: (2022)
Induced subgraphs and tree decompositions XVIII. Obstructions to bounded pathwidth
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)
Induced subgraphs and tree decompositions XVI. Complete bipartite induced minors
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)
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)
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)
di: Chudnovsky, Maria, et al.
Pubblicazione: (2023)
Induced subgraphs and tree decompositions XIX. Thetas and forests
di: Chudnovsky, Maria, et al.
Pubblicazione: (2025)
di: Chudnovsky, Maria, et al.
Pubblicazione: (2025)
Induced subgraphs and tree decompositions VI. Graphs with 2-cutsets
di: Abrishami, Tara, et al.
Pubblicazione: (2022)
di: Abrishami, Tara, et al.
Pubblicazione: (2022)
Induced subgraphs and tree decompositions XV. Even-hole-free graphs with bounded clique number have logarithmic treewidth
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)
Tree independence number I. (Even hole, diamond, pyramid)-free graphs
di: Abrishami, Tara, et al.
Pubblicazione: (2023)
di: Abrishami, Tara, et al.
Pubblicazione: (2023)
List-$k$-Coloring $H$-free graphs for all $k>4$
di: Chudnovsky, Maria, et al.
Pubblicazione: (2023)
di: Chudnovsky, Maria, et al.
Pubblicazione: (2023)
List-3-Coloring ordered graphs with a forbidden induced subgraph
di: Hajebi, Sepehr, et al.
Pubblicazione: (2022)
di: Hajebi, Sepehr, et al.
Pubblicazione: (2022)
Tree-alpha and excluding finitely many graphs
di: Hajebi, Sepehr, et al.
Pubblicazione: (2026)
di: Hajebi, Sepehr, et al.
Pubblicazione: (2026)
Suns in triangle-free graphs of large chromatic number
di: Hajebi, Sepehr, et al.
Pubblicazione: (2025)
di: Hajebi, Sepehr, et al.
Pubblicazione: (2025)
Tree independence number II. Three-path-configurations
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)
Hitting all maximum stable sets in $P_5$-free graphs
di: Hajebi, Sepehr, et al.
Pubblicazione: (2023)
di: Hajebi, Sepehr, et al.
Pubblicazione: (2023)
Tree independence number I. (Even hole, diamond, pyramid)‐free graphs
di: Tara Abrishami, et al.
Pubblicazione: (2024)
di: Tara Abrishami, et al.
Pubblicazione: (2024)
Halfway to induced saturation for even cycles
di: Fan, Xinyue, et al.
Pubblicazione: (2025)
di: Fan, Xinyue, et al.
Pubblicazione: (2025)
Tree Independence Number IV. Even-hole-free Graphs
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)
A simple layered-wheel-like construction
di: Chudnovsky, Maria, et al.
Pubblicazione: (2025)
di: Chudnovsky, Maria, et al.
Pubblicazione: (2025)
Tree independence number III. Thetas, prisms and stars
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)
Chordal graphs, even-hole-free graphs and sparse obstructions to bounded treewidth
di: Hajebi, Sepehr
Pubblicazione: (2024)
di: Hajebi, Sepehr
Pubblicazione: (2024)
Bull-free graphs and $χ$-boundedness
di: Hajebi, Sepehr
Pubblicazione: (2025)
di: Hajebi, Sepehr
Pubblicazione: (2025)
Induced subdivisions with pinned branch vertices
di: Hajebi, Sepehr
Pubblicazione: (2023)
di: Hajebi, Sepehr
Pubblicazione: (2023)
Polynomial bounds for pathwidth
di: Hajebi, Sepehr
Pubblicazione: (2025)
di: Hajebi, Sepehr
Pubblicazione: (2025)
Maximum $k$-colourable induced subgraphs in $(P_5+rK_1)$-free graphs
di: Henderson, Cicely, et al.
Pubblicazione: (2024)
di: Henderson, Cicely, et al.
Pubblicazione: (2024)
On tree decompositions whose trees are subgraphs
di: Chen, Rong, et al.
Pubblicazione: (2026)
di: Chen, Rong, et al.
Pubblicazione: (2026)
On prime Cayley graphs
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)
Pure pairs. IX. Transversal trees
di: Scott, Alex, et al.
Pubblicazione: (2021)
di: Scott, Alex, et al.
Pubblicazione: (2021)
Intersections of graphs and $χ$-boundedness
di: Chaniotis, Aristotelis, et al.
Pubblicazione: (2025)
di: Chaniotis, Aristotelis, et al.
Pubblicazione: (2025)
Sparse induced subgraphs in $P_7$-free graphs of bounded clique number
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)
Faster 3-colouring algorithm for graphs of diameter 3
di: Groenland, Carla, et al.
Pubblicazione: (2026)
di: Groenland, Carla, et al.
Pubblicazione: (2026)
Quasi-tree-partitions of graphs with an excluded subgraph
di: Liu, Chun-Hung, et al.
Pubblicazione: (2024)
di: Liu, Chun-Hung, et al.
Pubblicazione: (2024)
Orientations of graphs with at most one directed path between every pair of vertices
di: Dohnalová, Barbora, et al.
Pubblicazione: (2024)
di: Dohnalová, Barbora, et al.
Pubblicazione: (2024)
Random Turán theorem for expansions of spanning subgraphs of tight trees
di: Nie, Jiaxi
Pubblicazione: (2023)
di: Nie, Jiaxi
Pubblicazione: (2023)
Tree decompositions whose trees are subgraphs: An application of Simon's factorization
di: Bourneuf, Romain, et al.
Pubblicazione: (2026)
di: Bourneuf, Romain, et al.
Pubblicazione: (2026)
Documenti analoghi
-
Induced subgraphs and tree decompositions IX. Grid theorem for perforated graphs
di: Alecu, Bogdan, et al.
Pubblicazione: (2023) -
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) -
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)