Ratio of independence number to uniform occupancy in triangle-free graphs
Prove that if G is triangle-free with minimum degree d, then α(G)/[α_G(1)|V(G)|] ≥ 2−o_d(1) as d tends to infinity.
References
The following conjecture from asserts that, in triangle-free graphs, the ratio approaches $2$ as the minimum degree grows.
— The hard-core model in graph theory
(2501.03379 - Davies et al., 6 Jan 2025) in Conjecture B, Section “Open problems”