Finite projective spaces and intersecting hypergraphs (Q1101456)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Finite projective spaces and intersecting hypergraphs |
scientific article |
Statements
Finite projective spaces and intersecting hypergraphs (English)
0 references
1986
0 references
Consider \({\mathcal F}^ a \)family of k-subsets of an n-set X and \(c\in [0,1]\). If any t members of \({\mathcal F}\) have a common element (t\(\geq 2)\) and every element of X is contained in at most c. \(| {\mathcal F}|\) members of \({\mathcal F}\), for \(c=(q^{t-1}+...+q+1)/(q\quad t+...+q+1),\) where q is a prime power and n is sufficiently large \((n>n(k,c))\), then \[ \max | {\mathcal F}| =\left( \begin{matrix} n-q\quad t-...-1\\ k-q^{t- 1}-...-1\end{matrix} \right).\quad (q^{t+...+q+1})\text{ (Theorem 2.9).} \] The lower bound is given in the case that Y is a (q \(t+...+q+1)\)-subset of \(X,H_ 1,H_ 2,...,H_{| X|}\) are some hyperplanes of the t-dimensional projective space of order q on Y, \({\mathcal F}\) is formed by the k-subsets which intersect Y in a hyperplane.
0 references