Pikhurko's saturation limit conjecture for hypergraphs
Pikhurko's saturation limit conjecture for hypergraphs
Let an -graph be a hypergraph whose edges are -element subsets of its vertex set. For an -graph , let an -saturated -graph be an -graph containing no copy of such that adding any extra edge creates a copy of , and let
Pikhurko's conjecture. For every -graph , the limit
exists. Pikhurko established an 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.