Изменения

Перейти к: навигация, поиск

Гипотеза Хивуда

364 байта добавлено, 14:14, 24 декабря 2019
Теорема о нижней границе хроматического числа поверхности: доказал беспруфный факт
|proof=
В качестве доказательства воспользуемся теоремой Рингеля и Янгса о минимальном роде поверхностиВоспользуемся формулой Эйлера <tex>V + F - E = 2 - 2n</tex>, тогда если представить самый худший случай, что каждая грань {{---}} треугольник, на которую можно уложить то отсюда получаем следующее неравенство: <tex>E \geqslant 3 \left( V - 2 + 2n \right)</tex> <tex>n \geqslant \dfrac{1}{6} E - \dfrac{1}{2} \left( V - 2 \right)</tex>. Рассмотрим полный граф <tex>K_p</tex>, а именно тогда получаем, что <tex>\gamma \left( K_p \right) \geqslant \dfrac{1}{6} \dfrac{p (p - 1)}{2} - \dfrac{p - 2}{2}</tex> <tex>n = \gamma \left( K_p \right) \geqslant \left\{ \dfrac{(p - 3)(p - 4)}{12} \right\}</tex>, функция монотонно возрастает при <tex>p \geqslant 4</tex>, и для любого <tex>n</tex> наибольшее значение функция <tex>\left\{ \dfrac{(p - 3)(p - 4)}{12} \right\}</tex> достигается при <tex>p=\left[\dfrac{7 + \sqrt{1 + 48n}}{2} \right]</tex>. Поскольку <tex>\chi\left(K_p\right) = p</tex>, откуда получаем, что <tex>\chi \left( S_n \right) \geqslant \left[ \dfrac{7 + \sqrt{1 + 48n}}{2} \right]</tex>.
}}
390
правок

Навигация