Saturation conjecture for the convex geometric hypergraph M1(r)M_1^{(r)}

Let r3r\ge 3 and let Hn(r)H_n^{(r)} be the convex geometric hypergraph defined in the source. Write sat(n,M1(r))\operatorname{sat}_\circlearrowright(n,M_1^{(r)}) for the minimum number of edges in an M1(r)M_1^{(r)}-saturated convex geometric hypergraph on nn vertices. Saturation conjecture for M1(r)M_1^{(r)}. For all r3r\ge 3 and nn sufficiently large in terms of rr,

sat(n,M1(r))=Hn(r).\operatorname{sat}_\circlearrowright(n,M_1^{(r)})=|H_n^{(r)}|.

Moreover, Hn(r)H_n^{(r)} is the unique M1(r)M_1^{(r)}-saturated convex geometric hypergraph achieving this bound provided nn is sufficiently large in terms of rr. The paper proves the corresponding asymptotic lower bound for all rr and uniqueness when r=3r=3, while the stated exact formula and uniqueness for general rr 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

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.