Saturation in three-uniform Berge hypergraphs: the five-star spectrum and the $K_4$ saturation number
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\)…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.32353
curl -X POST /api/v1/records/arxiv/2610.32353/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.32353/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'