4446
правок
Раскраска графа: различия между версиями
Перейти к навигации
Перейти к поиску
м
→Основные результаты
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 105: | Строка 105: | ||
'''Теорема 8 ([7]). Для некоторого константного значения <math>c \; </math> существует бесконечное число графов G, таких, что <math>\overrightarrow{\chi}_2 (G) \le 2 \sqrt{log \; n} \; </math> и <math>\chi (G) \ge n / 2^{c \sqrt{log \; n}} \; </math> >''' | '''Теорема 8 ([7]). Для некоторого константного значения <math>c \; </math> существует бесконечное число графов G, таких, что <math>\overrightarrow{\chi}_2 (G) \le 2^{\sqrt{log \; n}} \; </math> и <math>\chi (G) \ge n / 2^{c \sqrt{log \; n}} \; </math> >''' | ||