Hard-core Caro–Wei conjecture
Hard-core Caro–Wei conjecture
For , define
Let be a graph, and let be a random independent set chosen from the hard-core model at fugacity .
Hard-core Caro–Wei conjecture. The expected size of satisfies
This would strengthen the average-degree occupancy bound, remain sharp for disjoint unions of complete graphs, and refine the Caro–Wei theorem and a related lower bound on the hard-core partition function.
Sources & referencesView supporting material
Primary source
Ewan Davies and Ross J. Kang, “The hard-core model in graph theory”, arXiv:2501.03379 (2025).
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.