Perfect matching in 4-partite 4-uniform hypergraphs
Combinatorics
2026-07-17 v1
Abstract
A balanced -partite -graph is a -uniform hypergraph such that every edge intersects each partition class in exactly one vertex, where each partition class has size . Lo and Markstr\"om (2014) determined the minimum vertex-degree threshold for perfect matchings in balanced -partite -graphs. In this paper, we determine the minimum vertex-degree threshold for balanced -partite -graphs. The proof relies on a reduction framework for -partite -graphs, through which the existence of a perfect fractional matching is converted into a finite-dimensional optimization problem.
Cite
@article{arxiv.2607.15671,
title = {Perfect matching in 4-partite 4-uniform hypergraphs},
author = {Hongliang Lu and Yan Wang and Feihong Yuan},
journal= {arXiv preprint arXiv:2607.15671},
year = {2026}
}
Comments
20 pages