pith. the verified trust layer for science. 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 p. Extension
Add this Pith Number to your LaTeX paper What is a Pith Number?
\usepackage{pith}
\pithnumber{JDKGHUDO}

Prints a linked pith:JDKGHUDO badge after your title and writes the identifier into PDF metadata. Compiles on arXiv with no extra files. Learn more

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.