Conjecture on endomorphisms of antipodal non-bipartite distance-regular graphs
Conjecture on endomorphisms of antipodal non-bipartite distance-regular graphs
Let be an antipodal, non-bipartite distance-regular graph of diameter . An endomorphism of is a graph homomorphism from to itself, and a subgraph has diameter when its greatest distance between vertices is . Endomorphism conjecture. The graph has no endomorphism to a subgraph with diameter . The conjecture is motivated by computations for feasible intersection arrays of primitive distance-regular graphs of diameter , which found no such examples among graphs of degree at most ; whether the assertion holds in general remains open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Annemarie Geertsema, Chris Godsil and Krystal Guo, “On cores of distance-regular graphs”, arXiv:2504.00129 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.