The skew Loebl–Komlós–Sós conjecture

About 7 years old · traced to

Let a kk-edge tree be rr-skew if one of its colour classes has size at most r(k+1)r(k+1). Skew Loebl–Komlós–Sós conjecture. If a graph GG on nn vertices has more than rnrn vertices of degree at least kk, then GG contains every rr-skew kk-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.