English

Locally triangular graphs and normal quotients of the $n$-cube

Combinatorics 2017-04-14 v1 Group Theory

Abstract

For an integer n2n\geq 2, the triangular graph has vertex set the 22-subsets of {1,,n}\{1,\ldots,n\} and edge set the pairs of 22-subsets intersecting at one point. Such graphs are known to be halved graphs of bipartite rectagraphs, which are connected triangle-free graphs in which every 22-path lies in a unique quadrangle. We refine this result and provide a characterisation of connected locally triangular graphs as halved graphs of normal quotients of nn-cubes. To do so, we study a parameter that generalises the concept of minimum distance for a binary linear code to arbitrary automorphism groups of the nn-cube.

Keywords

Cite

@article{arxiv.1507.01503,
  title  = {Locally triangular graphs and normal quotients of the $n$-cube},
  author = {Joanna B. Fawcett},
  journal= {arXiv preprint arXiv:1507.01503},
  year   = {2017}
}

Comments

9 pages

R2 v1 2026-06-22T10:06:35.135Z