z-logo
Premium
Extending the Erdős–Ko–Rado theorem
Author(s) -
Tokushige Norihide
Publication year - 2006
Publication title -
journal of combinatorial designs
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.618
H-Index - 34
eISSN - 1520-6610
pISSN - 1063-8539
DOI - 10.1002/jcd.20085
Subject(s) - hypergraph , combinatorics , mathematics , discrete mathematics
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$${(1-p)}p^{{t\over {t+1}}(r-1)} - p^{{t}\over {t+1}}+p < 0$$ and n is sufficiently large. © 2005 Wiley Periodicals, Inc. J Combin Designs

This content is not available in your region!

Continue researching here.

Having issues? You can contact us here