Upper-bound conjecture for disjoint perfect matchings in edge-connected r-graphs

At least 10 years old · documented by

For 0≤t≤r0\leq t\leq r, let m(t,r)m(t,r) be the maximum integer ss such that every tt-edge-connected rr-graph has ss pairwise disjoint perfect matchings. The upper-bound conjecture. For all integers l≥2l\geq 2 and r≥2lr\geq 2l, one has

m(2l,r)≤l−1.m(2l,r)\leq l-1.

The paper has already proved the weaker upper bound m(2l,r)≤3l−6m(2l,r)\leq 3l-6 for l≥3l\geq 3 and r≥2lr\geq 2l; 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

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.