Buchumschlag

Edge density and minimum degree thresholds for $H$-free graphs with unbounded chromatic number

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Wu, Zhuo, Xue, Yisai
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

Stability with minuscule structure for chromatic thresholds
von: Kim, Jaehoon, et al.
Veröffentlicht: (2025)

Chromatic thresholds for pairs of graphs
von: Gao, Jun, et al.
Veröffentlicht: (2026)

On the chromatic profile for tripartite graphs and beyond
von: Ning, Bo, et al.
Veröffentlicht: (2026)

A directed Andrásfai-Erdős-Sós theorem and chromatic profiles of oriented cycles
von: Xue, Yisai
Veröffentlicht: (2025)

Odd and even cycle lengths, minimum degree and chromatic number in graphs
von: Wang, Xiaolin
Veröffentlicht: (2025)

Counting cliques without generalized theta graphs
von: Gao, Jun, et al.
Veröffentlicht: (2023)

Abundance of Unique Subhypergraphs
von: Shu, Xichao, et al.
Veröffentlicht: (2026)

The oriented chromatic number of random graphs of bounded degree
von: Gunderson, Karen, et al.
Veröffentlicht: (2022)

A discrepancy dichotomy for 1-factorizations of signed complete bipartite graphs
von: Xue, Yisai, et al.
Veröffentlicht: (2026)

On graphs with chromatic number and maximum degree both equal to nine
von: Galindo, Rachel, et al.
Veröffentlicht: (2024)

On generalized Turán problems with bounded matching number
von: Xue, Yisai, et al.
Veröffentlicht: (2024)

On the chromatic number of random triangle-free graphs
von: Mizgerd, Clayton, et al.
Veröffentlicht: (2025)

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

The perfect divisibility and chromatic number of some odd hole-free graphs
von: He, Weihua, et al.
Veröffentlicht: (2026)

On the isolation number of graphs with minimum degree four
von: Goddard, Wayne, et al.
Veröffentlicht: (2025)

The circumference of a graph with given minimum degree and clique number
von: Chen, Na, et al.
Veröffentlicht: (2025)

Extremal triangle-free graphs with chromatic number at least four
von: Ren, Sijie, et al.
Veröffentlicht: (2024)

The maximum number of cliques in graphs with given fractional matching number and minimum degree
von: Li, Chengli, et al.
Veröffentlicht: (2024)

The minimum number of distinct eigenvalues of a threshold graph is at most $4$
von: Allem, Luiz Emilio, et al.
Veröffentlicht: (2025)

Orientations of cycles in digraphs of high chromatic number and high minimum out-degree
von: Koerts, Hidde, et al.
Veröffentlicht: (2025)

On generalized Tur{á}n problems with bounded matching number and circumference
von: Lu, Yongchun, et al.
Veröffentlicht: (2025)

Minimum non-chromatic-choosable graphs with given chromatic number
von: Zhu, Jialu, et al.
Veröffentlicht: (2022)

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

On the chromatic numbers of Johnson type graphs
von: Cherkashin, Danila
Veröffentlicht: (2025)

Common graphs with arbitrary chromatic number
von: Kral, Daniel, et al.
Veröffentlicht: (2022)

On the chromatic number of powers of subdivisions of graphs
von: Anastos, Michael, et al.
Veröffentlicht: (2024)

Subgraph probability of random graphs with specified degrees and applications to chromatic number and connectivity
von: Gao, Pu, et al.
Veröffentlicht: (2020)

Triangle-free $d$-degenerate graphs have small fractional chromatic number
von: Martinsson, Anders
Veröffentlicht: (2025)

On graphs with maximum difference between game chromatic number and chromatic number
von: Hollom, Lawrence
Veröffentlicht: (2023)

On the distinguishing chromatic number in hereditary graph classes
von: Brause, Christoph, et al.
Veröffentlicht: (2025)

The minimum size of a chordal graph with given order and minimum degree
von: Zhan, Xingzhi, et al.
Veröffentlicht: (2024)

Bounds for the Grundy chromatic number of graphs in terms of domination number
von: Khaleghi, Abbas, et al.
Veröffentlicht: (2022)

Fractional domatic number and minimum degree
von: Chuet, Quentin, et al.
Veröffentlicht: (2025)

Cycle lengths in graphs of given minimum degree
von: Bai, Yandong, et al.
Veröffentlicht: (2025)

The minimum number of detours in a connected graph of minimum degree three
von: Liu, Xining, et al.
Veröffentlicht: (2026)

On the zero-free region for the chromatic polynomial of graphs with maximum degree $Δ$ and girth $g$
von: Fialho, Paula M. S., et al.
Veröffentlicht: (2024)

The chromatic number of triangle-free hypergraphs
von: Li, Lina, et al.
Veröffentlicht: (2022)

Conflict-free chromatic index of bipartite graphs
von: Jin, Yuxin, et al.
Veröffentlicht: (2026)

Interpolating chromatic and homomorphism thresholds
von: Huang, Xinqi, et al.
Veröffentlicht: (2025)

The chromatic number of very dense random graphs
von: Yan, Zhifei
Veröffentlicht: (2024)