Two questions on Kneser colorings
Combinatorics
2025-06-05 v2 Discrete Mathematics
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 with . 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 and sufficiently large.
Cite
@article{arxiv.2405.08797,
title = {Two questions on Kneser colorings},
author = {Eduard Inozemtsev and Andrey Kupavskii},
journal= {arXiv preprint arXiv:2405.08797},
year = {2025}
}