The Number of Independent Sets in Hexagonal Graphs

From MaRDI portal
Publication:6262129

arXiv1505.07038MaRDI QIDQ6262129FDOQ6262129


Authors: Zhun Deng, Jie Ding, Mohammad Noshad, Vahid Tarokh Edit this on Wikidata


Publication date: 26 May 2015

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 page was built for publication: The Number of Independent Sets in Hexagonal Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6262129)