Buchumschlag

Chordal graphs, even-hole-free graphs and sparse obstructions to bounded treewidth

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Hajebi, Sepehr
Format:	Preprint
Veröffentlicht:	2024
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 XI. Local structure in even-hole-free graphs of large treewidth
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 XV. Even-hole-free graphs with bounded clique number have logarithmic treewidth
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

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

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

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)

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

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

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

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

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

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

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

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

An alternative characterisation of graphs quasi-isometric to graphs of bounded treewidth
von: Distel, Marc
Veröffentlicht: (2025)

An improved quasi-isometry between graphs of bounded cliquewidth and graphs of bounded treewidth
von: Distel, Marc
Veröffentlicht: (2025)

Graphs that are quasi-isometric to graphs with bounded treewidth
von: Hickingbotham, Robert
Veröffentlicht: (2025)

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

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

Chordal graphs with bounded tree-width
von: Castellví, Jordi, 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 Ramsey problems for trees and graphs with bounded treewidth
von: Hunter, Zach, et al.
Veröffentlicht: (2024)

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

Linear recoloring diameter of degenerate chordal graphs and bounded treewidth graphs
von: Wang, Yichen, et al.
Veröffentlicht: (2025)

Induced even cycles in locally sparse graphs
von: Ding, Laihao, et al.
Veröffentlicht: (2024)

The sandwich problem for odd-hole-free and even-hole-free graphs
von: Cameron, Kathie, et al.
Veröffentlicht: (2024)

The optimal chromatic bound for even-hole-free graphs without induced seven-vertex paths
von: Huang, Shenwei, et al.
Veröffentlicht: (2026)

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

The optimal binding function for (cap, even hole)-free graphs
von: Chen, Ran, et al.
Veröffentlicht: (2025)

On universal graphs for trees and treewidth $k$ graphs
von: Kaul, Neel, et al.
Veröffentlicht: (2025)

Algorithm for finding vertex-edge domination number on graphs with bounded treewidth and related problems on planar graphs
von: Wang, Yichen, et al.
Veröffentlicht: (2026)

Chordal signed graphs and signed bigraphs
von: Huang, Jing, et al.
Veröffentlicht: (2025)

The treewidth and pathwidth of graph unions
von: Alecu, Bogdan, et al.
Veröffentlicht: (2022)

Excluding a clique or a biclique in graphs of bounded induced matching treewidth
von: Abrishami, Tara, et al.
Veröffentlicht: (2024)

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

Reduced clique graphs: a correction to "Chordal graphs and their clique graphs"
von: Mayhew, Dillon, et al.
Veröffentlicht: (2023)

Spectral extremal graphs for $F_6$-free graphs with even size
von: Yu, Loujun, et al.
Veröffentlicht: (2025)

Sparse graphs with bounded induced cycle packing number have logarithmic treewidth
von: Bonamy, Marthe, et al.
Veröffentlicht: (2022)

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