The intermediate-range minimum/maximum degree conjecture
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.