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

A. Blokhuis; A.E. Brouwer; T.I. Szonyi

doi:10.1016/j.ejc.2013.06.005

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

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

Discrete Algebra and Geometry

Research output: Contribution to journal › Article › Academic › peer-review

8 Citations (Scopus)

Abstract

We determine the maximal cocliques of size = 5q^2 + 5q + 2 in the Kneser graph on point–plane flags in PG(4,q). The maximal size of a coclique in this graph is (q^2 + q + 1)(q^3 + q^2 + q + 1)(q^2 + q + 1).

Original language	English
Pages (from-to)	95-104
Journal	European Journal of Combinatorics
Volume	35
DOIs	https://doi.org/10.1016/j.ejc.2013.06.005
Publication status	Published - 2014

Access to Document

10.1016/j.ejc.2013.06.005

Cite this

@article{b793e13bbdb842108b8788695e154963,

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

abstract = "We determine the maximal cocliques of size = 5q\textasciicircum{}2 + 5q + 2 in the Kneser graph on point{\textendash}plane flags in PG(4,q). The maximal size of a coclique in this graph is (q\textasciicircum{}2 + q + 1)(q\textasciicircum{}3 + q\textasciicircum{}2 + q + 1)(q\textasciicircum{}2 + q + 1).",

author = "A. Blokhuis and A.E. Brouwer and T.I. Szonyi",

year = "2014",

doi = "10.1016/j.ejc.2013.06.005",

language = "English",

volume = "35",

pages = "95--104",

journal = "European Journal of Combinatorics",

issn = "0195-6698",

publisher = "Academic Press Inc.",

}

TY - JOUR

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

AU - Blokhuis, A.

AU - Brouwer, A.E.

AU - Szonyi, T.I.

PY - 2014

Y1 - 2014

N2 - We determine the maximal cocliques of size = 5q^2 + 5q + 2 in the Kneser graph on point–plane flags in PG(4,q). The maximal size of a coclique in this graph is (q^2 + q + 1)(q^3 + q^2 + q + 1)(q^2 + q + 1).

AB - We determine the maximal cocliques of size = 5q^2 + 5q + 2 in the Kneser graph on point–plane flags in PG(4,q). The maximal size of a coclique in this graph is (q^2 + q + 1)(q^3 + q^2 + q + 1)(q^2 + q + 1).

U2 - 10.1016/j.ejc.2013.06.005

DO - 10.1016/j.ejc.2013.06.005

M3 - Article

SN - 0195-6698

VL - 35

SP - 95

EP - 104

JO - European Journal of Combinatorics

JF - European Journal of Combinatorics

ER -

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

Abstract

Access to Document

Fingerprint

Cite this