В Академгородке прошла первая международная конференция SCGC-2026 по теории графов и комбинаторике

С 11 по 14 августа в Новосибирском государственном университете прошла Сибирская международная конференция по теории графов и комбинаторике – Siberian International Conference on Graph Theory and Combinatorics, SCGC-2026. Это первое мероприятие такого масштаба, полностью посвященное теории графов и комбинаторике, которое прошло в новосибирском Академгородке: в конференции участвовали 24 приглашенных докладчика из семи стран — Англии, Венгрии, Испании, Китая, России, Словении и Южной Кореи. Еще два дня, 15 и 16 августа, участники провели в неформальном общении и обсуждении будущих совместных исследований.

Организаторами SCGC-2026 выступили Математический центр в Академгородке, Новосибирский государственный университет и Институт математики им. С. Л. Соболева СО РАН, конференция прошла при поддержке Министерства науки и высшего образования РФ. Идею предложил и воплотил в жизнь старший преподаватель НГУ, научный сотрудник Института математики им. Соболева Хамидреза Голмохаммади. Он рассказал пресс-службе НГУ, как рождалась SCGC, почему для нее выбрали именно Академгородок и чем теория графов полезна далеко за пределами математических кафедр.

От идеи — к международному форуму

— Мои исследования сосредоточены на теории графов, и я всегда хотел организовать большую конференцию, в которой приняли бы участие известные ученые по теории графов из разных стран, — рассказывает Хамидреза Голмохаммади. — В прошлом году я решил воплотить эту идею: подал заявку через Математический центр в Академгородке, и после ее одобрения начал организовывать конференцию в сотрудничестве с Математическим центром НГУ и Институтом математики имени С. Л. Соболева СО РАН.

Все научные заседания прошли в новом корпусе поточных аудиторий НГУ, который относится к объектам втором очереди современного кампуса и открылся в 2025 году.  Программу выстроили по формату, привычному для крупных международных конференций, — 50-минутные пленарные доклады приглашенных ученых и 25-минутные доклады остальных участников. Конференция проходила полностью на английском языке.

Наука без границ

— Наша цель — предоставить ученым площадку для представления последних результатов, обмена идеями, установления научных связей и изучения направлений будущих исследований, чтобы способствовать развитию исследований в области теории графов и комбинаторики, — объясняет Хамидреза Голмохаммади.

Список приглашенных докладчиков он составлял вместе с научным комитетом:

— Я постарался пригласить известных ученых из разных областей теории графов — они являются лучшими в своей специализации. Я также консультировался с научным комитетом по вопросу отбора приглашенных докладчиков.

Итог этой работы — участники из семи стран мира.

— Это прекрасная возможность для развития международного научного сотрудничества между НГУ и университетами из разных уголков мира, — подчеркивает организатор.

Почему именно Академгородок

Выбор места для первой в истории SCGC не был случайным.

— Академгородок — уникальное научное место в России, окруженное институтами, университетом и лесом. Очень тихое и спокойное место. Обычно ученые любят такие места — оно их привлекает, — объясняет Голмохаммади. — С другой стороны, НГУ — известный университет в мире, и ученые его знают. Я думаю, этих причин достаточно для организации международных конференций.

Программу дополнили и неформальные встречи: 12 августа гостей ждал конференц-ужин в грузинском ресторане «Хлеб и Нино», а после завершения основных заседаний участникам предложили экскурсии на купол НГУ и в научно-образовательный центр «Эволюция Земли».

Главный результат — новые связи

На вопрос о главном итоге первого выпуска SCGC Голмохаммади отвечает не задумываясь:

— Самое важное — ученые из разных стран познакомились друг с другом и договорились о дальнейшем научном сотрудничестве.

По его словам, конкретные результаты появились уже сейчас: его самого пригласили посетить китайские университеты, а организатор известной ежегодной конференции MOTOR (Mathematical Optimization Theory and Operations Research), побывавший на SCGC-2026, в свою очередь пригласил одного из докладчиков из Англии выступить на MOTOR в следующем году — конференция пройдет в Нижнем Новгороде.

Конференция станет ежегодной

Останавливаться на первом выпуске организаторы не планируют.

— Мы планируем проводить эту конференцию регулярно, ежегодно, — говорит Голмохаммади. — Второй мероприятие пройдет в Шаньдунском университете, в китайском городе Цзинань. Скорее всего, третья конференция снова состоится в Академгородке или в другом городе России.

Просто о сложном: для чего нужна теория графов

Участники SCGC-2026 обсуждали задачи, которые для стороннего человека звучат абстрактно, — но, по словам Голмохаммади, устроены они куда проще, чем кажется:

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

Граф — это схема из точек и соединяющих их линий, которая позволяет увидеть в любой системе единую сеть. Именно графами оперируют навигаторы, когда прокладывают кратчайший путь и объезжают пробки, а рекомендательные алгоритмы социальных сетей — когда предлагают новых друзей или интересные видео; на графах строится и логистика, когда транспортные компании развозят товары по разным адресам с минимальными затратами топлива.

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

14 августа завершилась первая SCGC, однако ее результаты выходят далеко за рамки представленных докладов и обсуждений. По словам Голмохаммади, одним из главных итогов встречи стало формирование новых профессиональных связей между учеными из семи стран. В дальнейшем это сотрудничество продолжится уже за пределами Академгородка: в переписке, в совместных статьях, на других конференциях. Следующим этапом станет встреча в Цзине, где участники смогут продолжить начатый в Академгородке научный диалог и обсудить новые направления совместной работы.