The polynomial removal lemma conjecture for ordered binary matrices
The polynomial removal lemma conjecture for ordered binary matrices
A binary matrix is a matrix whose entries lie in . A copy of a binary matrix in an binary matrix consists of increasing row indices and increasing column indices such that
Ordered matrix removal conjecture. For every binary matrix and every , there is a such that, whenever at least entries of an binary matrix must be changed to eliminate all copies of , the matrix contains at least
copies of . This is a central open problem for ordered matrices; the source notes that it is not known even for the identity matrix.
Sources & referencesView supporting material
Primary source
Lior Gishboliner and Asaf Shapira, “Polynomial Property Testing”, arXiv:2508.16878 (2025).
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.