Обзор по проблеме востановления турниров

Для турниров было дано частичное обоснование специального случая гипотезы Улама. Каждый турнир Т с р вершинами определяет р подтурниров Тi= Т-vi. Было доказано, что можно восстановить любой несильный турнир, имеющий, по крайней мере пять вершин. Однако для сильных турниров с р=5 и р=6 гипотеза не верна. Это установили Байнеке и Паркер, показав, что две пары турниров противоречат гипотезе Улама. Но подобных контрпримеров для турниров с большим числом вершин пока неизвестно так что мы предполагаем, что их нет.