Back to Search Start Over

Chromatic roots and limits of dense graphs

Authors :
Csikvari, Peter
Frenkel, Peter E.
Hladky, Jan
Hubai, Tamas
Source :
Discrete Math. 340 (2017), no. 5, 1129-1135
Publication Year :
2015

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.<br />Comment: 9 pages

Subjects

Subjects :
Mathematics - Combinatorics

Details

Database :
arXiv
Journal :
Discrete Math. 340 (2017), no. 5, 1129-1135
Publication Type :
Report
Accession number :
edsarx.1511.09429
Document Type :
Working Paper
Full Text :
https://doi.org/10.1016/j.disc.2016.11.009