Aharoni–Kotlar–Ziv matching conjecture for regular simple tripartite 3-graphs

Let H\mathcal{H} be an rr-regular simple 33-partite 33-graph with nn vertices in each class. Aharoni–Kotlar–Ziv conjecture.

ν(H)r1rn.\nu(\mathcal{H}) \geq \frac{r - 1}{r}n.

This conjecture concerns the matching number of simple regular tripartite 33-graphs. For r=nr=n, 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

No solutions have been posted yet.