On the chromatic number of two generalized Kneser graphs

DOI10.1016/J.EJC.2021.103474MaRDI QIDQ2066011zbMATH OpenOpenAlexFDO

Authors Jozefien D'haeseleer, Klaus Metsch, Daniel Werner

Publication date 13 January 2022

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

Full work available at URL https://arxiv.org/abs/2005.05762, http://hdl.handle.net/1854/LU-8736784

zbMATH Keywords

Erdős-Ko-Rado setHilton-Milner type theorem

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Extremal set theory (05D05)

Abstract: We determine the chromatic number of some graphs of flags in buildings of type $A_4$, namely of the Kneser graphs of flags of type $2,4$ in the vector spaces $GF(q{)}^5$ for $qgeq3$, and of the Kneser graph of flags of type $2,3$ in the vector spaces $GF(q{)}^5$ for large $q$.

Recommendations

• On the chromatic number of \(q\)-Kneser graphs
• On the chromatic number of the general Kneser-graph
• On chromatic number of general Kneser graphs
• The chromatic number of two families of generalized Kneser graphs related to finite generalized quadrangles and finite projective 3-spaces
• A generalization of Kneser graphs

Cites work

• A Hilton-Milner theorem for vector spaces
• 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
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Intersection theorems for systems of finite vector spaces
• Maximal cocliques in the Kneser graph on plane-solid flags in \(\mathrm{PG}(6,q)\)
• Maximal cocliques in the Kneser graph on point-plane flags in \(\mathrm{PG}(4,q)\)
• SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• The Erdős-Ko-Rado theorem for vector spaces

Cited in

(8)

• The chromatic number of two families of generalized Kneser graphs related to finite generalized quadrangles and finite projective 3-spaces
• A new approach to the chromatic number of the square of Kneser graph \(K(2k+1,k)\)
• The unique coclique extension property for apartments of buildings
• On the chromatic number of some generalized Kneser graphs
• Non-uniform lines on finite projective planes
• On the chromatic number of \(q\)-Kneser graphs
• On the largest independent sets in the Kneser graph on chambers of \(\mathrm{PG}(4, \mathrm{q})\)
• Colouring lines in projective space

This page was built for publication: On the chromatic number of two generalized Kneser graphs

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