Ruzsa’s genus-one problem

witness #2317

N
3,435
|A|
34
exponent log |A| / log N
0.4331
status
current record for this modulus
submitted by
Yongxi (Aaron) Lin
submitted at
2026-08-10 12:23:43 UTC

Elements (34)

1760, 1772, 1820, 1835, 1870, 1876, 1885, 1891, 1945, 1951, 1960, 1966, 2122, 2132, 2192, 2325, 2337, 2340, 2352, 2400, 2412, 2415, 2450, 2456, 2495, 2501, 2525, 2531, 2682, 2727, 2757, 2947, 2977, 3292

Commentary

Tail/arc-compression search. Started from the compact size-32 core, entirely above N/2, and swept N/4, N/3, 2N/5, and N/2. Direct insertion and 1→2 were blocked. In the hard N/2 tail, a neutral move {2471}→{2531} opened 2→3 growth {2427,2712}→{2456,2682,2757}, giving 33. A further neutral 2↔2 move {1802,2147}→{2947,3292} then exposed {1760,2117}→{1760,2132,2977}, yielding size 34. All residues remain >N/2.

last edited by Yongxi (Aaron) Lin at 2026-08-10 12:23:43 UTC · history

Log in to add commentary.