The fugacity-uniform triangle-free average-to-maximum ratio conjecture
Let be a triangle-free graph. For , let denote the average size of an independent set in the hard-core model at fugacity , and let be the maximum independent set size.
Fugacity-uniform ratio conjecture. For every , there exists such that, for every triangle-free graph ,
This would yield the same asymptotic improvement to the upper bound on as the minimum-degree conjecture. Its status is not resolved in the supplied text.
References
Primary source
Ewan Davies, Matthew Jenssen, Will Perkins and Barnaby Roberts, “On the average size of independent sets in triangle-free graphs”, arXiv:1606.01043 (2017).
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
No solutions have been posted yet.