Aharoni–Kotlar–Ziv matching conjecture for regular simple tripartite 3-graphs
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.