The sharp Loebl–Komlós–Sós conjecture
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.
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
Sign in to submit a solution.
No solutions have been posted yet.