Buchumschlag

Induced subgraphs and tree decompositions XIX. Thetas and forests

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chudnovsky, Maria, Codsi, Julien, Hajebi, Sepehr, Spirkl, Sophie
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Induced subgraphs and tree decompositions XVIII. Obstructions to bounded pathwidth
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

Induced subgraphs and tree decompositions XVI. Complete bipartite induced minors
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

Induced subgraphs and tree decompositions XVII. Anticomplete sets of large treewidth
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

Induced subgraphs and tree decompositions XIV. Non-adjacent neighbours in a hole
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2023)

Induced subgraphs and tree decompositions VI. Graphs with 2-cutsets
von: Abrishami, Tara, et al.
Veröffentlicht: (2022)

Induced subgraphs and tree decompositions XII. Grid theorem for pinched graphs
von: Alecu, Bogdan, et al.
Veröffentlicht: (2023)

Induced subgraphs and tree decompositions IX. Grid theorem for perforated graphs
von: Alecu, Bogdan, et al.
Veröffentlicht: (2023)

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

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

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

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

Induced subgraphs and tree decompositions V. One neighbor in a hole
von: Abrishami, Tara, et al.
Veröffentlicht: (2022)

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

List-$k$-Coloring $H$-free graphs for all $k>4$
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2023)

List-3-Coloring ordered graphs with a forbidden induced subgraph
von: Hajebi, Sepehr, et al.
Veröffentlicht: (2022)

Tree independence number II. Three-path-configurations
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

Tree independence number III. Thetas, prisms and stars
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

Suns in triangle-free graphs of large chromatic number
von: Hajebi, Sepehr, et al.
Veröffentlicht: (2025)

Tree-alpha and excluding finitely many graphs
von: Hajebi, Sepehr, et al.
Veröffentlicht: (2026)

Tree-independence number VI. Thetas and pyramids
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)

Halfway to induced saturation for even cycles
von: Fan, Xinyue, et al.
Veröffentlicht: (2025)

Hitting all maximum stable sets in $P_5$-free graphs
von: Hajebi, Sepehr, et al.
Veröffentlicht: (2023)

Tree Independence Number IV. Even-hole-free Graphs
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

Tree independence number I. (Even hole, diamond, pyramid)-free graphs
von: Abrishami, Tara, et al.
Veröffentlicht: (2023)

A simple layered-wheel-like construction
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)

Induced subdivisions with pinned branch vertices
von: Hajebi, Sepehr
Veröffentlicht: (2023)

Counting independent sets in structured graphs
von: Bucić, Matija, et al.
Veröffentlicht: (2024)

Induced Minors and Coarse Tree Decompositions
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2026)

Induced minors and subpolynomial treewidth
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)

Polynomial bounds for pathwidth
von: Hajebi, Sepehr
Veröffentlicht: (2025)

Bull-free graphs and $χ$-boundedness
von: Hajebi, Sepehr
Veröffentlicht: (2025)

Chordal graphs, even-hole-free graphs and sparse obstructions to bounded treewidth
von: Hajebi, Sepehr
Veröffentlicht: (2024)

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

Localized Erdős-Pósa Property for Subdivisions
von: Ai, Icey Siyi, et al.
Veröffentlicht: (2025)

On tree decompositions whose trees are subgraphs
von: Chen, Rong, et al.
Veröffentlicht: (2026)

Maximum $k$-colourable induced subgraphs in $(P_5+rK_1)$-free graphs
von: Henderson, Cicely, et al.
Veröffentlicht: (2024)

Pure pairs. IX. Transversal trees
von: Scott, Alex, et al.
Veröffentlicht: (2021)

Tree independence number I. (Even hole, diamond, pyramid)‐free graphs
von: Tara Abrishami, et al.
Veröffentlicht: (2024)

Tree independence number V. Walls and claws
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)

Tree decompositions whose trees are subgraphs: An application of Simon's factorization
von: Bourneuf, Romain, et al.
Veröffentlicht: (2026)