English

Tomaszewski's problem on randomly signed sums, revisited

Combinatorics 2021-06-07 v2 Probability

Abstract

Let v1v_1, v2v_2, ..., vnv_n be real numbers whose squares add up to 1. Consider the 2n2^n signed sums of the form S=±viS = \sum \pm v_i. Boppana and Holzman (2017) proved that at least 13/32 of these sums satisfy S1|S| \le 1. Here we improve their bound to 0.4276850.427685.

Keywords

Cite

@article{arxiv.2003.06433,
  title  = {Tomaszewski's problem on randomly signed sums, revisited},
  author = {Ravi B. Boppana and Harrie Hendriks and Martien C. A. van Zuijlen},
  journal= {arXiv preprint arXiv:2003.06433},
  year   = {2021}
}

Comments

Now with three authors. 4 pages

R2 v1 2026-06-23T14:14:19.818Z