Monoid universality of distance-regular graphs

Determine whether distance-regular graphs can represent every finite monoid as an endomorphism monoid.

Background

After noting that strongly regular graphs cannot represent all monoids because they are core-complete, the paper considers the contrasting possibility that distance-regular graphs might nevertheless be universal for finite monoid representation. The authors explicitly leave this question unresolved.

References

To the contrary it could be true that distance regular graphs are even able to represent all monoids. We do not know.

On rigid regular graphs and a problem of Babai and Pultr  (2502.11421 - Knauer et al., 17 Feb 2025) in Section 6, Discussion