The Number of Independent Sets in Hexagonal Graphs
classification
💻 cs.IT
math-phmath.ITmath.MP
keywords
hexagonalindependentnumbersetsbaxterbestboundbounds
read the original abstract
A new method is proposed to derive rigorous bounds on {\eta}, the growth rate of the logarithm of the number of independent sets on a hexagonal lattice. Specifically, we prove that 1.546440708536001 <= {\eta} <= 1.5513, which improves upon the best known 1.5463 <= {\eta} <= 1.5527 due to Nagy and Zeger. Our lower bound matches the numerical estimate of Baxter up to 9 digits after the decimal point.
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.