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

DOI10.2140/IIG.2020.18.39MaRDI QIDQ2040375zbMATH OpenOpenAlexFDO

Authors Klaus Metsch, Daniel Werner

Publication date 13 July 2021

Published in Innovations in Incidence Geometry (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1904.08656

zbMATH Keywords

Erdös-Ko-Rado setindependent setKneser graph

Mathematics Subject Classification ID

Combinatorial aspects of finite geometries (05B25) Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Combinatorial structures in finite projective spaces (51E20)

Abstract: For $q>27$ we determine the independence number $alpha(Gamma)$ of the Kneser graph $Gamma$ 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}$.

Recommendations

• Cocliques in the Kneser graph on line-plane flags in \(\mathrm{PG}(4, q)\)
• Cocliques in the Kneser graph on the point-hyperplane flags of a projective space
• On the chromatic number of \(q\)-Kneser graphs
• The chromatic number of two families of generalized Kneser graphs related to finite generalized quadrangles and finite projective 3-spaces
• Erdős-Ko-Rado sets of flags of finite sets

Cites work

• Cocliques in the Kneser graph on line-plane flags in \(\mathrm{PG}(4, q)\)
• scientific article; zbMATH DE number 1101474 (Why is no real title available?)

Cited in

(8)

• On the chromatic number of two generalized Kneser graphs
• An algebraic approach to Erdős-Ko-Rado sets of flags in spherical buildings
• Maximal cocliques in the Kneser graph on point-plane flags in \(\mathrm{PG}(4,q)\)
• Cocliques in the Kneser graph on the point-hyperplane flags of a projective space
• The unique coclique extension property for apartments of buildings
• On the chromatic number of some generalized Kneser graphs
• On the largest independent sets in the Kneser graph on chambers of \(\mathrm{PG}(4, \mathrm{q})\)
• Cocliques in the Kneser graph on line-plane flags in \(\mathrm{PG}(4, q)\)

This page was built for publication: Maximal cocliques in the Kneser graph on plane-solid flags in \(\mathrm{PG}(6,q)\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2040375)