On the chromatic number of q-Kneser graphs

DOI10.1007/S10623-011-9513-1zbMATH Open1266.51008OpenAlexW2171798635MaRDI QIDQ690656FDOQ690656

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

Publication date: 28 November 2012

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10623-011-9513-1

Recommendations

• The chromatic number of the \(q\)-Kneser graph for large \(q\)
• Colouring lines in projective space
• On the chromatic number of two generalized Kneser graphs
• The chromatic number of two families of generalized Kneser graphs related to finite generalized quadrangles and finite projective 3-spaces
• On the chromatic number of the general Kneser-graph

zbMATH Keywords

Kneser graph\(q\)-analogchromatic number of a graph

Mathematics Subject Classification ID

Combinatorial aspects of finite geometries (05B25) Combinatorial structures in finite projective spaces (51E20) Extremal combinatorics (05D99)

Cites Work

• Intersection theorems for systems of finite vector spaces
• The Erdős-Ko-Rado theorem for vector spaces
• Independent sets in association schemes
• Minimal covers of the Klein quadric
• A Hilton-Milner theorem for vector spaces

Cited In (26)

• On finite simple groups and Kneser graphs.
• Erdős-Ko-Rado theorem, Grassmann graphs and \(p^s\)-Kneser graphs for vector spaces over a residue class ring
• Proof of a conjecture of Metsch
• A Kruskal-Katona-type theorem for graphs: \(q\)-Kneser graphs
• The chromatic number of the \(q\)-Kneser graph for large \(q\)
• The kernel of chromatic quasisymmetric functions on graphs and nestohedra
• The largest Erdős-Ko-Rado sets in \(2-(v,k,1)\) designs
• On the quantum chromatic number of a graph
• Colouring lines in projective space
• Maximal sets of \(k\)-spaces pairwise intersecting in at least a \((k-2)\)-space
• A Hilton-Milner theorem for vector spaces
• The largest Erdős-Ko-Rado sets of planes in finite projective and finite classical polar spaces
• Theorems of Erdős-Ko-Rado type in geometrical settings
• The proportion of non-degenerate complementary subspaces in classical spaces
• Remarks on the Erdős matching conjecture for vector spaces
• The unique coclique extension property for apartments of buildings
• On the \(P_3\)-hull numbers of \(q\)-Kneser graphs and Grassmann graphs
• Treewidth of the \(q\)-Kneser graphs
• 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
• A gap result for Cameron-Liebler \(k\)-classes
• Maximal cocliques in the Kneser graph on point-plane flags in \(\mathrm{PG}(4,q)\)
• On the chromatic number of a subgraph of the Kneser graph
• On the chromatic number of Kneser hypergraphs
• A new approach to the chromatic number of the square of Kneser graph \(K(2k+1,k)\)
• On the upper and lower chromatic numbers of BSQSs(16)

This page was built for publication: On the chromatic number of \(q\)-Kneser graphs

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