An extension of the Erdős-Stone theorem
✍ Scribed by B. Bollobás; Y. Kohayakawa
- Publisher
- Springer-Verlag
- Year
- 1994
- Tongue
- English
- Weight
- 398 KB
- Volume
- 14
- Category
- Article
- ISSN
- 0209-9683
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
The necessary and su cient conditions are given for some stochastic process to be an empirical distribution function from some exchangeable random variables. The result is applied to establish sharp lower and upper bounds for order statistics based on possibly dependent random variables.
## Abstract Let ${\cal F}$ be a __k__‐uniform hypergraph on __n__ vertices. Suppose that $|F\_{1}\cap \cdots \cap F\_{r}|\ge t$ holds for all $F\_{1},\ldots ,F\_{r}\in {\cal F}$. We prove that the size of ${\cal F}$ is at most ${{n-t}\choose {k-t}}$ if $p= {k \over n}$ satisfies and __n__ is suffi