Alon–Wei asymptotic nearly-uniform degree-distribution conjecture
Alon–Wei asymptotic nearly-uniform degree-distribution conjecture
Let be a -regular graph on vertices, let be a spanning subgraph of , and suppose that . For each , write for the number of vertices of degree in . Alon–Wei asymptotic conjecture. Every -regular graph on vertices contains a spanning subgraph such that
for all . This is the asymptotic version proposed by Alon and Wei; the supplied abstract says that the paper proves it, so the conjecture is solved by the result described in the source.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Richard Montgomery, Alexey Pokrovskiy and Benny Sudakov, “Nearly-uniform degree distributions in spanning subgraphs”, arXiv:2606.30612 (2026).
Additional references
4 papers in this index state this conjecture (2022–2026). The statement above is taken from the most recent of them; the others are arXiv:2408.16121, arXiv:2406.05675, arXiv:2207.13651.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.