Saturation for the $3$-uniform loose $3$-cycle
Combinatorics
2022-02-16 v1
Abstract
Let and be -uniform hypergraphs. We say is -saturated if does not contain a subgraph isomorphic to , but does for any hyperedge . The saturation number of , denoted , is the minimum number of edges in a -saturated -uniform hypergraph on vertices. Let denote the -uniform loose cycle on edges. In this work, we prove that 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