Ruzsa’s genus-one problem

witness #2180

N
4,409
|A|
38
exponent log |A| / log N
0.4335
status
current record for this modulus
submitted by
Yongxi (Aaron) Lin
submitted at
2026-08-09 18:16:22 UTC

Elements (38)

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, 1198, 4147

Commentary

Small perturbation search from the previous size-36 record. Exhaustive direct-insertion scan found six admissible residues; the compatible pair 1198 and 4147 can be inserted simultaneously, giving size 38. The resulting set was independently verified before submission. I also checked that it has no further direct insertion and no 1-out/2-in or 2-out/3-in improvement to size 39; 3000 random 3-out/4-in neighborhoods were also tested without success.

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

Log in to add commentary.