On the number of star-shaped classes in optimal colorings of Kneser graphs

Research output: Journal PublicationArticlepeer-review

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 languageEnglish
JournalJournal of Graph Theory
DOIs
Publication statusAccepted/In press - 2023

Keywords

  • chromatic number
  • Kneser graph
  • line graph

ASJC Scopus subject areas

  • Geometry and Topology
  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'On the number of star-shaped classes in optimal colorings of Kneser graphs'. Together they form a unique fingerprint.

Cite this