{"id":"arxiv/2601.18455","url":"https://arxiv.org/abs/2601.18455","tags":["math.CO"],"score":0,"title":"Saturation numbers for $3$-uniform Berge-$K_4$","domain":"math.CO","source":"arxiv","authors":["Yihan Chen","Jialin He","Tianying Xie"],"reviews":0,"subject":"math.CO","summary":"The saturation number $\\text{sat}_r(n,\\mathcal{F})$ is the minimum number of hyperedges in an $r$-uniform $\\mathcal{F}$-saturated hypergraph on $n$ vertices. We determine this parameter for $3$-uniform Berge-$K_4$ hypergraphs, proving that $\\text{sat}_3(n,\\text{Berge-}K_4)=n$ for $n =5,7,8$ and $n\\ge 96$, while $\\text{sat}_3(6,\\text{Berge-}K_4)=5$. This resolves a problem posed by English, Kritschgau, Nahvi, and Sprangel~\\cite{EKNS2024} for large $n.$ Using a computer search, we classify all extremal hypergraphs for $5\\le n\\le 8.$ For $n\\geq 96$, we further show the existence of many…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-26","reactions":{}}