Klimošová–Piguet–Rozhoň local degree conjecture

From papers

Let GG be a graph, and let dd be a nonnegative integer.

Klimošová–Piguet–Rozhoň local degree conjecture. If

δ(G)d/2\delta(G)\geq d/2

and at least G/(2d)|G|/(2\sqrt d) vertices of GG have degree dd, then GG contains a copy of every tree with dd 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

No solutions have been posted yet.