Timeline for Fraction of subsets with one-third sum
Current License: CC BY-SA 4.0
7 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Dec 27, 2023 at 15:12 | history | became hot network question | |||
| Dec 27, 2023 at 9:14 | vote | accept | user139952 | ||
| Dec 27, 2023 at 8:48 | answer | added | Fedor Petrov | timeline score: 10 | |
| Dec 27, 2023 at 8:47 | comment | added | Daniel Weber | Using the fact that it can be partitioned I can improve this to $\frac47$ | |
| Dec 27, 2023 at 8:38 | comment | added | Daniel Weber | A stronger form of the Paley–Zygmund inequality, for example, shows that at least $\frac{4}{13}$ of the subsets have sum of at least $s$. | |
| Dec 27, 2023 at 8:29 | comment | added | Daniel Weber | It might be worthwhile to take each element independently with probability $\frac12$ and look at the sum of those variables. Chebyshev's inequality is too weak to yield anything useful, but a Chernoff bound might be useful, I don't have time to try right now. | |
| Dec 27, 2023 at 7:10 | history | asked | user139952 | CC BY-SA 4.0 |