pith. sign in

arxiv: 1405.2761 · v1 · pith:JDKGHUDOnew · submitted 2014-05-12 · 🧮 math.CO · math.GR

Infinite primitive and distance transitive directed graphs of finite out-valency

classification 🧮 math.CO math.GR
keywords descendantdigraphdistanceprimitivetransitivecertainfiniteinfinite
0
0 comments X
read the original abstract

We give certain properties which are satisfied by the descendant set of a vertex in an infinite, primitive, distance transitive digraph of finite out-valency and provide a strong structure theory for digraphs satisfying these properties. In particular, we show that there are only countably many possibilities for the isomorphism type of such a descendant set, thereby confirming a conjecture of the first Author. As a partial converse, we show that certain related conditions on a countable digraph are sufficient for it to occur as the descendant set of a primitive, distance transitive digraph.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.