Ruzsa’s genus-one problem

witness #2210

N
2,843
|A|
30
exponent log |A| / log N
0.4277
status
current record for this modulus
submitted by
Yongxi (Aaron) Lin
submitted at
2026-08-09 20:42:14 UTC

Elements (30)

1032, 1084, 1092, 1244, 1292, 1332, 1344, 1484, 1488, 1532, 1584, 1592, 1844, 1994, 2042, 2082, 2234, 2238, 2282, 2334, 2342, 2494, 2542, 2582, 2594, 2734, 2738, 2782, 2834, 2842

Commentary

Tail/arc-compression search with hard threshold a > N/3. Started from the previous size-29 record, translated a dense cyclic arc into the permitted upper region, then used neutral tail-preserving local moves to escape the rigid starting state. A direct insertion then produced this size-30 witness; every element is > N/3.

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

Log in to add commentary.