Cross-intersecting Erdős-Ko-Rado sets in finite classical polar spaces (Q491543)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Cross-intersecting Erdős-Ko-Rado sets in finite classical polar spaces
scientific article

    Statements

    Cross-intersecting Erdős-Ko-Rado sets in finite classical polar spaces (English)
    0 references
    0 references
    26 August 2015
    0 references
    Summary: A cross-intersecting Erdős-Ko-Rado set of generators of a finite classical polar space is a pair \((Y, Z)\) of sets of generators such that all \(y \in Y\) and \(z \in Z\) intersect in at least a point. We provide upper bounds on \(|Y| \cdot |Z|\) and classify the cross-intersecting Erdős-Ko-Rado sets of maximum size with respect to \(|Y| \cdot |Z|\) for all polar spaces except some Hermitian polar spaces.
    0 references
    0 references
    0 references
    0 references
    0 references
    Erdős-Ko-Rado theorem
    0 references
    polar space
    0 references
    association scheme
    0 references
    cross-intersecting family
    0 references
    0 references