The boundary-isoperimetric conjecture for triangular grids

Let PnP_n be the triangular grid graph with nn vertices on each side, and let C\partial C denote the boundary vertices of a vertex set CC. A row packing fills each row completely before filling the next row, from left to right; an ice cream cone packing fills diagonal rows from the lower-left corner in the order specified in the source. Boundary-isoperimetric conjecture. For every vertex set CC in PnP_n, C|\partial C| is at least the smaller of the number of boundary vertices in a row packing with C|C| vertices and the number in an ice cream cone packing with C|C| vertices. This is proposed as an isoperimetric inequality that would support the triangular-grid clearing conjecture.

Sources & referencesView supporting material

Primary source

Henry Adams, Leah Gibson and Jack Pfaffinger, “Lions and contamination, triangular grids, and Cheeger constants”, arXiv:2012.06702 (2021).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.