{"id":"arxiv/2606.06208","url":"https://arxiv.org/abs/2606.06208","tags":["math.CO"],"score":0,"title":"Non-trivial Intersection Problems for Multi-partite Hypergraphs","domain":"math.CO","source":"arxiv","authors":["Jianfeng Hou","Caiyun Hu"],"reviews":0,"subject":"math.CO","summary":"We study non-trivial intersection problems for multi-partite hypergraphs, excluding the usual extremal examples determined by fixed vertices or fixed coordinates. Our first result determines the exact value of the non-trivial $t$-intersection problem in the symmetric product $[n]^r$ for $1\\le t\\le r-2$ and all $n\\ge2$. Frankl and Nie proved a two-candidate formula for sufficiently large $n$ and conjectured it for all $n\\ge 2$; our formula shows that the conjectured expression must be enlarged, in small ranges of $n$, by additional ball-type terms arising from the Frankl families. Our second…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-04","reactions":{}}