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.
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.