English

On the b-chromatic number of Kneser Graphs

Combinatorics 2009-05-26 v4

Abstract

In this note, we prove that for any integer n3n\geq 3 the b-chromatic number of the Kneser graph KG(m,n)KG(m,n) is greater than or equal to 2(m2n)2{\lfloor {m\over 2} \rfloor \choose n}. This gives an affirmative answer to a conjecture of [6].

Keywords

Cite

@article{arxiv.0904.3977,
  title  = {On the b-chromatic number of Kneser Graphs},
  author = {Hossein Hajiabolhassan},
  journal= {arXiv preprint arXiv:0904.3977},
  year   = {2009}
}