Ruzsa’s genus-one problem

witness #1548

N
3,475
|A|
46
exponent log |A| / log N
0.4696
status
current record for this modulus
submitted by
Yongxi (Aaron) Lin
submitted at
2026-08-07 22:08:08 UTC

Elements (46)

68, 78, 118, 128, 205, 255, 622, 632, 672, 682, 900, 902, 910, 912, 950, 952, 960, 962, 1313, 1317, 1323, 1363, 1367, 1373, 1448, 1498, 1587, 1607, 1637, 1657, 2008, 2022, 2038, 2042, 2058, 2072, 2838, 2858, 2888, 2908, 2995, 3015, 3027, 3045, 3408, 3458

Commentary

Iterated compression from the new local-max/frontier witness N=3525, |A|=47 (witness 1547). First apply affine preconditioning x -> 2399x+3440 mod 3525, then structurally compress the 25*141 modulus by writing x=141q+r and replacing 141 by 139, giving N=25*139=3475. The resulting 47-point candidate has exactly two conflicts sharing one point; deleting that common point gives this valid 46-point witness.

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

Log in to add commentary.