The constant-degree-tree version of the – conjecture
The constant-degree-tree version of the – conjecture
Let , and let be a graph. Write and for the minimum and maximum degrees of , respectively. Constant-degree-tree conjecture. If
then contains every tree with edges satisfying .
This is a bounded-maximum-degree refinement of the – conjecture, weakening the required host maximum degree for trees of maximum degree at most . The source gives an approximate result supporting it, but the exact conjecture remains open.
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.