Maximal cocliques in the Kneser graph on plane-solid flags in PG(6,q)

For $q \geq 27$ we determine the independence number $α (Γ)$ of the Kneser graph $Γ$ on plane-solid flags in PG $(6, q)$ . More precisely we describe all maximal independent sets of size at least $q^{11}$ and show that every other maximal example has cardinality at most a constant times $q^{10}$ .

PDF Access Denied

We have not been able to recognize your IP address 35.171.45.182 as that of a subscriber to this journal.
Online access to the content of recent issues is by subscription, or purchase of single articles.

Please contact your institution's librarian suggesting a subscription, for example by using our journal-recommendation form. Or, visit our subscription page for instructions on purchasing a subscription.

You may also contact us at contact@msp.org
or by using our contact form.

Or, you may purchase this single article for USD 40.00:

Keywords

Kneser graph, Erdös–Ko–Rado set, independent set

Mathematical Subject Classification 2010

Primary: 05C35, 05C69, 51E20, 05B25

Milestones

Received: 24 April 2019

Revised: 5 May 2020

Accepted: 22 May 2020

Published: 21 November 2020

Authors

Klaus Metsch
Mathematisches Institut Justus-Liebig-Universität Arndtstraße 2 35392 Gießen Germany

Daniel Werner
Mathematisches Institut Justus-Liebig-Universität Arndtstraße 2 35392 Gießen Germany

Vol. 18, No. 1, 2020

Klaus Metsch and Daniel Werner

Abstract

PDF Access Denied

Keywords

Mathematical Subject Classification 2010

Milestones

Authors