On the Bandwidth of the Kneser Graph

Tao Jiang, Zevi Miller, Derrek Yager

Let $G=(V,E)$ be a graph on $n$ vertices and $f:V\to [1,n]$ a one to one map of $V$ onto the integers $1$ through $n$. Let $dilation(f)=$ max$\{ |f(v) - f(w)|: vw\in E…