Cocliques in the Kneser graph on line-plane flags in PG(4,q)

A. Blokhuis; A.E. Brouwer

doi:10.1007/s00493-016-3438-2

Cocliques in the Kneser graph on line-plane flags in PG(4,q)

A. Blokhuis
, A.E. Brouwer

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

8 Citations (Scopus)

Abstract

We determine the independence number of the Kneser graph on line-plane flags in the projective space PG(4;q). We also classify the corresponding maximum-size cocliques.

Original language	English
Pages (from-to)	795-804
Number of pages	10
Journal	Combinatorica
Volume	37
Issue number	5
DOIs	https://doi.org/10.1007/s00493-016-3438-2
Publication status	Published - 1 Oct 2017

Access to Document

10.1007/s00493-016-3438-2

Cite this

@article{31b53f52d99f43f09b1595a1a56dfeda,

title = "Cocliques in the Kneser graph on line-plane flags in PG(4,q)",

abstract = "We determine the independence number of the Kneser graph on line-plane flags in the projective space PG(4;q). We also classify the corresponding maximum-size cocliques.",

author = "A. Blokhuis and A.E. Brouwer",

year = "2017",

month = oct,

day = "1",

doi = "10.1007/s00493-016-3438-2",

language = "English",

volume = "37",

pages = "795--804",

journal = "Combinatorica",

issn = "0209-9683",

publisher = "Janos Bolyai Mathematical Society",

number = "5",

}

TY - JOUR

T1 - Cocliques in the Kneser graph on line-plane flags in PG(4,q)

AU - Blokhuis, A.

AU - Brouwer, A.E.

PY - 2017/10/1

Y1 - 2017/10/1

N2 - We determine the independence number of the Kneser graph on line-plane flags in the projective space PG(4;q). We also classify the corresponding maximum-size cocliques.

AB - We determine the independence number of the Kneser graph on line-plane flags in the projective space PG(4;q). We also classify the corresponding maximum-size cocliques.

UR - https://www.scopus.com/pages/publications/84978045011

U2 - 10.1007/s00493-016-3438-2

DO - 10.1007/s00493-016-3438-2

M3 - Article

AN - SCOPUS:84978045011

SN - 0209-9683

VL - 37

SP - 795

EP - 804

JO - Combinatorica

JF - Combinatorica

IS - 5

ER -

Cocliques in the Kneser graph on line-plane flags in PG(4,q)

Abstract

Access to Document

Other files and links

Fingerprint

Cite this