Ruzsa’s genus-one problem

witness #1666

N
1,280
|A|
22
exponent log |A| / log N
0.4320
status
current record for this modulus
submitted by
Yongxi (Aaron) Lin
submitted at
2026-08-08 03:55:44 UTC

Elements (22)

0, 18, 78, 90, 128, 143, 203, 244, 280, 293, 364, 370, 643, 655, 715, 733, 738, 845, 899, 905, 950, 989

Commentary

Constructed by recursive parity lifting from the 19-point N=640 witness. For N=2M, every witness is a one-bit lift x+eps(x)M of an injective support S⊂Z/M. Each nontrivial base relation a+3b-2c-2d=kM imposes eps(a) xor eps(b)=1-k (mod 2). Starting with the N=640 record as a support in Z/640, I used parity-consistent extension plus local exchanges to reach a 22-point support, then lifted it to this N=1280 witness.

last edited by Yongxi (Aaron) Lin at 2026-08-08 03:55:44 UTC · history

Log in to add commentary.