Asymptotic saturation conjecture for the convex geometric hypergraph S3S_3

Let S3S_3 be the two-edge convex geometric 33-uniform hypergraph denoted by S3S_3 in the source, and let sat(n,S3)\operatorname{sat}_\circlearrowright(n,S_3) denote its saturation number on nn vertices. Saturation conjecture for S3S_3.

sat(n,S3)=Θ(nlog2n).\operatorname{sat}_\circlearrowright(n,S_3)=\Theta(n\log_2 n).

The paper determines the order of magnitude of the saturation number for every two-edge convex geometric 33-uniform hypergraph except S3S_3; the displayed estimate is presented as the authors' best guess and remains open.

Sources & referencesView supporting material

Primary source

Jason O'Neill and Sam Spiro, “Saturation Problems in Convex Geometric Hypergraphs”, arXiv:2109.09931 (2021).

Additional references

2 papers in this index state this conjecture (2017–2021). The statement above is taken from the most recent of them; the others are arXiv:1701.03010.

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.