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
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom