English

Degree conditions for matchability in $3$-partite hypergraphs

Combinatorics 2016-05-19 v1

Abstract

We study conjectures relating degree conditions in 33-partite hypergraphs to the matching number of the hypergraph, and use topological methods to prove special cases. In particular, we prove a strong version of a theorem of Drisko \cite{drisko} (as generalized by the first two authors \cite{ab}), that every family of 2n12n-1 matchings of size nn in a bipartite graph has a partial rainbow matching of size nn. We show that milder restrictions on the sizes of the matchings suffice. Another result that is strengthened is a theorem of Cameron and Wanless \cite{CamWan}, that every Latin square has a diagonal (permutation submatrix) in which no symbol appears more than twice. We show that the same is true under the weaker condition that the square is row-Latin.

Keywords

Cite

@article{arxiv.1605.05667,
  title  = {Degree conditions for matchability in $3$-partite hypergraphs},
  author = {Ron Aharoni and Eli Berger and Dani Kotlar and Ran Ziv},
  journal= {arXiv preprint arXiv:1605.05667},
  year   = {2016}
}
R2 v1 2026-06-22T14:03:57.268Z