Questions tagged [hadwiger-conjecture]

The tag has no usage guidance.

2 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
4
votes
0answers
204 views

Two types of criticality

Suppose $G$ is a finite simple graph. Let $h(G)$ denote the Hadwiger number (synonym: connected pseudoachromatic number, cf. [Abrams-Berman 2014, p. 315]) of $G$; that is, the maximum $n\in\mathbb{N}$ ...
1
vote
0answers
1k views

About Hadwiger's conjecture

Reading the Wikipedia article about Hadwiger's conjecture, I found this open problem really interesting. In this article it is written that "in a minimal $k$-coloring of any graph $G$, contracting ...