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
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references