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

Combinatorica

Volumn 35, Issue 2, 2015, Pages 127-151

  Abért, Miklós ^a   Hubai, Tamás ^a,b  

^a INSTITUTE OF EXPERIMENTAL MEDICINE   (Hungary)

^b EÖTVÖS LORÁND UNIVERSITY   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85027958359     PISSN: 02099683     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00493-014-3066-7     Document Type: Article

References (13)

1. A. Bandyopadhyay and D. Gamarnik: Counting without sampling. Asymptotics of the logpartition function for certain statistical physics models, Random Structures & Algorithms33 (2008), 452–479.
2. C. Borgs: Absence of Zeros for the Chromatic Polynomial on Bounded Degree Graphs, Combinatorics, Probability and Computing15 (2006), 63–74.
3. I. Benjamini and O. Schramm: Recurrence of distributional limits of finite planar graphs, Electron. J. Probab.6 (2001), 1–13.
4. C. Borgs, J. Chayes, J. Kahn and L. Lovász: Left and right convergence of graphs with bounded degree, Random Structures & Algorithms42 (2013).
5. P. Csikvári and P. E. Frenkel: Benjamini-Schramm continuity of root moments of graph polynomials, http://arxiv.org/abs/1204.0463
6. L. Lovász: Large Networks and Graph Limits. Colloquium Publications, vol. 60. American Mathematical Society (2012)
7. R. Lyons: Asymptotic enumeration of spanning trees, Combinatorics, Probability and Computing14 (2005), 491–522.
8. S. N. Mergelyan: Uniform approximations to functions of a complex variable, Uspehi Mat. Nauk (N.S.)7 (1952), 31–122.
9. A. Procacci, B. Scoppola and V. Gerasimov: Potts model on infinite graphs and the limit of chromatic polynomials, Commun. Math. Phys.235 (2003), 215–231.
10. G. C. Rota: On the foundations of combinatorial theory I. Theory of Möbius functions, Probability theory and related flelds2 (1964), 340–368.
11. J. Salas and A. D. Sokal: Transfer Matrices and Partition-Function Zeros for Antiferromagnetic Potts Models V. Further Results for the Square-Lattice Chromatic Polynomial, J. Stat. Phys.135 (2009), 279–373.
12. A. D. Sokal: Bounds on the complex zeros of (di)chromatic polynomials and Potts-model partition functions, Combinatorics, Probability and Computing10 (2001), 41–77.
13. A. D. Sokal: The multivariate Tutte polynomial (alias Potts model) for graphs and matroids, in: Surveys in Combinatorics (Webb, BS, ed.), 2005, 173–226. Cambridge University Press.