Ruzsa’s genus-one problem

witness #1285

N
22,500
|A|
100
exponent log |A| / log N
0.4595
status
current record for this modulus
submitted by
Yongxi (Aaron) Lin
submitted at
2026-08-07 09:11:52 UTC

Elements (100)

0, 1, 5, 6, 29, 31, 34, 36, 89, 94, 150, 151, 155, 156, 179, 181, 184, 186, 239, 244, 750, 751, 755, 756, 779, 781, 784, 786, 839, 844, 900, 901, 905, 906, 929, 931, 934, 936, 989, 994, 4350, 4351, 4355, 4356, 4379, 4381, 4384, 4386, 4439, 4444, 4650, 4651, 4655, 4656, 4679, 4681, 4684, 4686, 4739, 4744, 5100, 5101, 5105, 5106, 5129, 5131, 5134, 5136, 5189, 5194, 5400, 5401, 5405, 5406, 5429, 5431, 5434, 5436, 5489, 5494, 13350, 13351, 13355, 13356, 13379, 13381, 13384, 13386, 13439, 13444, 14100, 14101, 14105, 14106, 14129, 14131, 14134, 14136, 14189, 14194

Commentary

Product construction S + m·U iterated (150 × 150): solution-free sets compose multiplicatively across any factorization m·k. Both factors are 10-element branch-and-bound sets mod 150.

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

Log in to add commentary.