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

CREATORKai Liang
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE97 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-04007

Browse the full library · About the Tower of Babel