A little statistical mechanics for the graph theorist (Q973134): Difference between revisions

@@ Property / DOI @@
-.1016/j.disc.2010.03.011
@@ Property / DOI: 10.1016/j.disc.2010.03.011 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2103717946
@@ Property / OpenAlex ID: W2103717946 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2468
@@ Property / arXiv ID: 0804.2468 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial time randomized approximation schemes for Tutte–Gröthendieck invariants: The dense case
+Normal rank
@@ Property / cites work @@
+Q3324796
@@ Property / cites work: Q3324796 / rank @@
+Normal rank
@@ Property / cites work @@
+Chromatic polynomials of large triangular lattices
+Normal rank
@@ Property / cites work @@
+Equivalence of the Potts model or Whitney polynomial with an ice-type model
+Normal rank
@@ Property / cites work @@
+Is the four-color conjecture almost false?
@@ Property / cites work: Is the four-color conjecture almost false? / rank @@
+Normal rank
@@ Property / cites work @@
+Limits of chromatic zeros of some families of maps
+Normal rank
@@ Property / cites work @@
+Roots of chromatic polynomials
@@ Property / cites work: Roots of chromatic polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+A new 5‐arc‐transitive cubic graph
@@ Property / cites work: A new 5‐arc‐transitive cubic graph / rank @@
+Normal rank
@@ Property / cites work @@
+Equimodular curves
@@ Property / cites work: Equimodular curves / rank @@
+Normal rank
@@ Property / cites work @@
+A matrix method for chromatic polynomials
@@ Property / cites work: A matrix method for chromatic polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+CHROMATIC POLYNOMIALS FOR TWISTED BRACELETS
@@ Property / cites work: CHROMATIC POLYNOMIALS FOR TWISTED BRACELETS / rank @@
+Normal rank
@@ Property / cites work @@
+Specht modules and chromatic polynomials
@@ Property / cites work: Specht modules and chromatic polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Recursive families of graphs
@@ Property / cites work: Recursive families of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+<i>T</i>= 0 partition functions for Potts antiferromagnets on square lattice strips with (twisted) periodic boundary conditions
+Normal rank
@@ Property / cites work @@
+Q4291429
@@ Property / cites work: Q4291429 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4398864
@@ Property / cites work: Q4398864 / rank @@
+Normal rank
@@ Property / cites work @@
+A Tutte Polynomial for Coloured Graphs
@@ Property / cites work: A Tutte Polynomial for Coloured Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Lattice path matroids: Enumerative aspects and Tutte polynomials
+Normal rank
@@ Property / cites work @@
+Absence of Zeros for the Chromatic Polynomial on Bounded Degree Graphs
+Normal rank
@@ Property / cites work @@
+Graph homomorphisms and phase transitions
@@ Property / cites work: Graph homomorphisms and phase transitions / rank @@
+Normal rank
@@ Property / cites work @@
+On the roots of chromatic polynomials
@@ Property / cites work: On the roots of chromatic polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+On the chromatic roots of generalized theta graphs
+Normal rank
@@ Property / cites work @@
+The Tutte Polynomial Part I: General Theory
@@ Property / cites work: The Tutte Polynomial Part I: General Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q4012032
@@ Property / cites work: Q4012032 / rank @@
+Normal rank
@@ Property / cites work @@
+Exact Potts model partition functions for strips of the triangular lattice
+Normal rank
@@ Property / cites work @@
+Exact Potts model partition functions for strips of the square lattice
+Normal rank
@@ Property / cites work @@
+Exact Potts model partition function on strips of the triangular lattice
+Normal rank
@@ Property / cites work @@
+Structural properties of Potts model partition functions and chromatic polynomials for lattice strips
+Normal rank
@@ Property / cites work @@
+Partition function zeros of a restricted Potts model on lattice strips and effects of boundary conditions
+Normal rank
@@ Property / cites work @@
+Ground state entropy of the Potts antiferromagnet on strips of the square lattice
+Normal rank
@@ Property / cites work @@
+Exact Potts model partition functions on strips of the honeycomb lattice
+Normal rank
@@ Property / cites work @@
+Exact Potts model partition functions on wider arbitrary-length strips of the square lattice
+Normal rank
@@ Property / cites work @@
+Zeros of Jones polynomials for families of knots and links
+Normal rank
@@ Property / cites work @@
+Partition Function Zeros of the Square Lattice Potts Model
+Normal rank
@@ Property / cites work @@
+A bibliography on chromatic polynomials
@@ Property / cites work: A bibliography on chromatic polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Homogeneous multivariate polynomials with the half-plane property
+Normal rank
@@ Property / cites work @@
+The largest non-integer real zero of chromatic polynomials of graphs with fixed order
+Normal rank
@@ Property / cites work @@
+On upper bounds for real roots of chromatic polynomials
+Normal rank
@@ Property / cites work @@
+Q5313291
@@ Property / cites work: Q5313291 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Polynomials and Their Applications I: The Tutte Polynomial
+Normal rank
@@ Property / cites work @@
+Graph Polynomials and Their Applications II: Interrelations and Interpretations
+Normal rank
@@ Property / cites work @@
+Parametrized Tutte Polynomials of Graphs and Matroids
+Normal rank
@@ Property / cites work @@
+Q3447278
@@ Property / cites work: Q3447278 / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Counting Colourings of Subgraphs of the Grid
+Normal rank
@@ Property / cites work @@
+On the Ashkin–Teller Model and Tutte–Whitney Functions
+Normal rank
@@ Property / cites work @@
+Regions Without Complex Zeros for Chromatic Polynomials on Graphs with Bounded Degree
+Normal rank
@@ Property / cites work @@
+Computing the Tutte Polynomial on Graphs of Bounded Clique‐Width
+Normal rank
@@ Property / cites work @@
+Q4871785
@@ Property / cites work: Q4871785 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549645
@@ Property / cites work: Q3549645 / rank @@
+Normal rank
@@ Property / cites work @@
+Beitrag zur Theorie des Ferromagnetismus
@@ Property / cites work: Beitrag zur Theorie des Ferromagnetismus / rank @@
+Normal rank
@@ Property / cites work @@
+A Zero-Free Interval for Chromatic Polynomials of Graphs
+Normal rank
@@ Property / cites work @@
+Zeros of chromatic and flow polynomials of graphs
@@ Property / cites work: Zeros of chromatic and flow polynomials of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Complex zero-free regions at large \(|q|\) for multivariate Tutte polynomials (alias Potts-model partition functions) with general complex edge weights
+Normal rank
@@ Property / cites work @@
+Complex-temperature phase diagram of Potts and RSOS models
+Normal rank
@@ Property / cites work @@
+Transfer matrices and partition-function zeros for antiferromagnetic Potts models. II: Extended results for square-lattice chromatic polynomial.
+Normal rank
@@ Property / cites work @@
+Transfer matrices and partition-function zeros for antiferromagnetic Potts models. IV. Chromatic polynomial with cyclic boundary conditions
+Normal rank
@@ Property / cites work @@
+Phase diagram of the chromatic polynomial on a torus
+Normal rank
@@ Property / cites work @@
+Transfer matrices and partition-function zeros for antiferromagnetic Potts models. III: Triangular-lattice chromatic polynomial
+Normal rank
@@ Property / cites work @@
+On the computational complexity of the Jones and Tutte polynomials
+Normal rank
@@ Property / cites work @@
+Q3447284
@@ Property / cites work: Q3447284 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5605168
@@ Property / cites work: Q5605168 / rank @@
+Normal rank
@@ Property / cites work @@
+The limit of chromatic polynomials
@@ Property / cites work: The limit of chromatic polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Q4515174
@@ Property / cites work: Q4515174 / rank @@
+Normal rank
@@ Property / cites work @@
+Statistical Theory of Equations of State and Phase Transitions. II. Lattice Gas and Ising Model
+Normal rank
@@ Property / cites work @@
+Coloured Tutte polynomials and Kauffman brackets for graphs of bounded tree width
+Normal rank
@@ Property / cites work @@
+Computing Graph Polynomials on Graphs of Bounded Clique-Width
+Normal rank
@@ Property / cites work @@
+Q4000232
@@ Property / cites work: Q4000232 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast mixing for independent sets, colorings, and other models on trees
+Normal rank
@@ Property / cites work @@
+Q5485625
@@ Property / cites work: Q5485625 / rank @@
+Normal rank
@@ Property / cites work @@
+Evolving sets, mixing and heat kernel bounds
@@ Property / cites work: Evolving sets, mixing and heat kernel bounds / rank @@
+Normal rank
@@ Property / cites work @@
+A new subgraph expansion for obtaining coloring polynomials for graphs
+Normal rank
@@ Property / cites work @@
+Q4545991
@@ Property / cites work: Q4545991 / rank @@
+Normal rank
@@ Property / cites work @@
+Evaluating the Tutte Polynomial for Graphs of Bounded Tree-Width
+Normal rank
@@ Property / cites work @@
+Crystal Statistics. I. A Two-Dimensional Model with an Order-Disorder Transition
+Normal rank
@@ Property / cites work @@
+Approximating clique-width and branch-width
@@ Property / cites work: Approximating clique-width and branch-width / rank @@
+Normal rank
@@ Property / cites work @@
+Q3963023
@@ Property / cites work: Q3963023 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5479645
@@ Property / cites work: Q5479645 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5815557
@@ Property / cites work: Q5815557 / rank @@
+Normal rank
@@ Property / cites work @@
+Potts model on infinite graphs and the limit of chromatic polynomials
+Normal rank
@@ Property / cites work @@
+An introduction to chromatic polynomials
@@ Property / cites work: An introduction to chromatic polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Q3963031
@@ Property / cites work: Q3963031 / rank @@
+Normal rank
@@ Property / cites work @@
+Chain polynomials of graphs
@@ Property / cites work: Chain polynomials of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4873772
@@ Property / cites work: Q4873772 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3819084
@@ Property / cites work: Q3819084 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. I. Excluding a forest
@@ Property / cites work: Graph minors. I. Excluding a forest / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. III. Planar tree-width
@@ Property / cites work: Graph minors. III. Planar tree-width / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. II. Algorithmic aspects of tree-width
+Normal rank
@@ Property / cites work @@
+Planar triangulations with real chromatic roots arbitrarily close to 4
+Normal rank
@@ Property / cites work @@
+Graphs with chromatic roots in the interval \((1,2)\)
+Normal rank
@@ Property / cites work @@
+The Brown-Colbourn conjecture on zeros of reliability polynomials is false
+Normal rank
@@ Property / cites work @@
+Absence of phase transition for antiferromagnetic Potts models via the Dobrushin uniqueness theorem
+Normal rank
@@ Property / cites work @@
+Transfer matrices and partition-function zeros for antiferromagnetic Potts models. I: General theory and square-lattice chromatic polynomial.
+Normal rank
@@ Property / cites work @@
+Zeroes of chromatic polynomials: A new approach to Beraha conjecture using quantum groups
+Normal rank
@@ Property / cites work @@
+Dynamic models of segregation†
@@ Property / cites work: Dynamic models of segregation† / rank @@
+Normal rank
@@ Property / cites work @@
+\(T=0\) partition functions for Potts antiferromagnets on Möbius strips and effects of graph topology
+Normal rank
@@ Property / cites work @@
+Chromatic polynomials and their zeros and asymptotic limits for families of graphs
+Normal rank
@@ Property / cites work @@
+Q3416249
@@ Property / cites work: Q3416249 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on the Complex Zeros of (Di)Chromatic Polynomials and Potts-Model Partition Functions
+Normal rank
@@ Property / cites work @@
+Chromatic Roots are Dense in the Whole Complex Plane
+Normal rank
@@ Property / cites work @@
+A Personal List of Unsolved Problems Concerning Lattice Gases and Antiferromagnetic Potts Models
+Normal rank
@@ Property / cites work @@
+Q4543031
@@ Property / cites work: Q4543031 / rank @@
+Normal rank
@@ Property / cites work @@
+The Zero-Free Intervals for Chromatic Polynomials of Graphs
+Normal rank
@@ Property / cites work @@
+Chromatic roots and Hamiltonian paths
@@ Property / cites work: Chromatic roots and Hamiltonian paths / rank @@
+Normal rank
@@ Property / cites work @@
+A Dichromatic Polynomial for Weighted Graphs and Link Polynomials
+Normal rank
@@ Property / cites work @@
+On the colored Tutte polynomial of a graph of bounded treewidth
+Normal rank
@@ Property / cites work @@
+Chain polynomials and Tutte polynomials
@@ Property / cites work: Chain polynomials and Tutte polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Q5788382
@@ Property / cites work: Q5788382 / rank @@
+Normal rank
@@ Property / cites work @@
+A Contribution to the Theory of Chromatic Polynomials
+Normal rank
@@ Property / cites work @@
+On dichromatic polynomials
@@ Property / cites work: On dichromatic polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Q3216652
@@ Property / cites work: Q3216652 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph-polynomials
@@ Property / cites work: Graph-polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+The Computational Complexity of Tutte Invariants for Planar Graphs
+Normal rank
@@ Property / cites work @@
+The Computational Complexity of the Tutte Plane: the Bipartite Case
+Normal rank
@@ Property / cites work @@
+Q3140234
@@ Property / cites work: Q3140234 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4704790
@@ Property / cites work: Q4704790 / rank @@
+Normal rank
@@ Property / cites work @@
+The Potts model and the Tutte polynomial
@@ Property / cites work: The Potts model and the Tutte polynomial / rank @@
+Normal rank
@@ Property / cites work @@
+A zero-free interval for chromatic polynomials
@@ Property / cites work: A zero-free interval for chromatic polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Tutte polynomial expansions for 2-separable graphs
+Normal rank
@@ Property / cites work @@
+Potts model and graph theory.
@@ Property / cites work: Potts model and graph theory. / rank @@
+Normal rank
@@ Property / cites work @@
+The random cluster model and a new integration identity
+Normal rank
@@ Property / cites work @@
+Zeroes of the Jones polynomial
@@ Property / cites work: Zeroes of the Jones polynomial / rank @@
+Normal rank
@@ Property / cites work @@
+Statistical Theory of Equations of State and Phase Transitions. I. Theory of Condensation
+Normal rank
@@ Property / cites work @@
+Strong Tutte Functions of Matroids and Graphs
@@ Property / cites work: Strong Tutte Functions of Matroids and Graphs / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.DISC.2010.03.011
@@ Property / DOI: 10.1016/J.DISC.2010.03.011 / rank @@
+Normal rank