Hasheminezhad–McKay conjecture on regular partitions of the complete graph
Let satisfy
and let be the number of partitions of the edges of into spanning regular subgraphs of degrees . Define . Hasheminezhad–McKay conjecture. If , then
The expected regular-subgraph count conjecture above is a special case. The general partition-enumeration assertion is not resolved in the source.
References
Primary source
Mikhail Isaev, Brendan D. McKay, Angus Southwell and Maksim Zhukovskii, “Sprinkling with random regular graphs”, arXiv:2309.00190 (2024).
Additional references
2 papers in this index state this conjecture (2022–2023). The statement above is taken from the most recent of them; the others are arXiv:2206.12792.
Progress summary
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.