English

Hypergraph Saturation Irregularities

Combinatorics 2020-08-28 v1

Abstract

Let F\mathcal{F} be a family of rr-graphs. An rr-graph GG is called F\mathcal{F}-saturated if it does not contain any members of F\mathcal{F} but adding any edge creates a copy of some rr-graph in F\mathcal{F}. The saturation number sat(F,n)\operatorname{sat}(\mathcal{F},n) is the minimum number of edges in an F\mathcal{F}-saturated graph on nn vertices. We prove that there exists a finite family F\mathcal{F} such that sat(F,n)/nr1\operatorname{sat}(\mathcal{F},n) / n^{r-1} does not tend to a limit. This settles a question of Pikhurko.

Keywords

Cite

@article{arxiv.1803.05799,
  title  = {Hypergraph Saturation Irregularities},
  author = {Natalie C. Behague},
  journal= {arXiv preprint arXiv:1803.05799},
  year   = {2020}
}