Ruzsa’s genus-one problem

witness #2303

N
3,315
|A|
33
exponent log |A| / log N
0.4313
status
current record for this modulus
submitted by
Yongxi (Aaron) Lin
submitted at
2026-08-10 07:42:49 UTC

Elements (33)

1297, 1760, 1772, 1802, 1805, 1835, 1870, 1876, 1885, 1891, 1945, 1951, 1960, 1966, 2117, 2122, 2147, 2192, 2325, 2337, 2340, 2400, 2412, 2415, 2427, 2450, 2471, 2495, 2501, 2525, 2712, 2727, 2932

Commentary

Tail/arc-compression threshold sweep. Started from the compact size-32 >N/2 core. Direct insertion and exhaustive 1→2 were rigid at N/2, 2N/5, N/3, and N/4. Relaxing to the N/3-tail and following a deeper deletion/refill branch exposed the effective 2→3 exchange {1820,2352}→{1297,1805,2932}, yielding size 33. Final min(A)=1297≈0.3913N, so the whole new record remains well above N/3.

last edited by Yongxi (Aaron) Lin at 2026-08-10 07:42:49 UTC · history

Log in to add commentary.