Bounding \(\chi\) by a fraction of \(\Delta\) for graphs without large cliques (Q2171021)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Bounding \(\chi\) by a fraction of \(\Delta\) for graphs without large cliques |
scientific article |
Statements
Bounding \(\chi\) by a fraction of \(\Delta\) for graphs without large cliques (English)
0 references
23 September 2022
0 references
graph coloring
0 references
list-coloring
0 references
correspondence-coloring
0 references
DP-coloring
0 references
clique number
0 references
probabilistic method
0 references
0 references
0 references