Cover Image

Chromatic thresholds for linear equations and recurrence

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Liu, Hong, Wu, Zhuo, Yang, Ningyuan, Zhang, Shengtong
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

Chromatic thresholds for pairs of graphs
by: Gao, Jun, et al.
Published: (2026)

A Spectral Lower Bound on Chromatic Numbers using $p$-Energy
by: Elphick, Clive, et al.
Published: (2025)

Edge-spectral Turán theorems for color-critical graphs with applications
by: Li, Yongtao, et al.
Published: (2025)

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

An Alon-Boppana--type bound for very dense graphs, with applications to max-cut
by: Zhang, Shengtong
Published: (2025)

On the first two eigenvalues of regular graphs
by: Zhang, Shengtong
Published: (2023)

Extremal values for the square energies of graphs
by: Zhang, Shengtong
Published: (2024)

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

Spectral Sidorenko inequalities and edge-spectral supersaturation
by: Li, Yongtao, et al.
Published: (2026)

Colorful Helly via induced matchings
by: Pohoata, Cosmin, et al.
Published: (2025)

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

More on Nosal's spectral theorem: Books and $4$-cycles
by: Li, Yongtao, et al.
Published: (2025)

An edge-spectral Erdős-Stone-Simonovits theorem and its stability
by: Li, Yongtao, et al.
Published: (2025)

Hypergraph independence polynomials with a zero close to the origin
by: Zhang, Shengtong
Published: (2023)

Infinitely many groups exhibiting intermediate growth in maximal sum-free sets
by: Balogh, József, et al.
Published: (2025)

Element-Distinct Solution For Rado's Theorem
by: Yang, Ningyuan, et al.
Published: (2024)

Finer control on relative sizes of iterated sumsets
by: Fox, Jacob, et al.
Published: (2025)

Triangle Ramsey numbers of complete graphs
by: Fox, Jacob, et al.
Published: (2023)

Generalized Ramsey numbers at the linear and quadratic thresholds
by: Bennett, Patrick, et al.
Published: (2023)

Chromatic polynomial and the $\mathfrak{so}$ weight system
by: Lando, Sergei, et al.
Published: (2024)

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

Upper Bounds on Turán Densities via Extremal Set Theory
by: Chen, Yaobin, et al.
Published: (2026)

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

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

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

Largest $3$-uniform set systems with VC-dimension $2$
by: Wang, Jian, et al.
Published: (2025)

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

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)

Exact threshold and limiting distribution for non-linear Hamilton cycles
by: Chin, Byron
Published: (2024)

Uniform set systems with small VC-dimension
by: Chao, Ting-Wei, et al.
Published: (2025)

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

Large point-line matchings and small Nikodym sets
by: Hunter, Zach, et al.
Published: (2026)

Clique density vs blowups
by: Bradač, Domagoj, et al.
Published: (2024)

Asymptotically Tight Bound for the Conflict-Free Chromatic Index
by: Kamyczura, Mateusz, et al.
Published: (2026)

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

The Matching Kneser Graph Conjecture For High Chromatic Numbers
by: Shaebani, Saeed
Published: (2023)

Many cliques with small degree powers
by: Chao, Ting-Wei, et al.
Published: (2024)

Conic programming to understand sums of squares of eigenvalues of graphs
by: Coutinho, Gabriel, et al.
Published: (2024)

Bounds on median eigenvalues of graphs of bounded degree
by: Acharya, Hricha, et al.
Published: (2026)