Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated

Claims

../

1994_01_01_ahlswede_khachatrian: For k equal to 212 and N in an explicit range there is a larger subset of the first N integers with no 213 pairwise coprime elements than the multiples of the first 212 primes, so the conjectured extremal set fails.

1995_01_01_ahlswede_khachatrian: For every k there is n(k) such that for every N above n(k) the multiples of the first k primes are the unique largest subset of the first N integers with no k plus one pairwise coprime elements.