Isoperimetric Inequalities on Hexagonal Grids

Details Isoperimetric Inequalities on Hexagonal Grids Isoperimetric Inequalities on Hexagonal Grids

2012-01-03

arxiv.org/abs/1201.0697v1

Mathematics

Combinatorics

Scientific paper

We consider the edge- and vertex-isoperimetric probem on finite and infinite hexagonal grids: For a subset W of the hexagonal grid of given cardinality, we give a lower bound for the number of edges between W and its complement, and lower bounds for the number of vertices in the neighborhood of W and for the number of vertices in the boundary of W. For the infinite hexagonal grid the given bounds are tight.

Affiliated with

Also associated with

No associations

Rating

Isoperimetric Inequalities on Hexagonal Grids does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Isoperimetric Inequalities on Hexagonal Grids, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Isoperimetric Inequalities on Hexagonal Grids will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-184231