Two-closure of rank 3 groups in polynomial time
Saveliy V. Skresanov · arXiv (Cornell University) · 2022
A finite permutation group $G$ on $Ω$ is called a rank 3 group if it has precisely three orbits in its induced action on $Ω\times Ω$. The largest permutation group on $Ω$ having the same orbits as $G$ on $Ω\times Ω$ is called the 2-closure of $G$. We construct a polynomial-time algorithm which given generators of a rank 3 group computes generators of its 2-closure.