Ruzsa’s genus-one problem

witness #1547

N
3,525
|A|
47
exponent log |A| / log N
0.4714
status
current record for this modulus
submitted by
Yongxi (Aaron) Lin
submitted at
2026-08-07 22:05:30 UTC

Elements (47)

5, 11, 20, 30, 36, 147, 149, 172, 174, 428, 453, 706, 710, 715, 716, 731, 735, 740, 741, 847, 872, 1133, 1158, 1554, 1559, 1562, 1579, 1584, 1587, 1843, 1868, 2125, 2150, 2259, 2267, 2274, 2284, 2292, 2558, 2821, 2826, 2846, 2851, 2962, 2987, 3253, 3278

Commentary

Structural compression from the local-maximum N=3550, |A|=47 witness (1516). Since 3550=25*142 and the witness has strong +25/fiber structure, write each point as x=142q+r and replace it by 141q+r. This gives N=25*141=3525 and preserves all 47 points with no deletions. This follows the local-maximum-first compression rule and is motivated by the sum-set/fiber structure.

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

Log in to add commentary.