On the chromatic number of q-Kneser graphs

DOI10.1007/S10623-011-9513-1MaRDI QIDQ690656zbMATH OpenOpenAlexFDO

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)

Copyright license Creative Commons Attribution-NonCommercial 4.0 International

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

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)

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

Cites work

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

Cited in

(32)

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

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)