Matching and intersection problems for non-trivial $r$-partite $r$-uniform hypergraphs
Abstract
A central theme in extremal combinatorics is the study of the maximum number of edges in an -uniform hypergraph (-graph) with matching number at most (the Erd\H{o}s Matching Conjecture) or with pairwise intersection at least (the -intersection problem). The maximum sizes for these problems are typically achieved by trivial constructions: for the matching problem, the extremal construction consists of all edges intersecting a fixed set of vertices, while for the intersection problem, it consists of all edges containing a fixed set of vertices. In this paper, we investigate the \emph{non-trivial} -partite -graphs where each part is of size . We determine the exact bounds for both the matching problem and the intersection problem when is sufficiently large. Furthermore, for the intersection problem, we resolve the cases and for all . Our results partially confirm a conjecture of Lu and Ma.
Cite
@article{arxiv.2604.10928,
title = {Matching and intersection problems for non-trivial $r$-partite $r$-uniform hypergraphs},
author = {Peter Frankl and Jiaxi Nie},
journal= {arXiv preprint arXiv:2604.10928},
year = {2026}
}
Comments
15 pages. Comments are welcome!