Besomi–Pavez-Signé–Stein second-neighbourhood conjecture for tree embeddings
Besomi–Pavez-Signé–Stein second-neighbourhood conjecture for tree embeddings
Let be a positive integer. For a graph and a vertex , let be the neighbourhood of , and let be the set of vertices other than sharing a common neighbour with . Besomi–Pavez-Signé–Stein second-neighbourhood conjecture. If
and contains a vertex such that
then contains a copy of every tree with edges. This replaces a maximum-degree hypothesis by a local first- and second-neighbourhood condition; no resolution is supplied in the source, so the conjecture remains open.
Sources & referencesView supporting material
Primary source
Alexey Pokrovskiy, Leo Versteegen and Ella Williams, “Embedding trees using minimum and maximum degree conditions”, arXiv:2512.16799 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.