pith. sign in

arxiv: 1201.3861 · v3 · pith:O276HN73new · submitted 2012-01-18 · 🧮 math.CO · cond-mat.stat-mech

Benjamini-Schramm convergence and the distribution of chromatic roots for sparse graphs

classification 🧮 math.CO cond-mat.stat-mech
keywords chromaticgraphsfinitebenjamini-schrammborgsconvergenceconvergentdistribution
0
0 comments X
read the original abstract

We define the chromatic measure of a finite simple graph as the uniform distribution on its chromatic roots. We show that for a Benjamini-Schramm convergent sequence of finite graphs, the chromatic measures converge in holomorphic moments. As a corollary, for a convergent sequence of finite graphs, we prove that the normalized log of the chromatic polynomial converges to an analytic function outside a bounded disc. This generalizes a recent result of Borgs, Chayes, Kahn and Lov\'asz, who proved convergence at large enough positive integers and answers a question of Borgs. Our methods also lead to explicit estimates on the number of proper colorings of graphs with large girth.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.