English

Locally triangular graphs and rectagraphs with symmetry

Group Theory 2015-12-08 v1 Combinatorics

Abstract

Locally triangular graphs are known to be halved graphs of bipartite rectagraphs, which are connected triangle-free graphs in which every 22-arc lies in a unique quadrangle. A graph Γ\Gamma is locally rank 3 if there exists GAut(Γ)G\leq \mathrm{Aut}(\Gamma) such that for each vertex uu, the permutation group induced by the vertex stabiliser GuG_u on the neighbourhood Γ(u)\Gamma(u) is transitive of rank 3. One natural place to seek locally rank 3 graphs is among the locally triangular graphs, where every induced neighbourhood graph is isomorphic to a triangular graph TnT_n. This is because the graph TnT_n, which has vertex set the 22-subsets of {1,,n}\{1,\ldots,n\} and edge set the pairs of 22-subsets intersecting at one point, admits a rank 3 group of automorphisms. In this paper, we classify the locally 44-homogeneous rectagraphs under some additional structural assumptions. We then use this result to classify the connected locally triangular graphs that are also locally rank 3.

Keywords

Cite

@article{arxiv.1407.8312,
  title  = {Locally triangular graphs and rectagraphs with symmetry},
  author = {John Bamberg and Alice Devillers and Joanna B. Fawcett and Cheryl E. Praeger},
  journal= {arXiv preprint arXiv:1407.8312},
  year   = {2015}
}

Comments

21 pages

R2 v1 2026-06-22T05:17:21.784Z