Bases of schurian antisymmetric coherent configurations and isomorphism test for schurian tournaments

Хорошо известно, что для каждой группы перестановок $G$ нечетного порядка найдется множество точек, стабилизатор которого в $G$ тривиален, а если эта группа примитивна, то найдется и база размера не более 3. Эти результаты обобщаются на когерентную конфигурацию группы $G$ (в этом случае конфигурация шурова и антисимметрическая). Это позволяет построить алгоритм полиномиальной сложности для распознавания и проверки изоморфизма шуровых турниров (т.е. раскрашенных по дугам турниров, когерентные конфигурации которых шуровы). Библ. – 24 назв.