{"id":"arxiv/2604.10928","url":"https://arxiv.org/abs/2604.10928","tags":["math.CO"],"score":0,"title":"Matching and intersection problems for non-trivial $r$-partite $r$-uniform hypergraphs","domain":"math.CO","source":"arxiv","authors":["Peter Frankl","Jiaxi Nie"],"reviews":0,"subject":"math.CO","summary":"A central theme in extremal combinatorics is the study of the maximum number of edges in an $r$-uniform hypergraph ($r$-graph) with matching number at most $s$ (the Erdős Matching Conjecture) or with pairwise intersection at least $t$ (the $t$-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 $s$ vertices, while for the intersection problem, it consists of all edges containing a fixed set of $t$ vertices. In this paper, we…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-13","reactions":{}}