English

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

Combinatorics 2020-11-25 v1

Abstract

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

Cite

@article{arxiv.1904.08656,
  title  = {Maximal co-cliques in the Kneser graph on plane-solid flags in $PG(6,q)$},
  author = {Klaus Metsch and Daniel Werner},
  journal= {arXiv preprint arXiv:1904.08656},
  year   = {2020}
}
R2 v1 2026-06-23T08:43:35.023Z