The chromatic number of a two families of generalized Kneser graphs related to finite generalized quadrangles and finite projective 3-spaces

12 Feb 2021 Klaus Metsch

Let $\Gamma$ be the graph whose vertices are the chambers of the finite projective space $PG(3,q)$ with two vertices being adjacent when the corresponding chambers are in general position. It is known that the independence number of this graph is $(q^2+q+1)(q+1)^2$... (read more)

PDF Abstract
No code implementations yet. Submit your code now

Categories


  • COMBINATORICS
  • 51E20, 05B25, 51E12