Chromatic roots and limits of dense graphs
Peter Csikvari, Peter E. Frenkel, Jan Hladky, Tamas Hubai

TL;DR
This paper explores how recent findings on the continuity of chromatic polynomial roots extend to dense graph sequences, proposing new problems and conjectures in this area.
Contribution
It extends the theory of chromatic roots and their limits from sparse to dense graph sequences, introducing new questions and conjectures.
Findings
Extension of Benjamini--Schramm continuity results to dense graphs
Identification of new problems and conjectures in chromatic root theory
Insights into the behavior of chromatic roots in dense graph limits
Abstract
In this short note we observe that recent results of Abert and Hubai and of Csikvari and Frenkel about Benjamini--Schramm continuity of the holomorphic moments of the roots of the chromatic polynomial extend to the theory of dense graph sequences. We offer a number of problems and conjectures motivated by this observation.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
