Chromatic Roots and Limits of Dense Graphs

Autoři: Mgr. Jan Hladký, Ph.D.
Rok vydání: 2017
Typ publikace: Článek v odborném periodiku
Periodikum: Discrete Mathematics
Bibliografická citace: CSIKVÁRI, P., FRENKEL, E., HLADKÝ, Jan, HUBAI, T. Chromatic Roots and Limits of Dense Graphs. Discrete Mathematics. 2017, 340(5), 1129-1135. ISSN 0012-365X. E-ISSN 1872-681X
Dostupné z: doi:10.1016/j.disc.2016.11.009
DOI: 10.1016/j.disc.2016.11.009
ID: 473724

Abstrakt

In this short note we observe that recent results of Abért and Hubai and of Csikvári 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.