Aharoni–Kotlar–Ziv matching conjecture for regular simple tripartite 3-graphs
Let be an -regular simple -partite -graph with vertices in each class. Aharoni–Kotlar–Ziv conjecture.
This conjecture concerns the matching number of simple regular tripartite -graphs. For , it generalizes the open Ryser–Brualdi–Stein problem on Latin transversals, and the conjecture is therefore likely to be difficult in full generality.
References
Primary source
Penny Haxell and Lothar Narins, “A Stability Theorem for Matchings in Tripartite 3-Graphs”, arXiv:1701.06451 (2017).
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.