The intermediate-range minimum/maximum degree conjecture

About 7 years old · traced to

Let kk be a positive integer and let α∈[0,13)\alpha\in[0,\frac13). Intermediate-range conjecture. Every graph with minimum degree at least (1+α)k2(1+\alpha)\frac k2 and maximum degree at least 2(1−α)k2(1-\alpha)k contains every tree with kk 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.