English

Approximating Cayley diagrams versus Cayley graphs

Combinatorics 2020-05-11 v3 Group Theory

Abstract

We construct a sequence of finite graphs that weakly converge to a Cayley graph, but there is no labelling of the edges that would converge to the corresponding Cayley diagram. A similar construction is used to give graph sequences that converge to the same limit, and such that a spanning tree in one of them has a limit that is not approximable by any subgraph of the other. We give an example where this subtree is a Hamiltonian cycle, but convergence is meant in a stronger sense. These latter are related to whether having a Hamiltonian cycle is a testable graph property.

Keywords

Cite

@article{arxiv.1103.4968,
  title  = {Approximating Cayley diagrams versus Cayley graphs},
  author = {Adam Timar},
  journal= {arXiv preprint arXiv:1103.4968},
  year   = {2020}
}

Comments

8 pages, 1 figure

R2 v1 2026-06-21T17:44:30.548Z