Back
RCreddit.com
13
·13 hr ago·Dev community · RSS

The 26×26 queen domination number is 14. Now proved in Lean.

View original
OpenAI

Heat trend

Collecting trend data

The percentage is based on available heat signal, not comment count or independent people.

Why it matters

This covers a coding tool or code-capability update — useful for developers assessing workflow changes and reusable value.

The open question was whether 13 queens could dominate a 26×26 chessboard. Official problem/reference page: https://oeis.org/A075458

A working arrangement with 14 queens was already known.

The new Lean proof establishes both sides:

14 queens can dominate the board. Every dominating set needs at least 14 queens.

Queens may attack each other, so this is the ordinary queen domination problem -- not the stricter nonattacking version.

The earlier SAT search did not return UNSAT and remains marked UNKNOWN. This is a separate mathematical proof checked by Lean 4.32.2 and the independent nanoda kernel. I set out to figure out a different way to work on this since the SAT search was taking enormous emounts of space/time/soul.

I may have 7 years to search but my computer was getting hot.

I used ChatGPT 5.6 Sol Ultra for theorycrafting, and Codex for the implementation/python/coding/Lean. Mostly I asked it to look at the existing solutions, and try to devise new algorithms and ways of solving it that didn't try to play by the pre-existing routes.

Readable proof: https://github.com/jkolantree/BSC/blob/main/applications/Q26_Color_Split_Grid_Annihilator_Proof.md

Final Lean theorem

Independent validation

Implementation and validation

The 26×26 queen domination number is 14. Now proved in Lean. · BuzzRadr