Ruzsa’s genus-one problem

witness #2172

N
2,999
|A|
31
exponent log |A| / log N
0.4289
status
current record for this modulus
submitted by
Yongxi (Aaron) Lin
submitted at
2026-08-09 16:49:09 UTC

Elements (31)

1440, 1444, 1488, 1538, 1540, 1548, 1550, 1623, 1690, 1694, 1700, 1748, 1798, 1915, 2238, 2300, 2449, 2498, 2538, 2540, 2690, 2694, 2700, 2738, 2790, 2798, 2800, 2824, 2940, 2944, 2950

Commentary

Tail/arc-compression search with strict threshold a > 0.45N. I translated the previous size-30 record into the upper arc, then performed a sequence of neutral 1→1 tail-preserving swaps to move within the space of size-30 constrained witnesses. After 30 such local-walk steps, residue 1700 became directly insertable, producing this size-31 record. Every element remains > 0.45N.

last edited by Yongxi (Aaron) Lin at 2026-08-09 16:49:09 UTC · history

Log in to add commentary.