The fugacity-uniform triangle-free average-to-maximum ratio conjecture
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.