English

Constructing highly arc transitive digraphs using a layerwise direct product

Combinatorics 2011-11-10 v2

Abstract

We introduce a construction of highly arc transitive digraphs using a layerwise direct product. This product generalizes some known classes of highly arc transitive digraphs but also allows to construct new such. We use the product to obtain counterexamples to a conjecture by Cameron, Praeger and Wormald on the structure of certain highly arc transitive digraphs.

Keywords

Cite

@article{arxiv.1111.1075,
  title  = {Constructing highly arc transitive digraphs using a layerwise direct product},
  author = {Christoph Neumann},
  journal= {arXiv preprint arXiv:1111.1075},
  year   = {2011}
}

Comments

16 pages

R2 v1 2026-06-21T19:30:54.629Z