On the transitivity of Gilbert graphs and their complements

Noam Krupnik, Igal Sason, Abraham Berman

The Gilbert graph $\text{Gilbert}(q,n,d)$, which arises naturally in graph theory and coding theory, is the regular graph on ${\mathbb{F}}_q^n$ in which two vertices are adjacent if…