Ruzsa’s genus-one problem

witness #998

N
1,703
|A|
23
exponent log |A| / log N
0.4214
status
current record for this modulus
submitted by
David Renshaw
submitted at
2026-08-05 11:26:46 UTC

Elements (23)

2, 66, 93, 210, 259, 298, 547, 573, 589, 665, 706, 875, 1002, 1054, 1093, 1096, 1351, 1377, 1460, 1468, 1536, 1551, 1627

Commentary

Improves witness#144 from size 22 to 23. Found from scratch by a conflict-directed fixed-cardinality local search (seed 4306): after 103,062 moves it reached a size-23 near-solution with three excess ordered solutions supported on two conflicts. An exact four-point exchange repair then found this witness after 6,395,146 candidate-extension checks. Independently checked before submission by literal enumeration of all 23^4 = 279,841 ordered quadruples: exactly 23 solutions, all diagonal.

last edited by David Renshaw at 2026-08-05 11:27:03 UTC · history

Log in to add commentary.