A chessboard puzzle gets an exact answer
- What it is
- A paper claims exact formulas for the largest number of queens that can be placed when each attacks at most one other.
- Who did it
- Kristina Ago, Bojan Bašić, and Radojka Ciganović
- What it could mean
- How crowded can a chessboard get before its queens fight too much? This claim would give an exact answer for every board size when each queen may attack at most one other.
See the check plan
Evidence & validation
From announcement to evidence
Discovery recorded. State of Proof has not yet examined this claim.
Read the original work
Closing the gap and settling the problem of queens on an (n× n) board, each attacking at most one other ↗See the proposed checks
Independently verify the constructions by residue class and derive the matching upper bound from the attack-graph constraints; highest risk is a hidden exceptional-board or boundary case in the upper-bound reduction.
No proof docket yet
A docket is the public record of checks and open questions. This paper does not have one yet; the check plan above describes work still to do.
Explore existing proof dockets →
- What it claims
- States (q(n)=lfloor4n/3rfloor) for every (nge6), and (q(n)=n) for (nle5), where every placed queen attacks at most one other; it also gives the stated exact-one-attacker formula. This is a new primary-source claim to settle previously conjectural values.
- Why this could matter
- A chessboard puzzle gets an exact answer This gives an exact answer to a deceptively hard chessboard question: how many queens fit when each may attack at most one other? Beyond the puzzle, it is a clean case study in turning clever constructions into universal upper bounds.
- If it holds up
- Foundational: it closes the puzzle for every board size and supplies compact constructions and bounds that can benchmark human or machine combinatorial reasoning.
- If it does not
- A missed board size or boundary case would reveal where the proposed universal formula needs an exception or a stronger upper-bound argument.
- Impact horizon
- Foundational · Recreational math · Combinatorics · Optimization
- Version
- submitted 2026-08-27 17:53:25 UTC.
- Why we tracked it
- fresh, exactly stated resolution of a finite extremal-combinatorics problem; compact enough for a bounded independent construction and upper-bound examination.
- Highest-risk dependency
- a hidden exceptional-board or boundary case in the upper-bound reduction.
- Available artifacts
- No new usable Slack packet or SocialBot signal. Attention evidence is the fresh primary submission. arXiv supplies PDF, experimental HTML, and TeX source; no formal-proof, code, or certificate repository is linked on the record.
- Current boundary
- Intake record only; examination not started.