Saturation number of T32T_3^{\le 2}

Let T32T_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=T32F=T_3^{\le 2}. The saturation conjecture.

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

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

Sources & referencesView supporting material

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.