The large first- and second-neighbourhood conjecture for tree embeddings
The large first- and second-neighbourhood conjecture for tree embeddings
Let , and let be a graph. For a vertex , let denote its neighbourhood and let denote its second neighbourhood. Large first- and second-neighbourhood conjecture. If
and there is a vertex such that
then contains every tree with edges.
This offers a local alternative to imposing a large maximum degree, by requiring both the first and second neighbourhoods of one vertex to be large. The source presents it as an open approach to avoiding known extremal obstructions; no resolution is supplied.
Sources & referencesView supporting material
Primary source
Guido Besomi, Matías Pavez-Signé and Maya Stein, “Degree conditions for embedding trees”, arXiv:1805.07338 (2018).
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.