The sharp Loebl–Komlós–Sós conjecture
Let be an -vertex graph, and let be a positive integer. Sharp Loebl–Komlós–Sós conjecture. If more than vertices of have degree at least , then contains every tree with edges. This refines the proposed threshold using the extremal examples described in the survey. Its resolution is not supplied in the source.
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.