mathlib4 icon indicating copy to clipboard operation
mathlib4 copied to clipboard

feat(Combinatorics/SimpleGraph): If a graph has a Walk starting and ending in the same vertex then the chromatic number is grater than two

Open IvanRenison opened this issue 7 months ago • 1 comments


The theorem is named Walk.two_lt_chromaticNumber_of_odd_closed, but I'm not sure if that is the best name. I didn't use the word cycle because in Connectivity.lean a cycle is defined as a Walk that start and ends in the same vertex and has no other repeated vertex, so it's not what I'm using here.

Open in Gitpod

IvanRenison avatar Jul 04 '24 14:07 IvanRenison