Аннотация:
Настоящая работа посвящена оценкам хроматического числа
пространства с запрещенными одноцветными треугольниками.
В работе приводятся новые нижние оценки исследуемой величины,
улучшающие все известные на настоящий момент границы.
Библиография: 37 названий.
Ключевые слова:
проблема Нельсона–Эрдеша–Хадвигера,
хроматическое число пространства
с запрещенными одноцветными треугольниками,
линейно-алгебраический метод.
Образец цитирования:
А. В. Бобу, А. Э. Куприянов, “Улучшение нижних оценок хроматического числа пространства
с запрещенными одноцветными треугольниками”, Матем. заметки, 105:3 (2019), 349–363; Math. Notes, 105:3 (2019), 329–341
Ф. А. Пушняков, А. М. Райгородский, “Оценка числа ребер в особых подграфах
некоторого дистанционного графа”, Матем. заметки, 107:2 (2020), 286–298; Ph. A. Pushnyakov, A. M. Raigorodskii, “Estimate of the Number of Edges in Special Subgraphs of a Distance Graph”, Math. Notes, 107:2 (2020), 322–332
А. В. Бобу, А. Э. Куприянов, А. М. Райгородский, “Об одном обобщении кнезеровских графов”, Матем. заметки, 107:3 (2020), 351–365; A. V. Bobu, A. E. Kupriyanov, A. M. Raigorodskii, “A Generalization of Kneser Graphs”, Math. Notes, 107:3 (2020), 392–403