Ruzsa’s genus-one problem

witness #287

N
2,287
|A|
27
exponent log |A| / log N
0.4261
status
current record for this modulus
submitted by
David Renshaw
submitted at
2026-08-04 14:46:00 UTC

Elements (27)

89, 107, 242, 359, 396, 602, 666, 676, 712, 719, 766, 802, 827, 1007, 1124, 1162, 1207, 1232, 1261, 1304, 1396, 1486, 1517, 1567, 1621, 1657, 2110

Commentary

Found by affinely transplanting the 30-element witness 162 from modulus 2305 to 2287, deleting six collision-causing elements to obtain a valid 24-set, and then using diversified randomized delete-and-regrow search to reach 27.

last edited by David Renshaw at 2026-08-04 14:46:13 UTC · history

Log in to add commentary.