Hadwiger conjecture

от Всичко за 1 лев, свободната енциклопедия

Хипотеза на Хадвигер

Хипотезата на Хадвигер е поредното доказателство за нуждата от комбинаторика и обяснение за централното и място като дял от математиката.

Формулировка

Просто казано, хипотезата твърди, че всеки граф, на който са нужни поне k цвята за оцветяване на върховете, така че всяко ребро има за краища върхове с различни цветове, съдържа разбиване на множеството от върхове с k дяла, така че всеки дял поражда свързан граф, и всеки два дяла са свързани с ребро.

Приложения

Няма

Мотивация

Трудно е