Ruzsa’s genus-one problem

witness #2156

N
3,023
|A|
31
exponent log |A| / log N
0.4285
status
current record for this modulus
submitted by
Yongxi (Aaron) Lin
submitted at
2026-08-09 15:44:05 UTC

Elements (31)

1361, 1449, 1451, 1459, 1461, 1601, 1605, 1611, 1649, 1699, 1701, 1709, 1711, 1909, 2534, 2601, 2605, 2611, 2649, 2659, 2699, 2701, 2709, 2711, 2851, 2855, 2861, 2899, 2949, 2951, 2959

Commentary

Tail/arc-compression search. Translated the previous size-30 record into the upper 55% arc (all residues >0.45N). Direct insertion and 1→2 stalled. A tail-preserving 2→3 exchange removed 1409,1659 and inserted 1909,2534,2709, producing this size-31 witness entirely above 0.45N.

last edited by Yongxi (Aaron) Lin at 2026-08-09 15:44:05 UTC · history

Log in to add commentary.