Chromatic Roots are Dense in the Whole Complex Plane
From MaRDI portal
Publication:4819237
DOI10.1017/S0963548303006023zbMath1100.05040DBLPjournals/cpc/Sokal04arXivcond-mat/0012369OpenAlexW2130504407WikidataQ56504782 ScholiaQ56504782MaRDI QIDQ4819237
Publication date: 24 September 2004
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/cond-mat/0012369
Related Items (67)
Properties of chromatic polynomials of hypergraphs not held for chromatic polynomials of graphs ⋮ A tree-decomposed transfer matrix for computing exact Potts model partition functions for arbitrary graphs, with applications to planar graph colourings ⋮ The Lee--Yang and Pólya--Schur programs. I: Linear operators preserving stability ⋮ Linear Bound in Terms of Maxmaxflow for the Chromatic Roots of Series-Parallel Graphs ⋮ Polynomials with rational generating functions and real zeros ⋮ Density of Chromatic Roots in Minor-Closed Graph Families ⋮ On zeros of the characteristic polynomial of matroids of bounded tree-width ⋮ Transfer matrices and partition-function zeros for antiferromagnetic Potts models. V. Further results for the square-lattice chromatic polynomial ⋮ On the real roots of \(\sigma\)-polynomials ⋮ On the roots of all-terminal reliability polynomials ⋮ The Brown-Colbourn conjecture on zeros of reliability polynomials is false ⋮ Maximum modulus of independence roots of graphs and trees ⋮ Extremal graphs for the Tutte polynomial ⋮ Complex-temperature phase diagram of Potts and RSOS models ⋮ On complex zeros of the \(q\)-Potts partition function for a self-dual family of graphs ⋮ A dense set of chromatic roots which is closed under multiplication by positive integers ⋮ Zeros of polynomials with four-term recurrence ⋮ Density of real zeros of the Tutte polynomial ⋮ \(p\)-adic roots of chromatic polynomials ⋮ Unnamed Item ⋮ Chromatic polynomials of 2-edge-coloured graphs ⋮ Approximating the chromatic polynomial is as hard as computing it exactly ⋮ On the location of chromatic zeros of series-parallel graphs ⋮ On the Potts model partition function in an external field ⋮ On hyperbolic polynomials with four-term recurrence and linear coefficients ⋮ Phase diagram of the triangular-lattice Potts antiferromagnet ⋮ Some families of links with divergent Mahler measure ⋮ Non-chromatic-adherence of the DP color function via generalized theta graphs ⋮ Algebraic integers as chromatic and domination roots ⋮ The Yamada polynomial of spatial graphs obtained by edge replacements ⋮ Transfer matrices and partition-function zeros for antiferromagnetic Potts models. VI. Square lattice with extra-vertex boundary conditions ⋮ Chromatic bounds on orbital chromatic roots ⋮ Is the five-flow conjecture almost false? ⋮ Classical phase transitions in a one-dimensional short-range spin model ⋮ Phase calculations for planar partition polynomials ⋮ An algorithm which outputs a graph with a specified chromatic factor ⋮ Density of Real Zeros of the Tutte Polynomial ⋮ On the location of zeros of the Homfly polynomial ⋮ Phase diagram of the chromatic polynomial on a torus ⋮ Algebraic properties of chromatic roots ⋮ Chromatic roots and limits of dense graphs ⋮ Semi-analytical solutions for eigenvalue problems of chains and periodic graphs ⋮ Galois groups of chromatic polynomials ⋮ Gale duality bounds for roots of polynomials with nonnegative coefficients ⋮ Zero-free intervals of chromatic polynomials of hypergraphs ⋮ Pathologies of the large-\(N\) limit for \(\mathbb{RP}^{N-1}\), \(\mathbb{CP}^{N-1}\), \(\mathbb{QP}^{N-1}\) and mixed isovector/isotensor \(\sigma\)-models ⋮ The repulsive lattice gas, the independent-set polynomial, and the Lovász local lemma ⋮ A little statistical mechanics for the graph theorist ⋮ A note on recognizing an old friend in a new place: list coloring and the zero-temperature Potts model ⋮ A logician's view of graph polynomials ⋮ On rational approximation of algebraic functions ⋮ On the roots of strongly connected reliability polynomials ⋮ Exponential Time Complexity of Weighted Counting of Independent Sets ⋮ On the asymptotics of the rescaled Appell polynomials ⋮ Around a Conjecture of K. Tran ⋮ Density of roots of the Yamada polynomial of spatial graphs ⋮ The behavior of Tutte polynomials of graphs under five graph operations and its applications ⋮ A generalized Beraha conjecture for non-planar graphs ⋮ Zeros of polynomials with four-term recurrence and linear coefficients ⋮ On the location of roots of graph polynomials ⋮ Semantic Equivalence of Graph Polynomials Definable in Second Order Logic ⋮ Chromatic polynomials of oriented graphs ⋮ Zero-free regions for multivariate tutte polynomials (alias Potts-model partition functions) of graphs and matroids ⋮ Spanning forests and the \(q\)-state Potts model in the limit \(q \to 0\) ⋮ On the chromatic roots of generalized theta graphs ⋮ Linear combinations of polynomials with three-term recurrence ⋮ Partition function zeros at first-order phase transitions: a general analysis
This page was built for publication: Chromatic Roots are Dense in the Whole Complex Plane
