Isomorphism classification of infinite Sierpinski carpet graphs
Combinatorics
2018-02-28 v1
Abstract
For each infinite word over a given finite alphabet, we define an increasing sequence of rooted finite graphs, that can be thought as approximations of the famous Sierpinski carpet. These sequences naturally converge to an infinite rooted limit graph. We show that there are uncountably many classes of isomorphism of such limit graphs, regarded as unrooted graphs.
Cite
@article{arxiv.1802.09839,
title = {Isomorphism classification of infinite Sierpinski carpet graphs},
author = {Daniele D'Angeli and Alfredo Donno},
journal= {arXiv preprint arXiv:1802.09839},
year = {2018}
}