Edge Boundaries for a Family of Graphs on $\mathbb{Z}^n$
Combinatorics
2013-09-13 v1
Abstract
We consider the family of graphs whose vertex set is where two vertices are connected by an edge when their -distance is 1. Towards an edge isoperimetric inequality for this graph, we calculate the edge boundary of any finite set . This boundary calculation leads to a desire to show that a set with optimal edge boundary has no ``gaps'' in any direction . We show that one can find a set with optimal edge boundary that does not have gaps in any direction (or ) where is the standard basis vector.
Keywords
Cite
@article{arxiv.1309.3251,
title = {Edge Boundaries for a Family of Graphs on $\mathbb{Z}^n$},
author = {Ellen Veomett},
journal= {arXiv preprint arXiv:1309.3251},
year = {2013}
}
Comments
13 pages, 11 figures