The 2k2kk/2k/2 degree conjecture

Let GG be a graph, and let kk be a positive integer. 2k2kk/2k/2 conjecture. If δ(G)k2\delta(G)\ge\frac{k}{2} and Δ(G)2k\Delta(G)\ge2k, then GG contains every tree with kk edges. This is a companion minimum/maximum-degree condition to the two-thirds conjecture. The source reports only approximate and bounded-maximum-degree results, so the full statement remains open.

Sources & referencesView supporting material

Primary source

Maya Stein, “Tree containment and degree conditions”, arXiv:1912.04004 (2020).

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.