Skip to main content
1 of 2

Contracting 2 edges

This is a weakening of that question.

Let $G=(V,E)$ be a simple, undirected, connected graph, let $n=|V|$ and assume $n\geq 3$. Suppose that whenever you contract $2$ edges, the chromatic number decreases.

Does this imply that $G$ contains a clique of $n-1$ vertices?