Как правильно гулять по графам Кэли?

Современная математика, к сожалению, изъясняется на языке очень высокого уровня: зачастую чтобы понять, чем же таким интересным занимаются ученые, необходимо уже знать достаточно много. Тем ценнее редкие примеры, которые можно объяснить простыми словами и рассказать при этом про вполне современные вопросы. Одному такому «венгерскому» сюжету и посвящена настоящая заметка.

Первопроходцы теоретической информатики

Премия Абеля — одна из наиболее престижных наград в области математики, учрежденная Норвежской академией наук в 2002 году. Названная в честь гениального норвежского математика Нильса Хенрика Абеля (1802–1829), она ежегодно присуждается одному или нескольким ученым за выдающийся вклад в развитие дисциплины. О лауреатах премии 2021 года рассказывает докт. физ.-мат. наук, член-корр. РАН, гл. науч. сотр. МИАН, профессор факультета математики Чикагского университета (США) Александр Разборов.