Abstract
In this talk, I will discuss two beautiful theorems, one due to Carlitz--McConnel and the other due to Blokhuis--Sziklai. I will discuss their rich connections with algebraic graph theory, arithmetic combinatorics, finite geometry, group theory, and number theory. I will also some highlight some recent extensions of these theorems. This is joint work with Shamil Asgarli and Maosheng Xiong.