{"id":"arxiv/2609.08858","url":"https://arxiv.org/abs/2609.08858","tags":["math.CO"],"score":0,"title":"Extremal problems for cancellative and locally thin hypergraphs","domain":"math.CO","source":"arxiv","authors":["Miao Liu","Chong Shangguan","Chenyang Zhang"],"reviews":0,"subject":"math.CO","summary":"We study Turán-type extremal problems for cancellative and locally thin uniform hypergraphs. An $r$-uniform hypergraph is $t$-cancellative if $(\\cup_{i=1}^t A_i)\\cup B\\ne (\\cup_{i=1}^t A_i)\\cup C$ whenever $A_1,\\ldots,A_t,B,C$ are distinct edges. Let $C_t(n,r)$ denote the maximum number of edges in such a hypergraph on $n$ vertices. For all fixed integers $t,k\\ge2$, we prove that $C_{2(t-1)}(n,tk)=(1+o(1))\\frac{\\binom{n}{k}}{\\binom{tk-1}{k-1}}$ as $n\\to\\infty$. In the case $t=2$, this shows that Füredi's 2012 upper bound for $C_2(n,2k)$ is asymptotically sharp. The lower bound uses locally…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-08","reactions":{}}