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

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)

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

Cites work

• Cocliques in the Kneser graph on the point-hyperplane flags of a projective space
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Maximal cocliques in the Kneser graph on point-plane flags in \(\mathrm{PG}(4,q)\)
• The Erdős-Ko-Rado theorem for vector spaces

Cited in

(10)

• The chromatic number of two families of generalized Kneser graphs related to finite generalized quadrangles and finite projective 3-spaces
• 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)\)
• Maximal cocliques and the chromatic number of the Kneser graph on chambers of \(\mathrm{PG}(3, q)\)
• Maximal cocliques in the Kneser graph on point-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
• On the chromatic number of two generalized Kneser graphs
• An EKR-theorem for finite buildings of type \(D_{\ell }\)
• On the chromatic number of some 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)