The upper bounds on occupancy fraction and variance fraction for linear regular uniform hypergraphs
The hard-core model can be used to understand the number of independent sets in graphs in extremal graph theory. The occupancy and variance fractions are the expectation and variance, respectively, of the independent-set size, normalized by the number of vertices. We provide upper bounds on the occupancy and variance fractions of linear $d$-regular $r$-uniform hypergraphs for small positive fugacities. In proving these results, we use the cluster expansion and the abstract polymer models, two tools from statistical physics, to analyse auxiliary functions associated with independence…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.32527
curl -X POST /api/v1/records/arxiv/2610.32527/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.32527/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'