Vol. 18, No. 1, 2020

Download this article
Download this article For screen
For printing
Recent Issues
Volume 18, Issue 1
Volume 17, Issue 3 (189-249)
Volume 17, Issue 2 (77-188)
Volume 17, Issue 1 (1-75)
Volume 16, Issue 1
Volume 15, Issue 1
Volume 14, Issue 1
Volume 13, Issue 1
Volume 12, Issue 1
Volume 11, Issue 1
Volume 10, Issue 1
Volume 9, Issue 1
Volume 8, Issue 1
Volume 6+7, Issue 1
Volume 5, Issue 1
Volume 4, Issue 1
Volume 3, Issue 1
Volume 2, Issue 1
Volume 1, Issue 1
The Journal
About the Journal
Editorial Board
Subscriptions
 
Submission Guidelines
Submission Form
Policies for Authors
Ethics Statement
 
ISSN (electronic): 2640-7345
ISSN (print): 2640-7337
Author Index
To Appear
 
Other MSP Journals
Maximal cocliques in the Kneser graph on plane-solid flags in $\mathrm{PG}(6,q)$

Klaus Metsch and Daniel Werner

Vol. 18 (2020), No. 1, 39–55
Abstract

For q 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 q11 and show that every other maximal example has cardinality at most a constant times q10.

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