On the maximum size of Erdős-Ko-Rado sets in \(H(2d+1, q^2)\) (Q2248643)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the maximum size of Erdős-Ko-Rado sets in \(H(2d+1, q^2)\)
scientific article

    Statements

    On the maximum size of Erdős-Ko-Rado sets in \(H(2d+1, q^2)\) (English)
    0 references
    0 references
    0 references
    27 June 2014
    0 references
    Erdős-Ko-Rado sets (EKR sets for simply) in finite classical polar spaces are sets of generators that pairwise intersect non trivially. The EKR-sets of maximal size were classified for all finite classical polar spaces not isomorphic to the Hermitian polar space \(H(2d+1,q^2)\), \(d>2\) even, in [\textit{V. Pepe} et al., J. Comb. Theory, Ser. A 118, No. 4, 1291--1312 (2011; Zbl 1231.05267)]. The authors improve, using the theory of association schemes, the known upper bound of EKR sets \(H(2d+1,q^2)\), \(d>2\) even, from approximately \(q^{d^2+d}\) to \(q^{d^2+1}\). Finally, the authors note that the known examples have size much smaller of the bound, concluding that the algebraic approach is not powerful enough to give the correct upper bound.
    0 references
    0 references
    Erdős-Ko-Rado theorem
    0 references
    polar space
    0 references
    association scheme
    0 references
    linear programming bound
    0 references
    0 references