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.
References
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
No solutions have been posted yet.