The interpolating degree-condition conjecture for tree embeddings
The interpolating degree-condition conjecture for tree embeddings
Let , let , and let be a graph. Write and for the minimum and maximum degrees of , respectively. Interpolating degree-condition conjecture. If
then contains every tree with edges.
This conjecture interpolates between the degree requirements in the – conjecture as varies, trading a stronger minimum-degree condition for a weaker maximum-degree condition. The source cites related forthcoming work and leaves this general statement 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.