Kodess's isomorphism conjecture for monomial digraphs

Let D(q;m,n)=D2(Fq;XmYn)D(q;m,n)=D_2(\mathbb F_q;X^mY^n) be a monomial digraph over the field with qq elements. Kodess's conjecture. For a prime power qq, the digraphs D(q;m1,n1)D(q;m_1,n_1) and D(q;m2,n2)D(q;m_2,n_2) are isomorphic if and only if there exists an integer kk coprime to q1q-1 such that

m2km1(modq1),m_2\equiv km_1\pmod{q-1},

and

n2kn1(modq1).n_2\equiv kn_1\pmod{q-1}.

The sufficiency is described as easy to verify, while necessity remains to be established.

Sources & referencesView supporting material

Primary source

Felix Lazebnik and Ye Wang, “Some families of graphs, hypergraphs and digraphs defined by systems of equations”, arXiv:2503.07915 (2025).

Additional references

2 papers in this index state this conjecture (2018–2025). The statement above is taken from the most recent of them; the others are arXiv:1807.11362.

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.