Primitive decompositions of Johnson graphs

A transitive decomposition of a graph is a partition of the edge set together with a group of automorphisms which transitively permutes the parts. In this paper we determine all transitive decompositions of the Johnson graphs such that the group preserving the partition is arc-transitive and acts primitively on the parts.Comment: 35 page

Cubic s-arc transitive Cayley graphs

AbstractThis paper gives a characterization of connected cubic s-transitive Cayley graphs. It is shown that, for s≥3, every connected cubic s-transitive Cayley graph is a normal cover of one of 13 graphs: three 3-transitive graphs, four 4-transitive graphs and six 5-transitive graphs. Moreover, the argument in this paper also gives another proof for a well-known result which says that all connected cubic arc-transitive Cayley graphs of finite non-abelian simple groups are normal except two 5-transitive Cayley graphs of the alternating group A47

Computational Group Theory (hybrid meeting)

This was the eighth Oberwolfach Workshop on Computational Group Theory. It demonstrated how an increasing number and variety of deep theoretical results are being used to devise powerful and practical algorithms in Computational Group Theory. The talks also presented connections with and applications to Number Theory, Combinatorics, Geometry, and Geometric Group Theory

Multicoloured Random Graphs: Constructions and Symmetry

This is a research monograph on constructions of and group actions on countable homogeneous graphs, concentrating particularly on the simple random graph and its edge-coloured variants. We study various aspects of the graphs, but the emphasis is on understanding those groups that are supported by these graphs together with links with other structures such as lattices, topologies and filters, rings and algebras, metric spaces, sets and models, Moufang loops and monoids. The large amount of background material included serves as an introduction to the theories that are used to produce the new results. The large number of references should help in making this a resource for anyone interested in beginning research in this or allied fields.Comment: Index added in v2. This is the first of 3 documents; the other 2 will appear in physic