Copertina

Bull-free graphs and $χ$-boundedness

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Hajebi, Sepehr
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Chordal graphs, even-hole-free graphs and sparse obstructions to bounded treewidth
di: Hajebi, Sepehr
Pubblicazione: (2024)

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

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

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

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

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

Polynomial bounds for pathwidth
di: Hajebi, Sepehr
Pubblicazione: (2025)

Induced subdivisions with pinned branch vertices
di: Hajebi, Sepehr
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)

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

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)

Tree independence number I. (Even hole, diamond, pyramid)-free graphs
di: Abrishami, Tara, et al.
Pubblicazione: (2023)

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

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)

Reuniting $χ$-boundedness with polynomial $χ$-boundedness
di: Chudnovsky, Maria, et al.
Pubblicazione: (2023)

Tree independence number III. Thetas, prisms and stars
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)

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 XVIII. Obstructions to bounded pathwidth
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)

Edge-colouring and orientations: applications to degree- and $χ$-boundedness
di: Char, Arnab, et al.
Pubblicazione: (2025)

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

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

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

Tree Independence Number IV. Even-hole-free Graphs
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)

The asymptotic $χ$-boundedness of hereditary families
di: Reed, Bruce, et al.
Pubblicazione: (2025)

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

Optimal $χ$-boundness of $\ell$-holed graphs
di: Wang, Yan, et al.
Pubblicazione: (2025)

Chi-boundedness of graphs containing no cycles with $k$ chords
di: Lee, Joonkyung, et al.
Pubblicazione: (2022)

Polynomial $χ$-boundedness for excluding $P_5$
di: Nguyen, Tung H.
Pubblicazione: (2025)

Bounded twin-width graphs are polynomially $χ$-bounded
di: Bourneuf, Romain, et al.
Pubblicazione: (2023)

On the boundedness of degenerate hypergraphs
di: Hou, Jianfeng, et al.
Pubblicazione: (2024)

A simple layered-wheel-like construction
di: Chudnovsky, Maria, et al.
Pubblicazione: (2025)

Perfect Divisibility and Coloring of Some Bull-Free Graphs
di: Chen, Ran, et al.
Pubblicazione: (2025)

Duality and $χ^<$-Boundedness of Ordered Graphs
di: Čertík, Michal, et al.
Pubblicazione: (2023)

Binary matroids and degree-boundedness for pivot-minors
di: Campbell, Rutger, et al.
Pubblicazione: (2025)