English

Saturation for the $3$-uniform loose $3$-cycle

Combinatorics 2022-02-16 v1

Abstract

Let FF and HH be kk-uniform hypergraphs. We say HH is FF-saturated if HH does not contain a subgraph isomorphic to FF, but H+eH+e does for any hyperedge e∉E(H)e\not\in E(H). The saturation number of FF, denoted satk(n,F)\mathrm{sat}_k(n,F), is the minimum number of edges in a FF-saturated kk-uniform hypergraph HH on nn vertices. Let C3(3)C_3^{(3)} denote the 33-uniform loose cycle on 33 edges. In this work, we prove that (43+o(1))nsat3(n,C3(3))32n+O(1). \left(\frac{4}3+o(1)\right)n\leq \mathrm{sat}_3(n,C_3^{(3)})\leq \frac{3}2n+O(1). This is the first non-trivial result on the saturation number for a fixed short hypergraph cycle.

Keywords

Cite

@article{arxiv.2202.07149,
  title  = {Saturation for the $3$-uniform loose $3$-cycle},
  author = {Sean English and Alexandr Kostochka and Dara Zirlin},
  journal= {arXiv preprint arXiv:2202.07149},
  year   = {2022}
}

Comments

32 pages, 3 figures

R2 v1 2026-06-24T09:36:49.597Z