REAL

Chromatic roots and limits of dense graphs

Csíkvári, Péter and Frenkel, Péter Ernő and Hladky, Jan and Hubai, Tamás (2017) Chromatic roots and limits of dense graphs. DISCRETE MATHEMATICS, 340 (5). pp. 1129-1135. ISSN 0012-365X

[img]
Preview
Text
1511.09429v2.pdf

Download (196kB) | Preview

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. (C) 2016 Elsevier B.V. All rights reserved.

Item Type: Article
Uncontrolled Keywords: SEQUENCES; Polynomials; Holomorphic moment; Graph limit; Chromatic root
Subjects: Q Science / természettudomány > QA Mathematics / matematika
SWORD Depositor: MTMT SWORD
Depositing User: MTMT SWORD
Date Deposited: 04 Dec 2017 15:12
Last Modified: 04 Dec 2017 15:12
URI: http://real.mtak.hu/id/eprint/70711

Actions (login required)

Edit Item Edit Item