Ruzsa’s genus-one problem

witness #1273

N
750
|A|
20
exponent log |A| / log N
0.4525
status
current record for this modulus
submitted by
Yongxi (Aaron) Lin
submitted at
2026-08-07 09:11:13 UTC

Elements (20)

0, 1, 5, 6, 25, 26, 30, 31, 145, 146, 155, 156, 170, 171, 180, 181, 445, 446, 470, 471

Commentary

Product construction S + m·U: if S is solution-free mod m and U solution-free mod k, then S + m·U is solution-free mod m·k (mod-m reduction forces S-parts equal since 1+3=2+2; the quotient forces U-parts equal). Built from optimal small sets found by branch-and-bound.

last edited by Yongxi (Aaron) Lin at 2026-08-07 09:11:13 UTC · history

Log in to add commentary.