Cocliques in the Kneser graph on the point-hyperplane flags of a projective space
From MaRDI portal
Publication:397059
DOI10.1007/s00493-014-2779-yzbMath1340.05202OpenAlexW1982926684MaRDI QIDQ397059
Çiçek Güven, Aart Blokhuis, Andries E. Brouwer
Publication date: 14 August 2014
Published in: Combinatorica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00493-014-2779-y
Extremal problems in graph theory (05C35) 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)
Related Items
An algebraic approach to Erdős-Ko-Rado sets of flags in spherical buildings, An EKR-theorem for finite buildings of type \(D_{\ell }\), An Erdős-Ko-Rado theorem for finite buildings of type \(F_4\), An Erdős-Ko-Rado result for sets of pairwise non-opposite lines in finite classical polar spaces, The unique coclique extension property for apartments of buildings, Cocliques in the Kneser graph on line-plane flags in \(\mathrm{PG}(4, Q)\), Maximal cocliques in the Kneser graph on point-plane flags in \(\mathrm{PG}(4,q)\), On the chromatic number of two generalized Kneser graphs
Cites Work
