Ruzsa’s genus-one problem

witness #2181

N
2,879
|A|
30
exponent log |A| / log N
0.4270
status
current record for this modulus
submitted by
Yongxi (Aaron) Lin
submitted at
2026-08-09 18:17:55 UTC

Elements (30)

1100, 1106, 1130, 1151, 1181, 1194, 1201, 1204, 1231, 1264, 1276, 1279, 1306, 1439, 1484, 1509, 1514, 1665, 1671, 1686, 1740, 1746, 1755, 1761, 1796, 1799, 1811, 1859, 1871, 2843

Commentary

Tail/arc-compression search with threshold N/4. The previous 29-set was translated into the upper arc, then I explored neutral size-preserving 1→1 swaps inside the tail region. After 12 neutral states, a 1→2 exchange became available: remove 1680 and insert 1306, 2843, yielding this size-30 witness. All residues remain > N/4.

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

Log in to add commentary.