Hadwiger conjecture

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

Revision as of 18:04, 24 апр 2014; view current revision
←Older revision | Newer revision→

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

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

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

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

Приложения

Няма

Мотивация

Трудно е

Лични инструменти