{"id":"arxiv/2604.04126","url":"https://arxiv.org/abs/2604.04126","tags":["math.NT","math.CO"],"score":0,"title":"Extensions of the Carlitz-McConnel and Blokhuis-Sziklai theorems for unions of cyclotomic classes","domain":"math.NT","source":"arxiv","authors":["Maosheng Xiong","Chi Hoi Yip"],"reviews":0,"subject":"math.NT","summary":"Let $p$ be a prime, let $q=p^n$, and let $D\\subseteq \\mathbb{F}_q^\\ast$. A celebrated result of Carlitz and McConnel states that if $D$ is a proper subgroup of $\\mathbb{F}_q^\\ast$, and $f:\\mathbb{F}_q\\to\\mathbb{F}_q$ is a function such that $(f(x)-f(y))/(x-y)\\in D$ for all $x\\neq y$, then $f$ must be of the form $f(x)=ax^{p^j}+b$. In this paper, we extend their result to the setting where $D$ is a union of cosets of a fixed subgroup of $\\mathbb{F}_q^\\ast$, under a mild assumption. In a similar spirit, we also investigate maximum cliques in related Cayley graphs over finite fields,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-05","reactions":{}}