Upper-bound conjecture for disjoint perfect matchings in edge-connected r-graphs
For , let be the maximum integer such that every -edge-connected -graph has pairwise disjoint perfect matchings. The upper-bound conjecture. For all integers and , one has
The paper has already proved the weaker upper bound for and ; this conjecture would substantially sharpen it.
References
Primary source
Yulai Ma, Davide Mattiolo, Eckhard Steffen and Isaak H. Wolf, “Edge-connectivity and pairwise disjoint perfect matchings in regular graphs”, arXiv:2208.14835 (2023).
Additional references
3 papers in this index state this conjecture (2015–2022). The statement above is taken from the most recent of them; the others are arXiv:2102.03720, arXiv:1503.05961.
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.