Wiki
Wiki

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

Library card and held copy.


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 NN-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 μ(E,m)\mu(E,m) the least number of mm-independent classes covering EE, Lemma 11 gives μ(E,m)=sup⁡{μ(F,m):F⊂E finite}\mu(E,m)=\sup\{\mu(F,m):F\subset E\text{ finite}\}, 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.