{"id":"arxiv/2608.08997","url":"https://arxiv.org/abs/2608.08997","tags":["math.CO","math.NT","math.RA"],"score":0,"title":"A proof of the cyclotomic conjecture and the non-existence of almost Moore digraphs","domain":"math.CO","source":"arxiv","authors":["Jaskaran Kaur","Hitesh Kumar"],"reviews":0,"subject":"math.CO","summary":"For $n>2$ and $k>1$, define the polynomial \\[F_{n,k}(x) = Φ_n(1 + x + \\cdots + x^k),\\] where $Φ_n$ denotes the $n$-th cyclotomic polynomial. The \\emph{cyclotomic conjecture} proposed by Gimbert (1999) exactly describes the irreducibility of $F_{n,k}(x)$ over $\\mathbb{Q}$ in terms of $n$ and $k$. Conde, Gimbert, González, Miller and Miret (2014) established that the cyclotomic conjecture, if true, would imply the non-existence of almost Moore digraphs - a well-known open question concerning the directed degree-diameter problem. In this article, we prove the cyclotomic conjecture and, as a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-10","reactions":{}}