29-я летняя конференция международного математического Турнира городов
The 29th Summer conference of the International mathematical Tournament of towns

Даховская, Республика Адыгея, Россия, 03.08.2017-11.08.2017

Задача 1. Случайные графы Эрдеша-Реньи и задача изоморфизма графов

Задачу представляли: В. В. Буланкина, А. Голованов, З. А. Датхужев, А. В. Козинов, А. М. Райгородский, М. Тихомиров

Условия и решения

Задачи и решения
- 1-1ru.pdf (Задачи) [PDF]
- 1-1ru-sol.pdf (Решения) [PDF]

Протокол проверки работ

1-result.pdf [pdf]

The 29th Summer conference of the International mathematical Tournament of towns

Dakhovskaya, Adyghe, Russia , 03.08.2017-11.08.2017

Problem 1. Erdös-Renyi random graphs and Graph Isomorphism problem

The project is proposed by V.V. Bulankina, Z. A. Datkhuzhev, A. Golovanov, A. V. Kozinov, A. M. Raigorodsky, M. Tikhomirov

Tasks and solutions

Problems and Solutions
- 1-1en.pdf (Problems) [PDF]

Work cheking protocol

1-result.pdf [PDF]

Ссылки/References

Tomek Czajka, Gopal Pandurangan, "Improved random graph isomorphism", Journal of Discrete Algorithms 6 (2008) 85-92.