An Erdös-Ko-Rado theorem for regular intersecting families of octads

A.E. Brouwer, A.R. Calderbank

    Research output: Contribution to journalArticleAcademicpeer-review

    3 Citations (Scopus)

    Abstract

    Codewords of weight 8 in the [24, 12] binary Golay code are called octads. A family of octads is said to be a regular intersecting family if is a 1-design and |x y| 0 for allx, y . We prove that if is a regular intersecting family of octads then || 69. Equality holds if and only if is a quasi-symmetric 2-(24, 8, 7) design. We then apply techniques from coding theory to prove nonexistence of this extremal configuration.
    Original languageEnglish
    Pages (from-to)309-316
    JournalGraphs and Combinatorics
    Volume2
    Issue number1
    DOIs
    Publication statusPublished - 1986

    Fingerprint

    Dive into the research topics of 'An Erdös-Ko-Rado theorem for regular intersecting families of octads'. Together they form a unique fingerprint.

    Cite this