An Isoperimetric Inequality and Pursuit-Evasion Games on Triangular Grid Graphs

Athipatana Iamphongsai, Teeradej Kittipassorn

In this paper, we prove an isoperimetric inequality for the triangular grid graph which was conjectured by Adams, Gibson, and Pfaffinger, using the compression technique of Bollobá…