Forbidden-configuration product conjecture for simple matrices

Let FF be a simple k×k\times \ell (0,1)(0,1)-matrix. A product of matrices is obtained by stacking, in order, one column from each factor; the factors here are identity matrices II, their (0,1)(0,1)-complements IcI^c, and triangular matrices TT, with row and column permutations ignored. Let tt be the largest integer for which there is a tt-fold product of matrices chosen from II, IcI^c, and TT that avoids FF. Product conjecture. Then

forb(m,F)=Θ(mt).\operatorname{forb}(m,F)=\Theta(m^t).

This conjecture predicts that the asymptotic growth of the extremal number of simple matrices avoiding FF is achieved by products of identity, complemented identity, and triangular matrices. The supplied text gives no resolution or further scope for the claim.

Sources & referencesView supporting material

Primary source

Richard P. Anstee, Oakley Edens, Arvin Sahami and Attila Sali, “Forbidden Configurations and Boundary Cases”, arXiv:2507.19336 (2025).

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.