Alspach's rainbow matching conjecture for 2-factorizations

From papers

A 22-factor is a spanning 22-regular subgraph, and a full rainbow matching is a matching containing one edge from every color class. Alspach's conjecture. If GG is a simple 2d2d-regular graph that is edge colored such that each color class is a 22-factor, then GG has a full rainbow matching. The supplied passage says that only the strong asymptotic version was known in the cited discussion; it does not state a resolution of the exact conjecture.

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

Michelle Delcourt and Luke Postle, “Finding an almost perfect matching in a hypergraph avoiding forbidden submatchings”, arXiv:2204.08981 (2024).

Additional references

2 papers in this index state this conjecture (2021–2022). The statement above is taken from the most recent of them; the others are arXiv:2108.07734.

Solutions 0

No solutions have been posted yet.