The sharp Loebl–Komlós–Sós conjecture

Let GG be an nn-vertex graph, and let kk be a positive integer. Sharp Loebl–Komlós–Sós conjecture. If more than n2nk+1(nmod(k+1))\frac n2-\left\lfloor\frac{n}{k+1}\right\rfloor-(n\mathbin{\bmod}(k+1)) vertices of GG have degree at least kk, then GG contains every tree with kk edges. This refines the proposed n/2n/2 threshold using the extremal examples described in the survey. Its resolution is not supplied in the source.

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.