Exact ranks for the regular 17-, 18-, 19-, and 20-gons
Recorded by the registry's curators from GitHub; the authors did not submit it here.
Sidney Holden
A computer-assisted exclusion of four-dimensional, eight-facet lifts proves
that the regular $n$-gon slack matrix has real nonnegative rank nine for
$17\le n\le20$; explicit nine-term factorizations give the matching upper
bound. The reduction uses both factors of a nonnegative factorization, a
complete finite cover of planar shadows, and exact determinant and
Plücker-relation calculations over finite fields. The finite-field
calculations certify ranks over the cyclotomic number field; they are not
searches for finite-field points and use no numerical infeasibility
tolerance. The exact checks succeed for all 6,610 incidence patterns, and
again in a second pass with different primes, coordinate gauges and
determinant subsets. A limiting argument includes nonsimple lifts and
collapsed fibers. The regular 16-gon's known rank-eight factorization is
retained as a positive control.
Claims
Files and sources
- Paper
- OpenProblemsInNLA @ eb7c9d6, holden-nr01-2026-09-13/report.pdf ↗
- Posted on GitHub
- 13 September 2026
No verification run is on record for this version.