The forbidden-configuration bound for binary matrices
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.
Sources & referencesView supporting material
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
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.