REAL

Maximal cocliques in the Kneser graph of point-line flags in PG(4,q)

Szőnyi, Tamás and Blokhuis, Aart and Brouwer, Andries (2014) Maximal cocliques in the Kneser graph of point-line flags in PG(4,q). EUROPEAN JOURNAL OF COMBINATORICS, 35. pp. 95-104. ISSN 0195-6698

[img]
Preview
Text
a531fin3.pdf

Download (261kB) | Preview

Abstract

We determine the maximal cocliques of size >_ 4q2 + 5q + 5 in the Kneser graph on point-plane ags in PG(4; q). The maximal size of a coclique in this graph is (q2 + q + 1)(q3 + q2 + q + 1).

Item Type: Article
Subjects: Q Science / természettudomány > QA Mathematics / matematika
Q Science / természettudomány > QA Mathematics / matematika > QA73 Geometry / geometria
Depositing User: Tamás Szőnyi
Date Deposited: 15 Jul 2014 07:54
Last Modified: 15 Jul 2014 07:54
URI: http://real.mtak.hu/id/eprint/13726

Actions (login required)

Edit Item Edit Item