{"id":"arxiv/2610.32353","url":"https://arxiv.org/abs/2610.32353","tags":["math.CO"],"score":0,"title":"Saturation in three-uniform Berge hypergraphs: the five-star spectrum and the $K_4$ saturation number","domain":"math.CO","source":"arxiv","authors":["XuanYu Cao","Yuan Lai","Chunxiang Wang"],"reviews":0,"subject":"math.CO","summary":"For a graph \\(G\\), a hypergraph is Berge-\\(G\\)-saturated if it contains no Berge copy of \\(G\\), but adding any missing hyperedge creates one. We determine the complete saturation spectrum of three-uniform Berge five-stars for every order. For \\(n\\ge7\\), every integer from \\(\\lceil4n/3\\rceil-3\\) to \\(2n-5\\) occurs; the additional values depend only on \\(n\\) modulo five. The structural ingredient is a sharp bound on the remainder after deleting all complete five-vertex components: for an \\(n\\)-vertex, \\(m\\)-edge Berge-five-star-saturated hypergraph, this remainder has at most \\(15(2n-m)/7\\)…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-23","reactions":{}}