Davies–Jenssen–Perkins–Roberts conjecture on independent sets in triangle-free graphs
Davies–Jenssen–Perkins–Roberts conjecture on independent sets in triangle-free graphs
From papers
For a graph , let be its independence number and let denote the occupancy fraction of the hard-core model at fugacity . Let be triangle-free with minimum degree .
Davies–Jenssen–Perkins–Roberts conjecture. As ,
If true, this would imply the improved asymptotic bound , beyond the constant supplied by the standard local-occupancy approach.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Ewan Davies and Ross J. Kang, “The hard-core model in graph theory”, arXiv:2501.03379 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.