{"id":"arxiv/2610.11409","url":"https://arxiv.org/abs/2610.11409","tags":["math.CO"],"score":0,"title":"A linear upper bound for Berge saturation numbers","domain":"math.CO","source":"arxiv","authors":["Tianying Xie"],"reviews":0,"subject":"math.CO","summary":"For a graph $F$ with at least one edge, a $k$-uniform hypergraph is Berge-$F$-saturated if it contains no Berge-$F$, but adding any missing hyperedge creates a Berge-$F$. The saturation number $\\text{sat}_k(n,\\text{Berge-}F)$ is the minimum number of edges in such a hypergraph on $n$ vertices. English, Gordon, Graber, Methuku and Sullivan conjectured a linear upper bound for every fixed finite family of forbidden graphs. We prove the single-graph case: $\\text{sat}_k(n,\\text{Berge-}F)=O_{F,k}(n)$ for every fixed integer $k\\ge2$ and every fixed finite simple graph $F$ with at least one edge.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-08","reactions":{}}