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

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.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…