Pikhurko's saturation limit conjecture for hypergraphs

Let an rr-graph be a hypergraph whose edges are rr-element subsets of its vertex set. For an rr-graph FF, let an FF-saturated rr-graph be an rr-graph containing no copy of FF such that adding any extra edge creates a copy of FF, and let

Sat(F,n)=min{e(H):H=n and H is F-saturated}.\operatorname{Sat}(F,n)=\min\{e(H):|H|=n\text{ and }H\text{ is }F\text{-saturated}\}.

Pikhurko's conjecture. For every rr-graph FF, the limit

limnSat(F,n)nr1\lim_{n\rightarrow\infty}\frac{\operatorname{Sat}(F,n)}{n^{r-1}}

exists. Pikhurko established an O(nr1)O(n^{r-1}) upper bound for finite forbidden families, motivating this hypergraph generalization of Tuza's conjecture. The source gives no resolution of the asserted limit, so it remains open here.

Sources & referencesView supporting material

Primary source

Natalie C. Behague, “Hypergraph Saturation Irregularities”, arXiv:1803.05799 (2018).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.