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

From papers

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 dd\to\infty,

α(G)αG(1)V(G)2od(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/(2logk)R(3,k)\lesssim k^2/(2\log k), beyond the constant supplied by the standard local-occupancy approach.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.