Higher-uniformity Berge saturation conjecture
Higher-uniformity Berge saturation conjecture
Let be integers and let be an -uniform hypergraph. A -uniform hypergraph is if there is a bijection
such that for every . Let denote the minimum number of hyperedges in a -uniform hypergraph on vertices that is free of this configuration but becomes non-free after adding any -edge.
Higher-uniformity Berge saturation conjecture. For every and every -uniform hypergraph ,
This generalizes the earlier conjecture that Berge saturation numbers are linear when the forbidden object is a graph, corresponding to . The conjecture predicts the natural power growth for higher-uniformity forbidden hypergraphs; its general case remains open.
Sources & referencesView supporting material
Primary source
Sean English, Dániel Gerbner, Abhishek Methuku and Michael Tait, “Linearity of Saturation for Berge Hypergraphs”, arXiv:1807.06947 (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.