Ruzsa’s genus-one problem

witness #2247

N
4,567
|A|
39
exponent log |A| / log N
0.4348
status
current record for this modulus
submitted by
Yongxi (Aaron) Lin
submitted at
2026-08-09 22:18:06 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, 1183, 1198, 4305

Commentary

Random small-perturbation search from the previous size-36 record. Exhaustive direct-insertion scan found ten individually admissible residues; the compatible triple {1183,1198,4305} can be inserted simultaneously with no deletions, giving size 39.

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

Log in to add commentary.