𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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


An extension of the Erdős–Neveu–Rényi th
✍ M. Kaluszka; A. Okolewski 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 90 KB

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.

Extending the Erdős–Ko–Rado theorem
✍ Norihide Tokushige 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 75 KB

## 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