The Chromatic Number of the qq-Kneser Graph for q≥5q \geq 5

preprint2020arXivOpen access

Abstract

We obtain a new weak Hilton-Milner type result for intersecting families of kk-spaces in Fq2k\mathbb{F}_q^{2k}, which improves several known results. In particular the chromatic number of the qq-Kneser graph qKn:kqK_{n:k} was previously known for n>2kn > 2k (except for n=2k+1n=2k+1 and q=2q=2) or k<qlog⁡q−qk < q \log q - q. Our result determines the chromatic number of qK2k:kqK_{2k:k} for q≥5q \geq 5, so that the only remaining open cases are (n,k)=(2k,k)(n, k) = (2k, k) with q∈{2,3,4}q \in \{ 2, 3, 4 \} and (n,k)=(2k+1,k)(n, k) = (2k+1, k) with q=2q = 2.

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.