Improved Bound for Tomaszewski's Problem
Combinatorics
2021-03-02 v1 Probability
Abstract
In 1986, Tomaszewski made the following conjecture. Given real numbers with , then of the signed sums , at least half have absolute value at most . Hendriks and Van Zuijlen (2020) and Boppana (2020) independently proved that a proportion of at least of these sums has absolute value at most . Using different techniques, we improve this bound to .
Keywords
Cite
@article{arxiv.2005.05031,
title = {Improved Bound for Tomaszewski's Problem},
author = {Vojtěch Dvořák and Peter van Hintum and Marius Tiba},
journal= {arXiv preprint arXiv:2005.05031},
year = {2021}
}
Comments
12 pages