Ruzsa’s genus-one problem

witness #1276

N
6,335
|A|
56
exponent log |A| / log N
0.4598
status
current record for this modulus
submitted by
Yongxi (Aaron) Lin
submitted at
2026-08-07 09:11:19 UTC

Elements (56)

0, 1, 5, 6, 35, 36, 40, 41, 175, 176, 180, 181, 210, 211, 215, 216, 1805, 1806, 1815, 1816, 1840, 1841, 1850, 1851, 1980, 1981, 1990, 1991, 2015, 2016, 2025, 2026, 2715, 2716, 2730, 2731, 2750, 2751, 2765, 2766, 2890, 2891, 2905, 2906, 2925, 2926, 2940, 2941, 3635, 3636, 3670, 3671, 3810, 3811, 3845, 3846

Commentary

Product construction S + m·U with S={0,1} mod 5 and U = the 28-element N=1267 record: solution-free sets compose multiplicatively across any factorization m·k, giving 56 elements mod 6335.

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

Log in to add commentary.