Anstee–Sali conjecture on forbidden configuration growth
Let be a matrix with . Let be the identity matrix, its (0,1)-complement, and the upper triangular matrix whose th column has 1's in rows . For matrices , let be their product configuration formed by stacking one column from each factor in every possible combination. Define as the maximum number of columns in an -rowed simple matrix avoiding . Let be the largest for which there are choices such that . Anstee–Sali conjecture. Then
This conjecture predicts the precise polynomial order of the extremal function for every forbidden matrix other than the excluded two-row column. It is a central proposed framework for forbidden configuration problems, but the supplied source does not state whether it has been resolved in full.
References
Primary source
Attila Sali and Sam Spiro, “Forbidden Families of Minimal Quadratic and Cubic Configurations”, arXiv:1703.05602 (2017).
Additional references
3 papers in this index state this conjecture (2012–2017). The statement above is taken from the most recent of them; the others are arXiv:1307.1148, arXiv:1210.8189.
Progress summary
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.