Besonderhede van voorbeeld: 1622311793854928199

English

From Brooks’s theorem, graphs with high chromatic number must have high maximum degree.

Italian

Dal teorema di Brooks, i grafi con numero cromatico elevato devono avere il grado massimo elevato.