Orthomorphism graphs of groups (Q5904008)

The orthomorphism graph of a group G is the set of all bijections \(\alpha\) : \(G\to G\) fixing the identity such that \(g\mapsto g^{- 1}g^{\alpha}\) is bijective, with \(\alpha\), \(\beta\) adjacent precisely if \(g\mapsto (g^{\alpha})^{-1}g^{\beta}\) is bijective. An r-clique in this graph corresponds to a net on \(G^ 2\) with \(r+2\) parallel classes admitting G as a group of translations. The main part of the paper is concerned with upper bounds \(\omega\) (G) for cliques consisting of automorphisms or antiautomorphisms of a finite group G. It turns out that \(\omega (G)=| G| -2\) if and only if G is elementary abelian.