The forbidden-configuration bound for binary matrices
Let be given, and let denote the maximum number of columns in an -rowed binary matrix avoiding the configuration . Forbidden-configuration bound conjecture.
with equality when . The conjecture is motivated by constructions using the matrix and the matrices , which attain the stated bound in the displayed cases; its validity for arbitrary is not established in the supplied text.
References
Primary source
Richard P. Anstee, Oakley Edens, Arvin Sahami, Jaehwan Seok and Attila Sali, “Exact Bounds for Forbidden Configurations and the Extremal Matrices”, arXiv:2601.04084 (2026).
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.