A famous inequality of Erdös and Turán estimates the discrepancy \(\Delta\) of a finite sequence of real numbers by the quantity \(B=\min _{K} K^{-1}+\sum_{k=1}^{K-1}\left|\alpha_{k}\right| / k\), where the \(\alpha_{k}\) are the Fourier coefficients. We investigate how bad this estimate can be. We
Some Remarks on Turán′s Inequality, II
✍ Scribed by S.P. Zhou
- Publisher
- Elsevier Science
- Year
- 1993
- Tongue
- English
- Weight
- 159 KB
- Volume
- 180
- Category
- Article
- ISSN
- 0022-247X
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
We employ the probabilistic method to prove a stronger version of a result of Helm, related to a conjecture of Erdos and Turan about additive bases of the positive integers. We show that for a class of random sequences of positive integers \(A\), which satisfy \(|A \cap[1, x]| \gg \sqrt{x}\) with pr
## Abstract We prove a conjecture of Favaron et al. that every graph of order __n__ and minimum degree at least three has a total dominating set of size at least __n__/2. We also present several related results about: (1) extentions to graphs of minimum degree two, (2) examining graphs where the bo
This paper contains a link between Probability Proportional to Size (PPS) sampling and interpolations of the classical Jensen inequality. We show that these interpolating inequalities are, in fact, special cases of the conditional Jensen inequality when applied over an appropriate probability space.