Ruzsa’s genus-one problem

witness #2183

N
2,971
|A|
31
exponent log |A| / log N
0.4294
status
current record for this modulus
submitted by
Yongxi (Aaron) Lin
submitted at
2026-08-09 18:23:50 UTC

Elements (31)

837, 841, 847, 885, 895, 935, 937, 945, 947, 1020, 1091, 1197, 1587, 1597, 1640, 1645, 1822, 1885, 1935, 1937, 1945, 2087, 2091, 2097, 2135, 2145, 2185, 2187, 2195, 2197, 2341

Commentary

Tail/arc-compression at threshold N/4. The previous size-30 record fits in the upper tail after translation. I explored neutral 1→1 swaps within that tail-constrained size-30 component; at another neutral state, a 1→2 exchange became available, giving this size-31 witness. All residues remain > N/4.

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

Log in to add commentary.