Cover Image

Suns in triangle-free graphs of large chromatic number

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hajebi, Sepehr, Spirkl, Sophie
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Induced subgraphs and tree decompositions XII. Grid theorem for pinched graphs
by: Alecu, Bogdan, et al.
Published: (2023)

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

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

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

Bull-free graphs and $χ$-boundedness
by: Hajebi, Sepehr
Published: (2025)

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

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

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

On the chromatic number of random triangle-free graphs
by: Mizgerd, Clayton, et al.
Published: (2025)

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

Extremal triangle-free graphs with chromatic number at least four
by: Ren, Sijie, et al.
Published: (2024)

The chromatic number of triangle-free hypergraphs
by: Li, Lina, et al.
Published: (2022)

Spectral extremal results for triangle-free graphs with chromatic number at least four
by: Zhu, Yinfen, et al.
Published: (2026)

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

Polynomial bounds for pathwidth
by: Hajebi, Sepehr
Published: (2025)

Induced subdivisions with pinned branch vertices
by: Hajebi, Sepehr
Published: (2023)

Tree independence number III. Thetas, prisms and stars
by: Chudnovsky, Maria, et al.
Published: (2024)

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

Orientations of cycles in digraphs of high chromatic number and high minimum out-degree
by: Koerts, Hidde, et al.
Published: (2025)

Tree independence number I. (Even hole, diamond, pyramid)‐free graphs
by: Tara Abrishami, et al.
Published: (2024)

Burling graphs in graphs with large chromatic number
by: Abrishami, Tara, et al.
Published: (2025)

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

The strong fractional choice number of triangle-free planar graphs
by: Hu, Xiaolan, et al.
Published: (2026)

Maximum $k$-colourable induced subgraphs in $(P_5+rK_1)$-free graphs
by: Henderson, Cicely, et al.
Published: (2024)

The perfect divisibility and chromatic number of some odd hole-free graphs
by: He, Weihua, et al.
Published: (2026)

The sandwich problem for odd-hole-free and even-hole-free graphs
by: Cameron, Kathie, et al.
Published: (2024)