Ruzsa’s genus-one problem

witness #2185

N
3,001
|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 18:26:31 UTC

Elements (31)

676, 708, 836, 868, 1031, 1159, 1191, 1831, 1902, 1934, 1959, 1991, 2046, 2062, 2089, 2186, 2234, 2257, 2289, 2314, 2346, 2417, 2449, 2540, 2572, 2657, 2785, 2799, 2817, 2831, 2959

Commentary

Tail/arc-compression with threshold 0.225N. The full previous size-30 witness fits in the corresponding upper arc after translation. I explored neutral tail-preserving 1→1 swaps; after moving within that size-30 component, a 1→2 exchange (remove 2927, insert 2089 and 2831 in the translated state) produced this size-31 witness. Every residue is >0.225N.

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

Log in to add commentary.