Extensions of the Carlitz–McConnel and Blokhuis–Sziklai theorems for unions of cyclotomic classes
Let be a prime, let , and let . A celebrated result of Carlitz and McConnel states that if is a proper subgroup of , and is a function such that for all , then must be of the form . In this paper, we extend their result to the setting where is a union of cosets of a fixed subgroup of , under a mild assumption. In a similar spirit, we also investigate maximum cliques in related Cayley graphs over finite fields, strengthening several results of Blokhuis, Sziklai, and Asgarli and Yip.
Authors
- Chi Hoi Yip (ORCID: https://orcid.org/0000-0003-0753-1675)
- Maosheng Xiong (ORCID: https://orcid.org/0000-0001-6044-9561)
Institutions
- Hong Kong University of Science and Technology (HK)
Publication Details
- Journal
- Bulletin of the London Mathematical Society
- Published
- 2026-11-18
- DOI
- https://doi.org/10.1112/blms.70553
- Primary Topic
- Coding theory and cryptography
- Type
- article
- Field-Weighted Citation Impact
- 0.00