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

Kneser graphindependent setErdös-Ko-Rado set

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Combinatorial aspects of finite geometries (05B25) 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

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

Cited in

(7)

• Cocliques in the Kneser graph on the point-hyperplane flags of a projective space
• Cocliques in the Kneser graph on line-plane flags in \(\mathrm{PG}(4, q)\)
• The unique coclique extension property for apartments of buildings
• 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)\)
• On the chromatic number of some generalized Kneser graphs
• On the chromatic number of two generalized Kneser graphs

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)