Finite projective spaces and intersecting hypergraphs (Q1101456)

From MaRDI portal
Revision as of 11:28, 16 February 2024 by RedirectionBot (talk | contribs) (‎Changed an Item)
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