✦ LIBER ✦

Erdős–Ko–Rado theorems for permutations and set partitions

✍ Scribed by Cheng Yeaw Ku; David Renshaw

Book ID: 108167237
Publisher: Elsevier Science
Year: 2008
Tongue: English
Weight: 159 KB
Volume: 115
Category: Article
ISSN: 0097-3165
DOI: 10.1016/j.jcta.2007.12.004

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An Erdős-Ko-Rado Theorem For Signed Sets

✍ B. Bollobás; I. Leader 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 685 KB

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

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

Beyond the Erdős-Ko-Rado theorem

✍ Peter Frankl; Zoltán Füredi 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 514 KB

The Erdős–Ko–Rado Theorem for Integer Se

The Erdős–Ko–Rado Theorem for Integer Sequences

✍ Peter Frankl; Norihide Tokushige 📂 Article 📅 1999 🏛 Springer-Verlag 🌐 English ⚖ 157 KB

The Erdős—Ko—Rado theorem for small fami

The Erdős—Ko—Rado theorem for small families

✍ Richard Duke; Vojtěch Rödl 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 279 KB