Определение треугольника чисел Рамсея

ФИО студента: Черезова Алина Валерьевна

Кампус/факультет: Факультет компьютерных наук

Программа: Прикладная математика и информатика (Бакалавриат)

Год защиты: 2021

Цель исследования - упростить существующее теоретическое доказательство того, что число Рамсея R(3,7) не превосходит 23. То есть, то что в любом графе на 23 вершинах найдется либо треугольник, либо независимое множество вершин размера 7. На данный момент существует лишь одна статья по этой теме, на которую собственно и опирается данная работа. Оснавная проблема данной статьи заключается в том, что она содержит в себе излишнюю информацию, слишком тяжела для понимания в некоторых моментах и в целом растянута на 50 страниц. Некоторые моменты в изначальной статье были упрощены путем применения существующих доказательств, взятых из других источников, сокращения утверждений, до той степени, которой они необходимы и добавления собственных доказательств.

Выпускные квалификационные работы (ВКР) в НИУ ВШЭ выполняют все студенты в соответствии с университетским Положением и Правилами, определенными каждой образовательной программой.

Аннотации всех ВКР в обязательном порядке публикуются в свободном доступе на корпоративном портале НИУ ВШЭ.

Полный текст ВКР размещается в свободном доступе на портале НИУ ВШЭ только при наличии согласия студента – автора (правообладателя) работы либо, в случае выполнения работы коллективом студентов, при наличии согласия всех соавторов (правообладателей) работы. ВКР после размещения на портале НИУ ВШЭ приобретает статус электронной публикации.

ВКР являются объектами авторских прав, на их использование распространяются ограничения, предусмотренные законодательством Российской Федерации об интеллектуальной собственности.

В случае использования ВКР, в том числе путем цитирования, указание имени автора и источника заимствования обязательно.

Реестр дипломов НИУ ВШЭ