Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Statement

Sign sums (±\pm-sums) are counted with multiplicity, as on the Lemma 2 page.

Conjecture 4 (p. 156, quoted). "For each integer d≥1d\geq1, there is a constant Cd>0C_d>0 such that, if HH is a real Hilbert space of dimension dd and v1,…,vnv_1,\ldots,v_n are unit vectors in HH, then at least Cd2nnd/2C_d\frac{2^n}{n^{d/2}} of their ±\pm-sums have norm at most d\sqrt d."

The paper proposes it as the adjustment of Erdős's conjecture forced by Lemma 2 (radius 11 fails for d>1d>1) and Proposition 3 (the rate 2n/n2^n/n fails for d>2d>2). It notes (p. 156) that d=2d=2 is the only case keeping the rate Ω(2n/n)\Omega(2^n/n) and that this case already seems hard with the radius d\sqrt d. The paper proves no case of the conjecture; its Proposition 8 is a weak version with the ball not centred at the origin.

Source. Conjecture 4, p. 156, of W. Carnielli and P. K. Carolino, Adjusting a conjecture of Erdős, Contrib. Discrete Math. 6 (2011), no. 1, 154--159, as identified on the source card.

Read depth. Claims checked: the conjecture and the surrounding remarks were read clause by clause on the print, pp. 156--157. Nothing here is independently reviewed.

Bears on

  • Problem 395: the case d=2d=2 of the conjecture, with C\mathbb C read as the real plane, is the problem's statement: at least C22n/nC_22^n/n sign choices give ∣ϵ1z1+⋯+ϵnzn∣≤2\lvert\epsilon_1z_1+\cdots+\epsilon_nz_n\rvert\le\sqrt2. The paper poses it and leaves it open.