Nearly-Regular Hypergraphs and Saturation of Berge Stars
Combinatorics
2018-12-04 v1
Abstract
Given a graph , we say a -uniform hypergraph on the same vertex set contains a Berge- if there exists an injection such that for each edge . A hypergraph is Berge--saturated if does not contain a Berge-, but adding any edge to creates a Berge-. The saturation number for Berge-, denoted is the least number of edges in a -uniform hypergraph that is Berge--saturated. We determine exactly the value of the saturation numbers for Berge stars. As a tool for our main result, we also prove the existence of nearly-regular -uniform hypergraphs, or -uniform hypergraphs in which every vertex has degree or for some , and less than vertices have degree .
Keywords
Cite
@article{arxiv.1812.00472,
title = {Nearly-Regular Hypergraphs and Saturation of Berge Stars},
author = {Bethany Austhof and Sean English},
journal= {arXiv preprint arXiv:1812.00472},
year = {2018}
}