Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.
For a graph F, we say a hypergraph H is a Berge-F if it can be obtained from F by replacing each edge of F with a hyperedge containing it. We say a hypergraph is Berge-F-saturated if it does not contain a Berge-F, but adding any hyperedge creates a copy of a Berge-F. The k-uniform saturation number of Berge-F, sat(k)(n, Berge-F) is the fewest number of hyperedges in a Berge-F-saturated k-uniform hypergraph on n vertices. We show that sat(k)(n, Berge-F) = O(n) for all graphs F and uniformities 3
Philippe Schwaller, Junwu Chen
Colin Neil Jones, Yuning Jiang, Yingzhao Lian
Michaël Unser, Sebastian Jonas Neumayer