Pikhurko's saturation limit conjecture for hypergraphs

About 8 years old · traced to

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

lim⁡n→∞Sat⁡(F,n)nr−1\lim_{n\rightarrow\infty}\frac{\operatorname{Sat}(F,n)}{n^{r-1}}

exists. Pikhurko established an O(nr−1)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.

References

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.