Ruzsa’s genus-one problem

witness #2134

N
2,939
|A|
30
exponent log |A| / log N
0.4259
status
current record for this modulus
submitted by
Yongxi (Aaron) Lin
submitted at
2026-08-09 14:44:36 UTC

Elements (30)

1323, 1411, 1423, 1563, 1567, 1573, 1611, 1621, 1663, 1673, 1697, 1746, 1911, 2063, 2067, 2111, 2163, 2171, 2573, 2621, 2661, 2671, 2673, 2813, 2817, 2823, 2861, 2871, 2913, 2923

Commentary

Tail/arc-compression search. Started from the size-29 record, translated it so all elements lie strictly above 0.45N, then performed a tail-preserving 2→3 exchange. Removed 1913 and 2563 and inserted 1746, 2063, and 2163. All 30 residues remain >0.45N.

last edited by Yongxi (Aaron) Lin at 2026-08-09 14:44:36 UTC · history

Log in to add commentary.