Gimbert's cyclotomic irreducibility conjecture

For integers i>2i>2 and k>1k>1, define the cyclotomic polynomial Φi(x)\Phi_i(x) and

Fi,k(x)=Φi(1+x++xk).F_{i,k}(x)=\Phi_i(1+x+\cdots+x^k).

Gimbert's cyclotomic irreducibility conjecture. If kk is even, then Fi,k(x)F_{i,k}(x) is reducible in Q[x]\mathbb Q[x] if and only if i(k+2)i\mid(k+2), and in that case it has exactly two factors. If kk is odd, then Fi,k(x)F_{i,k}(x) is irreducible in Q[x]\mathbb Q[x] if and only if i2(k+2)i\mid 2(k+2), and in that case it has exactly two factors. The conjecture concerns the factorization over Q\mathbb Q of characteristic polynomials associated with almost Moore digraphs and was attributed in the source to Gimbert; the supplied text gives no resolution status.

Sources & referencesView supporting material

Primary source

Arnau Messegué and Josep Maria Miret, “On the nonexistence of almost Moore digraphs with self-repeats”, arXiv:2410.20226 (2024).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.