𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Applications of the Erdős-Rado Canonical Ramsey Theorem to Erdős-Type Problems

✍ Scribed by Gasarch, William; Zbarsky, Sam

Book ID
122516723
Publisher
Elsevier Science
Year
2013
Tongue
English
Weight
238 KB
Volume
43
Category
Article
ISSN
1571-0653

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Extending the Erdős–Ko–Rado theorem
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

Erdős-Ko-Rado theorems of labeled sets
Erdős-Ko-Rado theorems of labeled sets
✍ Xing-bo Geng; Yu-shuang Li 📂 Article 📅 2011 🏛 Institute of Applied Mathematics, Chinese Academy 🌐 English ⚖ 186 KB
On a problem of Erdős and Rado
On a problem of Erdős and Rado
✍ Jean A. Larson; William J. Mitchell 📂 Article 📅 1997 🏛 Springer 🌐 English ⚖ 301 KB