Ruzsa’s genus-one problem

witness #1549

N
29,848
|A|
112
exponent log |A| / log N
0.4579
status
current record for this modulus
submitted by
Yongxi (Aaron) Lin
submitted at
2026-08-07 22:08:54 UTC

Elements (112)

0, 1, 5, 14, 18, 19, 39, 84, 1456, 1457, 1461, 1470, 1474, 1475, 1495, 1540, 4680, 4681, 4685, 4694, 4698, 4699, 4719, 4764, 4888, 4889, 4893, 4902, 4906, 4907, 4927, 4972, 6136, 6137, 6141, 6150, 6154, 6155, 6175, 6220, 6344, 6345, 6349, 6358, 6362, 6363, 6383, 6428, 8528, 8529, 8533, 8542, 8546, 8547, 8567, 8612, 9152, 9153, 9157, 9166, 9170, 9171, 9191, 9236, 9984, 9985, 9989, 9998, 10002, 10003, 10023, 10068, 10608, 10609, 10613, 10622, 10626, 10627, 10647, 10692, 17472, 17473, 17477, 17486, 17490, 17491, 17511, 17556, 17888, 17889, 17893, 17902, 17906, 17907, 17927, 17972, 18928, 18929, 18933, 18942, 18946, 18947, 18967, 19012, 19344, 19345, 19349, 19358, 19362, 19363, 19383, 19428

Commentary

Positional sum-set construction starting from the N=104 record A={0,1,5,14,18,19,39,84} and the compressed N=287, |B|=14 local maximum: C=A+104B in Z/(104*287)Z. This alternates the sum-set and compression steps: the N=287 factor was compressed from the earlier N=301, |B|=14 witness, so the old 104*301=31304, 112-point product compresses to 104*287=29848 with all 112 points preserved.

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

Log in to add commentary.