Constructing continuum many countable, primitive, unbalanced digraphs

AbstractWe construct continuum many non-isomorphic countable digraphs which are highly arc transitive, have finite out-valency and infinite in-valency, and whose automorphism groups are primitive

Countable locally 2-arc-transitive bipartite graphs

We present an order-theoretic approach to the study of countably infinite locally 2-arc-transitive bipartite graphs. Our approach is motivated by techniques developed by Warren and others during the study of cycle-free partial orders. We give several new families of previously unknown countably infinite locally-2-arc-transitive graphs, each family containing continuum many members. These examples are obtained by gluing together copies of incidence graphs of semilinear spaces, satisfying a certain symmetry property, in a tree-like way. In one case we show how the classification problem for that family relates to the problem of determining a certain family of highly arc-transitive digraphs. Numerous illustrative examples are given.Comment: 29 page

Highly arc transitive digraphs

Unendliche, hochgradig bogentransitive Digraphen werden definiert und anhand von Beispielen vorgestellt. Die Erreichbarkeitsrelation und Eigenschaft–Z werden definiert und unter Verwendung von Knotengraden, Wachstum und anderen Eigenschaften, die von der Untersuchung von Nachkommen von Doppelstrahlen oder Automorphismengruppen herrühren, auf hochgradig bogentransitiven Digraphen untersucht. Seifters Theoreme über hochgradig bogentransitive Digraphen mit mehr als einem Ende, seine daherrührende Vermutung und deren sie widerlegende Gegenbeispiele werden vorgestellt. Eine Bedingung, unter der C–homogene Digraphen hochgradig bogentransitiv sind, wird angegeben und die Verbindung zwischen hochgradig bogentransitiven Digraphen und total unzusammenhängenden, topologischen Gruppen wird erwähnt. Einige Bemerkungen über die Vermutung von Cameron–Praeger–Wormald werden gemacht und eine verfeinerte Version vermutet. Die Eigenschaften der bekannten hochgradig bogentransitiven Digraphen werden gesammelt. Es wird festgestellt, dass einige, aber nicht alle unter ihnen Cayley–Graphen sind. Schließlich werden offen gebliebene Fragestellungen und Vermutungen zusammengefasst und neue hinzugefügt. Für die vorgestellten Lemmata, Propositionen und Theoreme sind entweder Beweise enthalten, oder Referenzen zu Beweisen werden angegeben.Infinite, highly arc transitive digraphs are defined and examples are given. The Reachability–Relation and Property-Z are defined and investigated on infinite, highly arc transitive digraphs using the valencies, spread and other properties arising from the investigation of the descendants of lines or the automorphism groups. Seifters theorems about highly arc transitive digraphs with more than one end, his conjecture on them and the counterexamples that disproved his conjecture, are given. A condition for C–homogeneous digraphs to be highly arc transitve is stated and the connection between highly arc transitive digraphs and totally disconnected, topological groups is mentioned. Some notes on the Cameron–Praeger–Wormald–Conjecture are made and a refined conjecture is stated. The properties of the known highly arc transitive digraphs are collected, some but not all of them are Cayley–graphs. Finally open questions and conjectures are stated and new ones are added. For the given lemmas, propositions and theorems either proofs or references to proofs are included

Classification of some countable descendant-homogeneous digraphs

For finite q, we classify the countable, descendant-homogeneous digraphs in which the descendant set of any vertex is a q-valent tree. We also give conditions on a rooted digraph G which allow us to construct a countable descendant-homogeneous digraph in which the descendant set of any vertex is isomorphic to G.Comment: 16 page

Graphs, permutations and topological groups

Various connections between the theory of permutation groups and the theory of topological groups are described. These connections are applied in permutation group theory and in the structure theory of topological groups. The first draft of these notes was written for lectures at the conference Totally disconnected groups, graphs and geometry in Blaubeuren, Germany, 2007.Comment: 39 pages (The statement of Krophollers conjecture (item 4.30) has been corrected