Tutte–Coxeter graph occupancy-fraction conjecture
Tutte–Coxeter graph occupancy-fraction conjecture
Let denote the occupancy fraction of a graph in the hard-core model, and let be the -cage, also known as the Levi graph or Tutte–Coxeter graph. Tutte–Coxeter occupancy-fraction conjecture. For every -regular graph of girth at least and every ,
The conjecture identifies the -cage as the maximizer in this girth-constrained problem and is 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.