The refined graph-container bound at activity of order inverse degree
The refined graph-container bound at activity of order inverse degree
Let and be sufficiently large integers, let and , and let be a -approximately -biregular graph satisfying the assumptions of Lemma ML. Write for the family of sets occurring there and let be the hard-core activity. The refined graph-container conjecture. A bound of the type in Lemma ML should hold for ; equivalently, there should be a constant and a function with as such that, under the assumptions of Lemma ML, if , then
The proved lemma only establishes the corresponding estimate for above a constant multiple of , and the conjecture would extend the useful range to essentially inverse degree; the authors state that their current methods encounter a barrier at this point.
Sources & referencesView supporting material
Primary source
Matthew Jenssen, Alexandru Malekshahian and Jinyoung Park, “A refined graph container lemma and applications to the hard-core model on bipartite expanders”, arXiv:2411.03393 (2026).
Progress summary
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.