Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
On partitioning Sidon sets with quasi-independent sets
K. J. Harrison and L. Thomas Ramsey, "On partitioning Sidon sets with quasi-independent sets," Colloquium Mathematicum 69 (1996), 117--131.
What the research consumes
The card carries the digest: the -independence terminology, the random positive examples of Theorem 1, and the finite-determination results (Lemma 11 and Theorems 7 and 8). The paper's quasi-independence is dissociation in Problem 774.
The research uses the finite-determination principle. With the least number of -independent classes covering , Lemma 11 gives , and Theorems 7 and 8 assemble finite examples of unbounded cover number at rapidly increasing scales while preserving a common Sidon bound. The random blocks of Theorem 1 have a uniformly bounded cover by design and are evidence for the positive side, not counterexamples. Reading depth is claims checked.