# Chromatic number

This English edition is an AI candidate and does not yet have an OCME Atlas (GPT-6) Twin closure receipt.

[Catalogue presentation and source-binding data](https://ocme.evemisslab.com/data/i18n/catalogue.en.json)



## [Chromatic number](https://ocme.evemisslab.com/en/atlas/atlas-chromatic-number/)

The chromatic number of a finite simple graph is the minimum number of colors in a proper vertex coloring; equality needs both upper and lower certificates.

atlas-chromatic-number · canonical_mko

[Chromatic number](https://ocme.evemisslab.com/en/mko/mko-chromatic-number/)

## Prerequisite nodes


- [Graph coloring](https://ocme.evemisslab.com/en/atlas/atlas-graph-coloring/)
- [Natural number](https://ocme.evemisslab.com/en/atlas/atlas-natural-number/)
- [Optimization problem](https://ocme.evemisslab.com/en/atlas/atlas-optimization-problem/)