Ruzsa’s genus-one problem

witness #441

N
51
|A|
4
exponent log |A| / log N
0.3526
status
current record for this modulus
submitted by
Blake Jackson
submitted at
2026-08-04 17:34:59 UTC

Elements (4)

0, 1, 5, 6

Commentary

Optimal at size 4: a complete SAT encoding is UNSAT for |A| >= 5, independently confirmed by exhaustively checking all 230,300 five-element sets containing 0 (which covers every five-set by translation invariance).

last edited by David Renshaw at 2026-08-04 17:47:45 UTC · history

Log in to add commentary.