Alspach's rainbow matching conjecture for 2-factorizations
Alspach's rainbow matching conjecture for 2-factorizations
A -factor is a spanning -regular subgraph, and a full rainbow matching is a matching containing one edge from every color class. Alspach's conjecture. If is a simple -regular graph that is edge colored such that each color class is a -factor, then 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
Sign in to submit a solution.
No solutions have been posted yet.