1,403 research outputs found

    Line graphs and 22-geodesic transitivity

    Full text link
    For a graph Γ\Gamma, a positive integer ss and a subgroup G\leq \Aut(\Gamma), we prove that GG is transitive on the set of ss-arcs of Γ\Gamma if and only if Γ\Gamma has girth at least 2(s−1)2(s-1) and GG is transitive on the set of (s−1)(s-1)-geodesics of its line graph. As applications, we first prove that the only non-complete locally cyclic 22-geodesic transitive graphs are the complete multipartite graph K3[2]K_{3[2]} and the icosahedron. Secondly we classify 2-geodesic transitive graphs of valency 4 and girth 3, and determine which of them are geodesic transitive

    High transitivity for more groups acting on trees

    Full text link
    We establish a new sharp sufficient condition for groups acting on trees to be highly transitive. This give new examples of highly transitive groups, including icc non-solvable Baumslag-Solitar groups, thus answering a question of Hull and Osin.Comment: Version 2 : correction of a mistake in an example from section 8.3 and general improvement of section 8.
    • …
    corecore