Choice number of Kneser graphs

preprint2022arXivOpen access

In this short note, we show that for any $ε>0$ and $k<n^{0.5-ε}$ the choice number of the Kneser graph $KG_{n,k}$ is $Θ(n\log n)$ .

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

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

Write a reviewWrite

No reviews yet.

Add a commentWrite

No comments yet.

Abstract