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

About 9 years old · traced to

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

ν(H)≥r−1rn.\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.

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.