Maximal cocliques in the Kneser graph on point-plane flags in PG(4,q)

DOI10.1016/J.EJC.2013.06.005MaRDI QIDQ2509740zbMATH OpenOpenAlexFDO

Authors Andries E. Brouwer, Aart Blokhuis, Tamás Szőnyi

Publication date 29 July 2014

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejc.2013.06.005

Mathematics Subject Classification ID

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

Recommendations

• Cocliques in the Kneser graph on line-plane flags in \(\mathrm{PG}(4, q)\)
• Maximal cocliques in the Kneser graph on plane-solid flags in \(\mathrm{PG}(6,q)\)
• Cocliques in the Kneser graph on the point-hyperplane flags of a projective space
• Maximal cocliques in \(\mathrm{PSL}_2(q)\)
• Maximal cliques in \(\{P_{2} \cup P_{3},C_{4}\}\)-free graphs
• Flags in affine planes and maximal spreads in a non-singular quadric of \(PG(4,q)\)
• Maxima of the \(Q\)-index: graphs with no \(K_{s,t}\)
• On \(K_4'\)-graphs
• Maxima of the Q-index for outer-planar graphs
• The maximum number of 3- and 4-cliques within a planar maximally filtered graph

Cites work

• A Hilton-Milner theorem for vector spaces
• Cocliques in the Kneser graph on the point-hyperplane flags of a projective space
• On the chromatic number of \(q\)-Kneser graphs
• The Erdős-Ko-Rado theorem for vector spaces

Cited in

(8)

• An EKR-theorem for finite buildings of type \(D_{\ell }\)
• On the chromatic number of two generalized Kneser graphs
• An algebraic approach to Erdős-Ko-Rado sets of flags in spherical buildings
• Cocliques in the Kneser graph on the point-hyperplane flags of a projective space
• The unique coclique extension property for apartments of buildings
• Maximal cocliques and the chromatic number of the Kneser graph on chambers of \(\mathrm{PG}(3, q)\)
• 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 point-plane flags in \(\mathrm{PG}(4,q)\)

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