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