{"id":"arxiv/2602.10777","url":"https://arxiv.org/abs/2602.10777","tags":["math.CO"],"score":0,"title":"Chromatic Number of Grassmann Graphs and MRD codes","domain":"math.CO","source":"arxiv","authors":["Jozefien D'haeseleer","Francesco Pavese","Paolo Santonastaso","Vladislav Taranchuk"],"reviews":0,"subject":"math.CO","summary":"In this paper we investigate the chromatic number of the Grassmann graphs and of their powers, denoted $J_q(n,m,t)$. In this graph, the vertices correspond to the $m$-dimensional subspaces in $\\mathbb{F}_q^n$ and two vertices are adjacent if the corresponding subspaces intersect in a subspace of dimension at least $t$. By generalizing the lifting technique of Silva, Kötter and Kschischang, we use \\emph{maximum rank distance (MRD)} codes to establish that $χ(J_q(n, m, t)) \\leq (1 +o(1))n^{m-t}q^{(n-m)(m-t)})$ when $n \\geq 2m$. Given that $J_q(n, m, t)$ is isomorphic to $J_q(n,n-m,n-2m+t)$,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-11","reactions":{}}