The three-colour exception conjecture for split matchings
The three-colour exception conjecture for split matchings
Let be a graph on vertices whose edge set is decomposed into perfect matchings , , and , and let , , and be non-negative integers satisfying
A component of is assumed not to be isomorphic to . The three-colour exception conjecture. There exists a matching in such that
The preceding construction shows that disjoint unions of copies of can obstruct such a matching when all three multiplicities are odd. A positive answer would resolve the three-colour case of the question of Arman, Rödl, and Sales, and would in particular guarantee a matching whenever at least one of the is even, as well as whenever is odd. The conjecture is open in the source.
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
Michael Anastos, David Fabian, Alp Müyesser and Tibor Szabó, “Splitting matchings and the Ryser-Brualdi-Stein conjecture for multisets”, arXiv:2212.03100 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.