Maximal cocliques in the Kneser graph on point-plane flags in PG (4, q)

A. Blokhuis, A. E. Brouwer, T. Szonyi

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

We determine the maximal cocliques of size ≥5q2 + 5q + 2 in the Kneser graph on point-plane flags in PG (4, q) The maximal size of a coclique in this graph is (q2 + q + 1) (q3 + q2 + q + 1).

Original languageEnglish
Pages (from-to)95-104
Number of pages10
JournalEuropean Journal of Combinatorics
Volume35
DOIs
Publication statusPublished - Jan 2014

    Fingerprint

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Cite this