Klimošová–Piguet–Rohzoň skew-tree conjecture

From papers

Let rr be a parameter, let GG be an nn-vertex graph, and call a tree TT rr-skew if one of its parts has order at most rTr|T|.

Klimošová–Piguet–Rohzoň conjecture. If at least rnrn vertices of GG have degree at least dd, then GG contains a copy of every rr-skew tree with dd edges.

This sharpens the Loebl–Komlós–Sós conjecture by incorporating the bipartite skew of the target tree. It is listed among the related unsolved bounded-degree problems.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Alexey Pokrovskiy, “Hyperstability in the Erdős-Sós Conjecture”, arXiv:2409.15191 (2024).

Solutions 0

No solutions have been posted yet.