The skew Loebl–Komlós–Sós conjecture
The skew Loebl–Komlós–Sós conjecture
Let a -edge tree be -skew if one of its colour classes has size at most . Skew Loebl–Komlós–Sós conjecture. If a graph on vertices has more than vertices of degree at least , then contains every -skew -edge tree. The source records approximate results for large dense graphs and verification for paths and trees of diameter at most five, but leaves the general conjecture 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.