In this paper, we investigate two questions on Kneser graphs KGn,k. First, we prove that the union of s intersecting families in ([n]k) has size at most (nk)−(n−sk) for all sufficiently large n that satisfy n>(2+ϵ)k2+s with ϵ>0. We provide an example that shows that this result is essentially tight for the number of colors close to χ(KGn,k)=n−2k+2. We also improve the result of Bulankina and Kupavskii on the choice chromatic number, showing that it is at least 125nlog⁡n for all k
Original languageEnglish
JournalDiscrete Mathematics
Volume349
Issue number2
DOIs
StatePublished - 1 Feb 2026

    Research areas

  • Choice chromatic number, Erdos-Ko-Rado theorem, Kneser graphs

ID: 151900208