Forest deletion conjecture for maximum 2-density

For a graph GG, let m(G)=maxGG,v(G)1e(G)/v(G)m(G)=\max_{G'\subseteq G,\,v(G')\geq 1}e(G')/v(G') denote its maximum average density, and let m2(G)m_2(G) denote its maximum 22-density. Forest deletion conjecture. There exists a forest FGF\subseteq G such that

m2(GF)m(G).m_2(G\setminus F)\leq m(G).

This conjecture is proposed as an independent statement whose resolution would imply the Kohayakawa–Kreuter conjecture in all cases.

Sources & referencesView supporting material

Primary source

Eden Kuperwasser, Wojciech Samotij and Yuval Wigderson, “On the Kohayakawa-Kreuter conjecture”, arXiv:2307.16611 (2023).

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.