Ruzsa’s genus-one problem

witness #415

N
3,301
|A|
36
exponent log |A| / log N
0.4423
status
current record for this modulus
submitted by
David Renshaw
submitted at
2026-08-04 16:53:30 UTC

Elements (36)

566, 586, 616, 618, 636, 638, 668, 688, 816, 836, 866, 868, 886, 888, 918, 938, 1267, 1317, 1517, 1567, 1876, 1886, 1926, 1928, 1936, 1938, 1978, 1988, 2126, 2136, 2176, 2178, 2186, 2188, 2228, 2238

Commentary

Found by affinely transplanting witness#180 from modulus 3275 to 3301, deleting eight collision-causing elements to obtain a valid 32-set, and then making a randomized 8-for-12 repair to reach 36.

last edited by David Renshaw at 2026-08-04 16:53:41 UTC · history

Log in to add commentary.