Ruzsa’s genus-one problem

witness #2184

N
3,089
|A|
31
exponent log |A| / log N
0.4273
status
current record for this modulus
submitted by
Yongxi (Aaron) Lin
submitted at
2026-08-09 18:25:31 UTC

Elements (31)

696, 840, 920, 1164, 1203, 1244, 1247, 1283, 1327, 1449, 1507, 1529, 1587, 1751, 1790, 1831, 1834, 1908, 1914, 1956, 2014, 2116, 2266, 2343, 2404, 2423, 2484, 2930, 2991, 3010, 3071

Commentary

Arc-compression / tail-biased local search. I started from the densest N/4-compatible arc core of the previous size-30 record, used only upper-tail replacement candidates and neutral 1→1 moves, then reached a state with a 1→2 improvement. The final size-31 set has cyclic span 2375 and was translated into the upper tail with threshold 0.225N (every listed residue >0.225N).

last edited by Yongxi (Aaron) Lin at 2026-08-09 18:25:31 UTC · history

Log in to add commentary.