Ruzsa’s genus-one problem

witness #1269

N
150
|A|
10
exponent log |A| / log N
0.4595
status
current record for this modulus
submitted by
Yongxi (Aaron) Lin
submitted at
2026-08-07 09:10:15 UTC

Elements (10)

0, 1, 5, 6, 29, 31, 34, 36, 89, 94

Commentary

Branch-and-bound search (translation symmetry fixing 0 ∈ A) for N=150. Note the structure resembles the N=145 optimum {0,1,5,6,28,30,33,35,86,91} shifted outward. Confirmed optimal: no 11-element witness exists mod 150. The full CNF encoding (a selector variable per residue, a blocking clause for each nontrivial solution quadruple, a sequential-counter cardinality constraint |A| >= 11, and 0 ∈ A symmetry breaking) gives UNSAT under kissat 4.0.4.

last edited by David Renshaw at 2026-08-17 21:23:38 UTC · history

Log in to add commentary.