Старшеклассники приняли участие в лекции Андрея Райгородского о красоте математики. Андрей Михайлович — автор более 200 научных статей, лауреат премии Президента России для молодых учёных 2011, директор Физтех-школы прикладной математики и информатики МФТИ. Эксперт рассказал ученикам 10-11 классов о графах, их применении на примере московского метро и о проблеме четырёх цветов.
Спикер доказал лицеистам, что любую расположенную на сфере карту можно раскрасить четырьмя красками так, чтобы любые две области, имеющие общий участок границы, были раскрашены в разные цвета. Главными условиями презентованной задачи было два фактора: граница между двумя областями являлась прерывной линией, а каждая область была односвязной.
В ходе мероприятия лицеисты также узнали о хроматическом числе прямой, плоскости и графа, о числах Рамсея, расстоянии Хэмминга и линковых кольцах. Спикер пожелал школьникам больше «ботать» и поделился контактами ФПМИ:
