pith. sign in

arxiv: 1110.2945 · v2 · pith:D2U5QHUYnew · submitted 2011-10-13 · 🧮 math.CO

Highly arc-transitive digraphs -- counterexamples and structure

classification 🧮 math.CO
keywords digraphshighlytransitivearc-transitivebipartitecompleteendedfinite
0
0 comments X
read the original abstract

We resolve two problems of [Cameron, Praeger, and Wormald -- Infinite highly arc transitive digraphs and universal covering digraphs, Combinatorica 1993]. First, we construct a locally finite highly arc-transitive digraph with universal reachability relation. Second, we provide constructions of 2-ended highly arc transitive digraphs where each `building block' is a finite bipartite graph that is not a disjoint union of complete bipartite graphs. This was conjectured impossible in the above paper. We also describe the structure of 2-ended highly arc transitive digraphs in more generality, although complete characterization remains elusive.

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.