Klimošová–Piguet–Rohzoň skew-tree conjecture
Klimošová–Piguet–Rohzoň skew-tree conjecture
From papers
Let be a parameter, let be an -vertex graph, and call a tree -skew if one of its parts has order at most .
Klimošová–Piguet–Rohzoň conjecture. If at least vertices of have degree at least , then contains a copy of every -skew tree with 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
Sign in to submit a solution.
No solutions have been posted yet.