The boundary-isoperimetric conjecture for triangular grids
The boundary-isoperimetric conjecture for triangular grids
Let be the triangular grid graph with vertices on each side, and let denote the boundary vertices of a vertex set . 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 in , is at least the smaller of the number of boundary vertices in a row packing with vertices and the number in an ice cream cone packing with 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.