Davies–Jenssen–Perkins–Roberts conjecture on independent sets in triangle-free graphs

About 1 year old · traced to

For a graph GG, let α(G)\alpha(G) be its independence number and let αG(1)\alpha_G(1) denote the occupancy fraction of the hard-core model at fugacity 11. Let GG be triangle-free with minimum degree dd.

Davies–Jenssen–Perkins–Roberts conjecture. As d→∞d\to\infty,

α(G)αG(1)∣V(G)∣≥2−od(1).\frac{\alpha(G)}{\alpha_G(1)|V(G)|}\ge 2-o_d(1).

If true, this would imply the improved asymptotic bound R(3,k)≲k2/(2log⁡k)R(3,k)\lesssim k^2/(2\log k), beyond the constant supplied by the standard local-occupancy approach.

References

Primary source

Ewan Davies and Ross J. Kang, “The hard-core model in graph theory”, arXiv:2501.03379 (2025).

Progress summary

Never refreshed

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.