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

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.

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

No solutions have been posted yet.