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 |
---|---|
Pages (from-to) | 230-238 |
Number of pages | 9 |
Journal | Journal of Graph Theory |
Volume | 105 |
Issue number | 2 |
DOIs | |
Publication status | Published - Feb 2024 |
Keywords
- Kneser graph
- chromatic number
- line graph
ASJC Scopus subject areas
- Geometry and Topology
- Discrete Mathematics and Combinatorics