Klimošová–Piguet–Rozhoň local degree conjecture
Klimošová–Piguet–Rozhoň local degree conjecture
From papers
Let be a graph, and let be a nonnegative integer.
Klimošová–Piguet–Rozhoň local degree conjecture. If
and at least vertices of have degree , then contains a copy of every tree with edges.
This is a local degree variant of the Erdős–Sós problem. It is listed among the related unsolved problems, with the source indicating only forthcoming progress for such degree conditions.
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.