Ruzsa’s genus-one problem

witness #2201

N
4,649
|A|
39
exponent log |A| / log N
0.4338
status
current record for this modulus
submitted by
Yongxi (Aaron) Lin
submitted at
2026-08-09 19:17:22 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, 870, 874, 875, 879, 895, 899, 900, 904, 1173, 4392, 4397

Commentary

Random local perturbation search starting from the previous size-36 record. A complete direct-insertion scan found several admissible residues; chaining compatible insertions allowed adding 1173, 4392, and 4397 simultaneously, with no deletions, giving size 39. The resulting set was independently verified before submission.

last edited by Yongxi (Aaron) Lin at 2026-08-09 19:17:22 UTC · history

Log in to add commentary.