Saturation Numbers for Berge Cliques
Combinatorics
2023-12-04 v2
Abstract
Let be a graph and be a hypergraph, both embedded on the same vertex set. We say is a Berge- if there exists a bijection such that for all . We say is Berge--saturated if does not contain any Berge-, but adding any missing edge to creates a copy of a Berge-. The saturation number is the least number of edges in a Berge--saturated -uniform hypergraph on vertices. We show for all . Furthermore, we provide some sufficient conditions to imply that for general graphs .
Keywords
Cite
@article{arxiv.2301.02973,
title = {Saturation Numbers for Berge Cliques},
author = {Sean English and Jürgen Kritschgau and Mina Nahvi and Elizabeth Sprangel},
journal= {arXiv preprint arXiv:2301.02973},
year = {2023}
}
Comments
16 pages, 1 figure