The sparse minimum/maximum degree conjecture for tree containment

About 7 years old · traced to

Let GG be an nn-vertex graph, and let kk be a positive integer. Sparse degree conjecture. If δ(G)≥k2\delta(G)\ge\frac k2 and at least n2k\frac{n}{2\sqrt{k}} vertices of GG have degree at least kk, then GG contains every tree with kk edges. The conjecture combines the skew Loebl–Komlós–Sós perspective with minimum-degree conditions. The source presents it as new and 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.