Saturation number of T3≤2T_3^{\le 2}

About 17 years old · traced to

Let T3≤2T_3^{\le 2} denote the specified binary matrix family, and let sat⁡(n,F)\operatorname{sat}(n,F) be the minimum number of columns in an nn-row FF-saturated matrix. Set F=T3≤2F=T_3^{\le 2}. The saturation conjecture.

sat⁡(n,F)=10for every n≥7.\operatorname{sat}(n,F)=10\quad\text{for every }n\ge 7.

The paper constructs FF-saturated matrices with ten columns for all n≥7n\ge 7, giving the upper bound. The equality is stated as a conjecture, so the corresponding lower bound remains open.

References

Primary source

Andrzej Dudek, Oleg Pikhurko and Andrew Thomason, “On Minimum Saturated Matrices”, arXiv:0909.1970 (2012).

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.