Saturation conjecture for the convex geometric hypergraph
Saturation conjecture for the convex geometric hypergraph
Let and let be the convex geometric hypergraph defined in the source. Write for the minimum number of edges in an -saturated convex geometric hypergraph on vertices. Saturation conjecture for . For all and sufficiently large in terms of ,
Moreover, is the unique -saturated convex geometric hypergraph achieving this bound provided is sufficiently large in terms of . The paper proves the corresponding asymptotic lower bound for all and uniqueness when , while the stated exact formula and uniqueness for general remain open.
Sources & referencesView supporting material
Primary source
Jason O'Neill and Sam Spiro, “Saturation Problems in Convex Geometric Hypergraphs”, arXiv:2109.09931 (2021).
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.