The intermediate-range minimum/maximum degree conjecture
Let be a positive integer and let . Intermediate-range conjecture. Every graph with minimum degree at least and maximum degree at least contains every tree with edges. This interpolates between the two degree conjectures above. The source gives partial results but no general proof.
References
Primary source
Maya Stein, “Tree containment and degree conditions”, arXiv:1912.04004 (2020).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.