Diagonalizability conjecture for vertex-primitive arc-transitive digraphs

A digraph is a directed graph, and it is vertex-primitive if its automorphism group acts primitively on its vertices; it is arc-transitive if its automorphism group acts transitively on its directed edges (arcs). A digraph is diagonalizable when its adjacency matrix is diagonalizable.

Diagonalizability conjecture. Every vertex-primitive arc-transitive digraph is diagonalizable.

The conjecture is motivated by computational evidence: the paper reports no non-diagonalizable vertex-primitive arc-transitive digraph with at most 1000 vertices, while some non-diagonalizable vertex-primitive digraphs are known that are neither Cayley nor arc-transitive. A computer-free proof of the non-diagonalizability of those examples is also not known.

Sources & referencesView supporting material

Primary source

Yuxuan Li, Binzhou Xia, Sanming Zhou and Wenying Zhu, “A solution to Babai's problem on digraphs with non-diagonalizable adjacency matrix”, arXiv:2208.00887 (2023).

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.