Cover Image

Chromatic thresholds for pairs of graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gao, Jun, Liu, Hong, Wu, Zhuo, Xue, Yisai
Format:	Preprint
Published:	2026
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Edge density and minimum degree thresholds for $H$-free graphs with unbounded chromatic number
by: Wu, Zhuo, et al.
Published: (2025)

Counting cliques without generalized theta graphs
by: Gao, Jun, et al.
Published: (2023)

Stability with minuscule structure for chromatic thresholds
by: Kim, Jaehoon, et al.
Published: (2025)

Chromatic thresholds for linear equations and recurrence
by: Liu, Hong, et al.
Published: (2026)

Abundance of Unique Subhypergraphs
by: Shu, Xichao, et al.
Published: (2026)

A discrepancy dichotomy for 1-factorizations of signed complete bipartite graphs
by: Xue, Yisai, et al.
Published: (2026)

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

On the chromatic profile for tripartite graphs and beyond
by: Ning, Bo, et al.
Published: (2026)

On generalized Turán problems with bounded matching number
by: Xue, Yisai, et al.
Published: (2024)

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

Chromatic quasisymmetric functions for signed graphs
by: Aval, Jean-Christophe, et al.
Published: (2025)

Chromatic number of randomly augmented graphs
by: Geest, Jan, et al.
Published: (2024)

Chromatic numbers for contact graphs of congruent cuboids
by: Eilers, Søren, et al.
Published: (2025)

Stability of nontrivial graph pairs
by: Wang, Xiaomeng, et al.
Published: (2026)

Chromatic discrepancy of locally $s$-colourable graphs
by: Corsini, Timothée, et al.
Published: (2025)

Chromatic and achromatic numbers of unitary addition Cayley graphs
by: Calhoun, Keenan, et al.
Published: (2024)

Counting Cliques Without Generalized Theta Graphs
by: Jun Gao, et al.
Published: (2026)

Chromatic polynomials of signed graphs and dominating-vertex deletion formulae
by: Greaves, Gary R. W., et al.
Published: (2024)

Stability of graph pairs involving cycles
by: Wang, Xiaomeng, et al.
Published: (2024)

The perturbation threshold of degenerate graphs
by: Han, Jie, et al.
Published: (2026)

Chromatic number of random graphs: an approach using a recurrence relation
by: Abe, Yayoi, et al.
Published: (2024)

Structured eigenbases and pair state transfer on threshold graphs
by: de Lima, Leonardo, et al.
Published: (2026)

The list-Ramsey threshold for families of graphs
by: Kuperwasser, Eden, et al.
Published: (2023)

Critical threshold for regular graphs
by: Bhadoo, Ishaan
Published: (2024)

Chromatic numbers of rank-two Abelian Cayley graphs
by: Krebs, Mike, et al.
Published: (2025)

Chromatic symmetric functions of conjoined graphs
by: Qi, E. Y. J., et al.
Published: (2024)

Induced even cycles in locally sparse graphs
by: Ding, Laihao, et al.
Published: (2024)

Semidegree threshold for spanning trees in oriented graphs
by: Araújo, Pedro, et al.
Published: (2026)

Laplacian pair state transfer in Q-graph
by: Jiang, Ming, et al.
Published: (2024)

Interpolating chromatic and homomorphism thresholds
by: Huang, Xinqi, et al.
Published: (2025)

Some bounds on the spectral radius of connected threshold graphs
by: Csikvári, Péter, et al.
Published: (2024)

Chromatic profiles of odd cycles
by: Yan, Zilong, et al.
Published: (2024)

Chromatic Polynomial Evaluation Spectra
by: Miyazaki, Rafael, et al.
Published: (2025)

The Laplacian matrix of weighted threshold graphs
by: Ke, Yingyue, et al.
Published: (2025)

Chromatic Ramsey numbers and two-color Turán densities
by: Axenovich, Maria, et al.
Published: (2024)

Sharp threshold for Hamilton cycles in randomly perturbed sparse graphs
by: Ma, Guorui, et al.
Published: (2026)

Induced rational exponents and bipartite subgraphs in $K_{s, s}$-free graphs
by: Dong, Zichao, et al.
Published: (2025)

Chromatic numbers of Cayley graphs of abelian groups: Cases of small dimension and rank
by: Cervantes, Jonathan, et al.
Published: (2023)

$λ$-Chromatic Polynomials and Polytope Geometry
by: Ali, Annayat, et al.
Published: (2026)

Bipartite Turán problems via graph gluing
by: Dong, Zichao, et al.
Published: (2025)