Anstee–Sali conjecture on forbidden configuration growth
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.