The 2k2k–k/2k/2 degree conjecture

About 7 years old · traced to

Let GG be a graph, and let kk be a positive integer. 2k2k–k/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.

References

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.