Abstract
A family of sets is called star-shaped if all the members of the family have a point in common. The main aim of this paper is to provide a negative answer to the following question raised by Aisenberg et al., for the case (Formula presented.). Do there exist (Formula presented.) -colorings of the (Formula presented.) -Kneser graphs with more than (Formula presented.) many non-star-shaped color classes?.
Original language | English |
---|---|
Journal | Journal of Graph Theory |
DOIs | |
Publication status | Accepted/In press - 2023 |
Keywords
- chromatic number
- Kneser graph
- line graph
ASJC Scopus subject areas
- Geometry and Topology
- Discrete Mathematics and Combinatorics