On the density of critical graphs with no large cliques (Q6057484)
From MaRDI portal
scientific article; zbMATH DE number 7745868
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the density of critical graphs with no large cliques |
scientific article; zbMATH DE number 7745868 |
Statements
On the density of critical graphs with no large cliques (English)
0 references
4 October 2023
0 references
graph coloring
0 references
critical graphs
0 references
maximum average degree
0 references
clique number
0 references
probabilistic method
0 references
discharging
0 references
