The intermediate-range minimum/maximum degree conjecture

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.

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

No solutions have been posted yet.