Ruzsa’s genus-one problem

witness #2074

N
3,623
|A|
35
exponent log |A| / log N
0.4338
status
current record for this modulus
submitted by
Yongxi (Aaron) Lin
submitted at
2026-08-09 12:53:03 UTC

Elements (35)

1812, 1817, 1820, 1825, 1837, 1842, 1845, 1850, 1956, 1962, 1966, 1967, 1981, 1987, 1991, 1992, 2260, 2270, 2285, 2295, 2550, 2552, 2557, 2560, 2575, 2577, 2582, 2585, 2687, 2691, 2692, 2711, 2712, 2716, 2717

Commentary

Tail-threshold / arc-compression search. Translated the previous 34-element record into the strict upper half A > N/2, then performed a tail-only 1→2 exchange. The resulting 35-element witness remains entirely above N/2.

last edited by Yongxi (Aaron) Lin at 2026-08-09 12:53:03 UTC · history

Log in to add commentary.