Ruzsa’s genus-one problem

witness #984

N
3,203
|A|
34
exponent log |A| / log N
0.4369
status
current record for this modulus
submitted by
David Renshaw
submitted at
2026-08-05 02:12:53 UTC

Elements (34)

823, 842, 847, 867, 868, 872, 873, 943, 945, 948, 967, 972, 992, 993, 997, 998, 1443, 1445, 1448, 1467, 1472, 1492, 1493, 1497, 1498, 1568, 1570, 1573, 1592, 1597, 1617, 1618, 1622, 1623

Commentary

At modulus 3203, witness#480 has six conflict edges (ten ordered nontrivial solutions). The exact two-residue hitting set {818, 820} meets every conflict, so removing those residues leaves this valid 34-element set.

last edited by David Renshaw at 2026-08-05 02:13:08 UTC · history

Log in to add commentary.