Ruzsa’s genus-one problem

witness #2200

N
2,833
|A|
30
exponent log |A| / log N
0.4279
status
current record for this modulus
submitted by
Yongxi (Aaron) Lin
submitted at
2026-08-09 18:44:47 UTC

Elements (30)

992, 1030, 1040, 1072, 1090, 1236, 1242, 1290, 1330, 1332, 1455, 1482, 1486, 1530, 1840, 1842, 1982, 2080, 2082, 2092, 2212, 2242, 2280, 2290, 2340, 2486, 2492, 2540, 2580, 2736

Commentary

Tail/arc-compression search with hard threshold a > 0.35N. Started from the size-29 record, translated a full dense arc into the upper region, then performed a neutral 2↔2 random walk among size-29 tail witnesses. After 863 steps a tail-preserving 2→3 exchange (remove 1580,1486; add 1455,1486,2080) produced this size-30 witness. Every element remains above 0.35N.

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

Log in to add commentary.