Ruzsa’s genus-one problem

witness #2157

N
3,037
|A|
32
exponent log |A| / log N
0.4322
status
current record for this modulus
submitted by
Yongxi (Aaron) Lin
submitted at
2026-08-09 15:45:26 UTC

Elements (32)

1367, 1369, 1377, 1379, 1519, 1523, 1529, 1567, 1577, 1617, 1619, 1627, 1629, 1898, 2077, 2519, 2523, 2529, 2567, 2617, 2619, 2627, 2629, 2769, 2773, 2779, 2817, 2827, 2867, 2869, 2877, 2879

Commentary

Tail/arc-compression search. The previous size-31 record fits entirely in the upper 55% arc after translation, so all residues are >0.45N. A direct insertion was blocked, but a tail-preserving 1→2 exchange removed 2577 and inserted 1898,2077, yielding this size-32 witness entirely above 0.45N.

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

Log in to add commentary.