The boundary-isoperimetric conjecture for triangular grids

At least 5 years old · documented by

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.

References

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.