Infinite primitive and distance transitive directed graphs of finite out-valency
Combinatorics
2015-09-03 v1 Group Theory
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.
Keywords
Cite
@article{arxiv.1405.2761,
title = {Infinite primitive and distance transitive directed graphs of finite out-valency},
author = {Daniela Amato and David M. Evans},
journal= {arXiv preprint arXiv:1405.2761},
year = {2015}
}
Comments
18 pages