Skip to published state

Erdős problem / erdos

no open offer

Problem 963

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_176129c66253e87d

    theoretical

    Erdős Problem #963: declared status 'open'. Formalized: no. Let f(n)f(n) be the maximal kk such that in any set ARA\subset \mathbb{R} of size nn there is a subset BAB\subseteq A of size Bk\lvert B\rvert\geq k which is dissociated that is, the sums bSb\sum_{b\in S}b are distinct for all SBS\subseteq B. Estimate f(n)f(n) - in particular, is it true thatf(n)log2n?f(n)\geq \lfloor \log_2 n\rfloor? Prize: no. Tags: number theory.

    recordedOpen record