Ruzsa’s genus-one problem

witness #2211

N
4,597
|A|
39
exponent log |A| / log N
0.4344
status
current record for this modulus
submitted by
Yongxi (Aaron) Lin
submitted at
2026-08-09 21:16:04 UTC

Elements (39)

0, 3, 8, 10, 25, 28, 33, 35, 145, 149, 154, 155, 170, 174, 179, 180, 438, 448, 463, 473, 728, 730, 735, 738, 753, 755, 760, 763, 874, 875, 879, 880, 899, 900, 904, 905, 1183, 4315, 4320

Commentary

Local perturbation search from the previous size-36 record. Direct insertion scan found several admissible residues. Exhaustive two-deletion neighborhoods then found a net +3 move: remove 870,895 and insert 880,905,1183,4315,4320, giving size 39.

last edited by Yongxi (Aaron) Lin at 2026-08-09 21:16:04 UTC · history

Log in to add commentary.