English

Matching and intersection problems for non-trivial $r$-partite $r$-uniform hypergraphs

Combinatorics 2026-04-14 v1

Abstract

A central theme in extremal combinatorics is the study of the maximum number of edges in an rr-uniform hypergraph (rr-graph) with matching number at most ss (the Erd\H{o}s Matching Conjecture) or with pairwise intersection at least tt (the tt-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 ss vertices, while for the intersection problem, it consists of all edges containing a fixed set of tt vertices. In this paper, we investigate the \emph{non-trivial} rr-partite rr-graphs where each part is of size nn. We determine the exact bounds for both the matching problem and the intersection problem when nn is sufficiently large. Furthermore, for the intersection problem, we resolve the cases t=1t=1 and t=r2t=r-2 for all n2n \ge 2. Our results partially confirm a conjecture of Lu and Ma.

Keywords

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!

R2 v1 2026-07-01T12:05:29.613Z