Ruzsa’s genus-one problem

witness #2186

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

Elements (32)

841, 847, 885, 895, 935, 937, 945, 947, 1087, 1091, 1097, 1135, 1145, 1187, 1195, 1197, 1435, 1440, 2087, 2091, 2097, 2135, 2145, 2185, 2187, 2195, 2197, 2337, 2341, 2347, 2385, 2395

Commentary

Tail/arc-compression with threshold N/4. The previous 31-set already lies entirely in the upper N/4 tail. A direct tail-preserving 1→2 exchange works immediately: remove 1185 and insert 1435,1440. This gives the size-32 witness above, all residues >N/4.

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

Log in to add commentary.