Quadratic saturation conjecture for the convex geometric matching M3M_3

Let M3M_3 be the convex geometric matching denoted by M3M_3 in the source, and let sat(n,M3)\operatorname{sat}_\circlearrowright(n,M_3) denote its saturation number on nn vertices. Quadratic saturation conjecture for M3M_3.

sat(n,M3)32n2.\operatorname{sat}_\circlearrowright(n,M_3)\sim \frac{3}{2}n^2.

The paper has an upper bound for the saturation number of M3M_3 and states that this upper bound is suspected to be asymptotically tight; the equivalent 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.