On the chromatic number of two generalized Kneser graphs

preprint2020arXivOpen access

Abstract

We determine the chromatic number of some graphs of flags in buildings of type A4A_4, namely of the Kneser graphs of flags of type {2,4}\{2,4\} in the vector spaces GF(q)5GF(q)^5 for q≥3q\geq3, and of the Kneser graph of flags of type {2,3}\{2,3\} in the vector spaces GF(q)5GF(q)^5 for large qq.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.