(4,6)-cage occupancy-fraction conjecture
(4,6)-cage occupancy-fraction conjecture
Let denote the occupancy fraction of a graph in the hard-core model, and let be the -cage. (4,6)-cage occupancy-fraction conjecture. For every -regular graph of girth at least and every ,
This is the proposed -regular analogue of the corresponding extremal result and remains open.
Sources & referencesView supporting material
Primary source
Guillem Perarnau and Will Perkins, “Counting independent sets in cubic graphs of given girth”, arXiv:1611.01474 (2018).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.