Cocliques in the Kneser graph on line-plane flags in PG(4, q)

DOI10.1007/S00493-016-3438-2zbMATH Open1399.05120OpenAlexW2466850915MaRDI QIDQ722306FDOQ722306

Authors: Aart Blokhuis, Andries E. Brouwer 

Publication date: 23 July 2018

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00493-016-3438-2

Recommendations

• Cocliques in the Kneser graph on the point-hyperplane flags of a projective space
• Maximal cocliques in the Kneser graph on plane-solid flags in \(\mathrm{PG}(6,q)\)
• On the chromatic number of \(q\)-Kneser graphs
• Erdős-Ko-Rado theorem, Grassmann graphs and \(p^s\)-Kneser graphs for vector spaces over a residue class ring
• The chromatic number of two families of generalized Kneser graphs related to finite generalized quadrangles and finite projective 3-spaces

zbMATH Keywords

extremal problemsindependent setscliquescombinatorial structures in finite projective spaces

Mathematics Subject Classification ID

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) Extremal set theory (05D05)

Cites Work

• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• The Erdős-Ko-Rado theorem for vector spaces
• 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

Cited In (10)

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

This page was built for publication: Cocliques in the Kneser graph on line-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 Q722306)