Saturation numbers for $3$-uniform Berge-$K_4$
Combinatorics
2026-01-27 v1
Abstract
The saturation number is the minimum number of hyperedges in an -uniform -saturated hypergraph on vertices. We determine this parameter for -uniform Berge- hypergraphs, proving that for and , while . This resolves a problem posed by English, Kritschgau, Nahvi, and Sprangel~\cite{EKNS2024} for large Using a computer search, we classify all extremal hypergraphs for For , we further show the existence of many non-isomorphic extremal families. Our approach synthesizes structural insights with computational power.
Cite
@article{arxiv.2601.18455,
title = {Saturation numbers for $3$-uniform Berge-$K_4$},
author = {Yihan Chen and Jialin He and Tianying Xie},
journal= {arXiv preprint arXiv:2601.18455},
year = {2026}
}
Comments
22 pages, 2 figures