Abstract | ||
---|---|---|
Let v(1), v(2),...,v(n) be real numbers whose squares add up to 1. Consider the 2(n) signed sums of the form S - Sigma +/- v(i). Holzman and Kleitman (1992) proved that at least g of these sums satisfy vertical bar S vertical bar <= 1. This 3/8 bound seems to be the best their method can achieve. Using a different method, we improve the bound to 13/32, thus breaking the 3/8 barrier. |
Year | Venue | Keywords |
---|---|---|
2017 | ELECTRONIC JOURNAL OF COMBINATORICS | combinatorial probability,probabilistic inequalities |
Field | DocType | Volume |
Discrete mathematics,Combinatorics,Of the form,Real number,Mathematics | Journal | 24.0 |
Issue | ISSN | Citations |
3.0 | 1077-8926 | 0 |
PageRank | References | Authors |
0.34 | 1 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ravi B. Boppana | 1 | 273 | 57.66 |
Ron Holzman | 2 | 287 | 43.78 |