The bipartite multiplicity Ryser-Brualdi-Stein conjecture
The bipartite multiplicity Ryser-Brualdi-Stein conjecture
Let be a complete bipartite graph on vertices whose edge set is decomposed into perfect matchings , for . Let , for , be non-negative integers satisfying
Multiplicity Ryser-Brualdi-Stein conjecture. There exists a matching in such that
This is presented as a multiplicity version of the Ryser-Brualdi-Stein conjecture. It would strengthen the three-colour bipartite conclusion to any number of colours and is open in the source. Noga Alon independently asked this question.
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.