ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let v1,…,vnv_1,\ldots,v_n be unit vectors in R2\mathbb{R}^2, where nn is odd, and let ϵ1,…,ϵn\epsilon_1,\ldots,\epsilon_n be independent Rademacher random variables. Odd-nn Erdős conjecture. There exists an absolute constant c>0c>0 such that

P[∣ϵ1v1+⋯+ϵnvn∣2≤1]≥cn.\mathbb{P}[\\|\epsilon_1v_1+\cdots+\epsilon_nv_n\\|_2\leq 1]\geq \frac{c}{n}.

The paper proves the corresponding bound with radius 2\sqrt{2} and explains that its method gives some radius strictly below 2\sqrt{2} for odd nn, but reaching radius 11 appears to require new ideas. Thus this strengthened odd-nn statement remains open.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.