Two questions on Kneser colorings
Abstract: In this paper, we investigate two questions on Kneser graphs . First, we prove that the union of intersecting families in has size at most for all sufficiently large that satisfy $n>(2+\epsilon)k<sup>2+s$ with $\epsilon>0$. We provide an example that shows that this result is essentially tight for the number of colors close to . We also improve the result of Bulankina and Kupavskii on the choice chromatic number, showing that it is at least for all $k<\sqrt n$ and sufficiently large.
Paper Prompts
Sign up for free to create and run prompts on this paper.