arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2019-04-18
Journal: Innov. Incidence Geom. 18 (2020) 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 $q^{11}$ and show that every other maximal example has cardinality at most a constant times $q^{10}$.

BibTeX

Loading...