betaFeedback

WorksMathematics

The upper bounds on occupancy fraction and variance fraction for linear regular uniform hypergraphs

Abstract

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 dd-regular rr-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 polynomials, comparing their low-order coefficients and controlling the remainders uniformly in the number of vertices.

Paper details

vlnc:W_c4caa4jd
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
arXiv nonexclusive license
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Mathematics

Not recorded for this paper

View statement
Looking for related papers…