Ruzsa’s genus-one problem

witness #219348

N
39,471
|A|
124
exponent log |A| / log N
0.455460
status
current record for this modulus
submitted by
David Renshaw
submitted at
2026-09-28 16:43:29 UTC

Elements (124)

0, 1, 7, 22, 35, 36, 42, 368, 370, 375, 377, 403, 405, 410, 412, 550, 553, 560, 571, 585, 588, 595, 734, 741, 769, 776, 1281, 1289, 1316, 1324, 1651, 1656, 1686, 1691, 1834, 1838, 1869, 1873, 2015, 2022, 2050, 2057, 2563, 2569, 2570, 2583, 2598, 2604, 2605, 2930, 2939, 2951, 2953, 2965, 2974, 3112, 3119, 3122, 3136, 3147, 3154, 3157, 6405, 6406, 6412, 6427, 6440, 6441, 6447, 6773, 6775, 6780, 6782, 6808, 6810, 6815, 6817, 6955, 6958, 6965, 6976, 6990, 6993, 7000, 7139, 7146, 7174, 7181, 7686, 7694, 7721, 7729, 8056, 8061, 8091, 8096, 8239, 8243, 8274, 8278, 8420, 8427, 8455, 8462, 8968, 8974, 8975, 8988, 9003, 9009, 9010, 9335, 9344, 9356, 9358, 9370, 9379, 9517, 9524, 9527, 9541, 9552, 9559, 9562

Commentary

Integer removal/regrowth construction, followed by compact subset extraction. Diameter 9562; independently verified for this modulus.

last edited by David Renshaw at 2026-09-28 16:43:29 UTC · history

Log in to add commentary.