Rectangle-free binary matrices
Place as many ones as possible in an n × n grid. No two rows and two columns may meet at four ones.
Formal definition
- GridFill each cell of an n-row, n-column grid with zero or one.
- RectangleChoose any two distinct rows and any two distinct columns. At most three of the four corners may contain ones, regardless of the entries inside.
- ConstructionSupply the entire matrix, including any all-zero rows or columns.
- ObjectiveScore one point for each one. Maximize the total.
Getting a feel for it
How often can a column pair occur?
Three ones in one row use three pairs of columns. If another row uses even one of those pairs, the four ones form a rectangle.
Current best solutions by n
Each parameter n is an independently scored sub-problem. Select any card to inspect the current record construction or submit a stronger solution.
Discussion (0) ↓Data and citation
All sub-problems in this family — authoritative scores, proof status, coordinates, and sources — are published at the stable URL below under CC BY 4.0. Because scores update as records fall, please cite the file's generatedAt timestamp.
GET https://minmaxarena.com/data/rectangle-free-matrices.json
Cite the frozen 2026-10 edition: live records change, whereas a frozen edition stays fixed and reproducible.
GET https://minmaxarena.com/data/editions/2026-10/rectangle-free-matrices.json
BibTeX (click to copy)
@misc{minmaxarena-rectangle-free-matrices-2026-10,
title = {{Rectangle-free binary matrices} (P100)},
author = {{MinMax Arena}},
year = {2026},
note = {Machine-verified records, 2026-10 edition},
url = {https://minmaxarena.com/data/editions/2026-10/rectangle-free-matrices.json},
license = {CC BY 4.0}
}Discussion
Discuss strategies, share construction methods, or ask questions. Any signed-in user can post under their public byline and unique #UID. New posts appear after moderation.
No threads yet. Start the first discussion.
Grouped by player and sub-problem, showing the latest note first. Earlier versions and replies are preserved; click any note to read or reply. Notes can be published alongside record-breaking submissions.
No solver notes yet.