The sparse minimum/maximum degree conjecture for tree containment
The sparse minimum/maximum degree conjecture for tree containment
Let be an -vertex graph, and let be a positive integer. Sparse degree conjecture. If and at least vertices of have degree at least , then contains every tree with edges. The conjecture combines the skew Loebl–Komlós–Sós perspective with minimum-degree conditions. The source presents it as new and open.
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.