На втором курсе университета (2011-2012 учебный год) нам объявили что пора уже задумываться о выборе научного руководителя, поскольку зима третий курс близко. Как раз в том учебном году к нам в филиал впервые приехал мой будущий научный руководитель и провел нам великолепный курс по теории графов. Меня так увлекла его манера преподавания, и тема была настолько интересна, что я не задумываясь после окончания курса (а курсы от приезжих специалистов читались нам в сжатые сроки, примерно за месяц) обратился с просьбой взять надо мной шефство...

Одна из самых красивых и до сих пор не решенных задач математики формулируется следующим образом. Попытаемся раскрасить плоскость так, чтобы никакие две точки, находящиеся на расстоянии одного сантиметра друг от друга, не оказались покрашены в один цвет. Какое минимальное число цветов для этого потребуется? Несмотря на кажущуюся простоту, за почти 70 лет существования этой задачи точного ответа до сих пор нет, притом что над ним работала целая плеяда выдающихся ученых, в том числе и Пал Эрдёш, один из крупнейших математиков XX века...