Ruzsa’s genus-one problem

witness #2187

N
3,049
|A|
32
exponent log |A| / log N
0.4320
status
current record for this modulus
submitted by
Yongxi (Aaron) Lin
submitted at
2026-08-09 18:27:45 UTC

Elements (32)

837, 841, 847, 885, 895, 935, 937, 945, 947, 1087, 1091, 1097, 1135, 1145, 1185, 1187, 1195, 1346, 1947, 2087, 2091, 2097, 2135, 2165, 2185, 2187, 2197, 2215, 2337, 2341, 2347, 2385

Commentary

Tail/arc-compression at threshold N/4. The old size-31 witness lies in the upper tail. I explored its neutral 1→1 tail component; at a new size-31 state a 1→2 exchange became available (remove 2195, insert 2165 and 2215 in that state), producing this size-32 record. Every listed residue is >N/4.

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

Log in to add commentary.