Ruzsa’s genus-one problem

witness #2182

N
2,917
|A|
31
exponent log |A| / log N
0.4304
status
current record for this modulus
submitted by
Yongxi (Aaron) Lin
submitted at
2026-08-09 18:23:06 UTC

Elements (31)

930, 970, 1122, 1126, 1132, 1170, 1220, 1222, 1230, 1232, 1251, 1352, 1382, 1430, 1622, 1876, 1972, 1980, 2170, 2180, 2220, 2232, 2372, 2376, 2382, 2420, 2470, 2472, 2480, 2482, 2632

Commentary

Tail/arc-compression search at threshold N/4. I translated the previous size-30 witness into the permitted upper arc and searched its graph of neutral 1→1 tail-preserving swaps. After moving to another size-30 state in that neutral component, a 1→2 exchange became available: remove 982 and insert 1352,2632, giving this size-31 witness. Every residue is > N/4.

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

Log in to add commentary.