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

Hamid Reza Daneshpajouh

doi:10.1002/jgt.23032

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

Hamid Reza Daneshpajouh

School of Mathematical Sciences

Research output: Journal Publication › Article › peer-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 language	English
Pages (from-to)	230-238
Number of pages	9
Journal	Journal of Graph Theory
Volume	105
Issue number	2
DOIs	https://doi.org/10.1002/jgt.23032
Publication status	Published - Feb 2024

Keywords

Kneser graph
chromatic number
line graph

ASJC Scopus subject areas

Geometry and Topology
Discrete Mathematics and Combinatorics

Access to Document

10.1002/jgt.23032

Cite this

@article{a78c19641c864756ade36098377abfc8,

title = "On the number of star-shaped classes in optimal colorings of Kneser graphs",

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?.",

keywords = "Kneser graph, chromatic number, line graph",

author = "Daneshpajouh, \{Hamid Reza\}",

note = "Publisher Copyright: {\textcopyright} 2023 Wiley Periodicals LLC.",

year = "2024",

month = feb,

doi = "10.1002/jgt.23032",

language = "English",

volume = "105",

pages = "230--238",

journal = "Journal of Graph Theory",

issn = "0364-9024",

publisher = "Wiley-Liss Inc.",

number = "2",

}

TY - JOUR

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

AU - Daneshpajouh, Hamid Reza

PY - 2024/2

Y1 - 2024/2

N2 - 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?.

AB - 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?.

KW - Kneser graph

KW - chromatic number

KW - line graph

UR - https://www.scopus.com/pages/publications/85173006318

U2 - 10.1002/jgt.23032

DO - 10.1002/jgt.23032

M3 - Article

AN - SCOPUS:85173006318

SN - 0364-9024

VL - 105

SP - 230

EP - 238

JO - Journal of Graph Theory

JF - Journal of Graph Theory

IS - 2

ER -

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

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this