Forest deletion conjecture for maximum 2-density

At least 2 years old · documented by

For a graph GG, let m(G)=max⁡G′⊆G, 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 F⊆GF\subseteq G such that

m2(G∖F)≤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.

References

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.