Matching stability for 3-partite 3-uniform hypergraphs
Combinatorics
2024-10-29 v2
Abstract
Let be three integers such that and . Let be a -partite -uniform hypergraph with vertices in each class. Aharoni (2017) showed that if , then has a matching of size . In this paper, we give a stability result for 3-partite 3-uniform hypergraphs: if is a -partite -uniform hypergraph with vertices in each class, and contains no matching of size , then has a vertex cover of size . Our bound is also tight.
Keywords
Cite
@article{arxiv.2410.15673,
title = {Matching stability for 3-partite 3-uniform hypergraphs},
author = {Hongliang Lu and Xinxin Ma},
journal= {arXiv preprint arXiv:2410.15673},
year = {2024}
}