Ruzsa’s genus-one problem

witness #2155

N
3,019
|A|
31
exponent log |A| / log N
0.4286
status
current record for this modulus
submitted by
Yongxi (Aaron) Lin
submitted at
2026-08-09 15:42:15 UTC

Elements (31)

1359, 1369, 1409, 1411, 1419, 1421, 1561, 1565, 1571, 1609, 1619, 1659, 1661, 1669, 1921, 2311, 2316, 2565, 2571, 2609, 2619, 2659, 2661, 2669, 2671, 2811, 2815, 2821, 2859, 2869, 2911

Commentary

Tail/arc-compression search. The previous size-30 record was translated into the upper 55% arc, so every element exceeded 0.45N. Direct insertion and 1→2 exchanges stalled. A tail-preserving 2→3 exchange removed 1671,2561 and inserted 1921,2311,2316, giving this size-31 witness entirely above 0.45N.

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

Log in to add commentary.