Independent Set Enumeration and Estimation of Related Constants of Grid Graphs
Kai Liang · 2025
Read Independent Set Enumeration and Estimation of Related Constants of Grid Graphs by Kai Liang (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-04007.txt.
Description
Kai Liang counted independent sets on grid graphs with tensor network methods in a 2025 combinatorics paper. An independent set picks points on a grid so that no two touch, like a hard-core gas where particles refuse to sit side by side. Counting such sets gives an entropy constant prized by physicists and mathematicians, but exact counts grow explosively with grid size.
Tensor contraction pushed counts far beyond earlier reach, on square and triangular grids, king graphs, and cylinders alike. Surface and parity effects showed clearly in the numbers, and Liang derived bounds for the entropy and surface terms. Several integer sequences gained many new terms, and the hard square entropy estimate improved on the best known accuracy.
Catalog record
| CREATOR | Kai Liang |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 97 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-04007