7 ноября в Ярославском Государственном университете состоялась лекция «Матроиды» для студентов и школьников школы № 33, проведённая заместителем декана факультета МКН СПбГУ Глебом Ненашевым.
На лекции ребята разбирались с основными понятиями теории матроидов — они являются обобщением графов. Матроиды были впервые введены Хасслером Уитни в 1935 году и оказались одной из самых активных областей в дискретной математике с различными приложениями в других областях математики и информатики. Например, оказалось, что жадные алгоритмы на некотором множестве возможны именно тогда, когда на нем есть структура матроида. Получилось рассмотреть несколько эквивалентных определений матроидов, а также различные комбинаторные аспекты этой теории.