Cover Image

Interpolating chromatic and homomorphism thresholds

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Huang, Xinqi, Liu, Hong, Rong, Mingyuan, Xu, Zixiang
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

Sublinear hitting sets for some geometric graphs
by: Cheng, Xinbu, et al.
Published: (2024)

Largest dyadic dual VC-dimension of non-piercing families
by: Huang, Xinqi, et al.
Published: (2025)

Beyond chromatic threshold via the $(p,q)$-theorem, and a sharp blow-up phenomenon
by: Liu, Hong, et al.
Published: (2024)

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

Optimal stability results on color-biased Hamilton cycles
by: Chen, Wenchong, 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)

Hecke monoids, their homomorphisms and parabolicity
by: Berenstein, Arkady, et al.
Published: (2026)

The codegree Turán density of tight cycles
by: Ma, Jie, et al.
Published: (2025)

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

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

Colour diversity in spanning structures under Dirac-type conditions
by: Cheng, Xinbu, et al.
Published: (2026)

Minimum non-chromatic-choosable graphs with given chromatic number
by: Zhu, Jialu, et al.
Published: (2022)

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

Recent advances in arrow relations and traces of sets
by: Li, Mingze, et al.
Published: (2025)

Exact results on traces of sets
by: Li, Mingze, et al.
Published: (2024)

Asymmetric results about graph homomorphisms
by: Gishboliner, Lior, et al.
Published: (2025)

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

Piercing independent sets in graphs without large induced matching
by: Ai, Jiangdong, et al.
Published: (2024)

The spectral radius of $k$-chromatic $r$-graphs
by: Liu, Xizhi, et al.
Published: (2026)

FIID homomorphisms and entropy inequalities
by: Csoka, Endre, et al.
Published: (2024)

On the Turán number of odd-ballooning of $3$-chromatic graphs
by: Fang, Longfei, et al.
Published: (2025)

Quantitative Frameproof Codes and Hypergraphs
by: Zhong, Wenjie, et al.
Published: (2025)

On the quantum chromatic number of Hamming and generalized Hadamard graphs
by: Cao, Xiwang, et al.
Published: (2025)

On fundamental results for pushable homomorphisms of oriented graphs
by: Das, Tapas, et al.
Published: (2023)

Counting homomorphisms in antiferromagnetic graphs via Lorentzian polynomials
by: Lee, Joonkyung, et al.
Published: (2025)

Obstructions for homomorphisms to odd cycles in series-parallel graphs
by: Cho, Eun-Kyung, et al.
Published: (2025)

Range of random $\mathbb Z$-homomorphisms on weak expanders
by: Dong, Dingding, et al.
Published: (2026)

A solution to a strengthened conjecture of Bukh, van Hintum and Keevash on additive bases
by: Xu, Zixiang
Published: (2026)

Rational codegree Turán density of hypergraphs
by: Gao, Jun, et al.
Published: (2026)

On the chromatic numbers of Johnson type graphs
by: Cherkashin, Danila
Published: (2025)

The $d$-chromatic Ramsey number for stars
by: Yi, Aijun, et al.
Published: (2025)

On polynomially high-chromatic pure pairs
by: Nguyen, Tung H.
Published: (2025)

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

Common graphs with arbitrary chromatic number
by: Kral, Daniel, et al.
Published: (2022)

On the chromatic symmetric homology for star graphs
by: Pierson, Laura
Published: (2024)

On the mod $k$ chromatic index of graphs
by: Nweit, Oothan, et al.
Published: (2024)

On the chromatic number of powers of subdivisions of graphs
by: Anastos, Michael, et al.
Published: (2024)

$S$-packing chromatic vertex-critical graphs
by: Holub, Přemysl, et al.
Published: (2020)

The strong chromatic index of $K_{t,t}$-free graphs
by: Bi, Richard, et al.
Published: (2026)

List homomorphisms to separable signed graphs
by: Bok, Jan, et al.
Published: (2023)