Discrete Isoperimetric Problems
From MaRDI portal
Publication:4135579
DOI10.1137/0132073zbMath0362.05047OpenAlexW2067107081MaRDI QIDQ4135579
Publication date: 1977
Published in: SIAM Journal on Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0132073
Extremal problems in graph theory (05C35) Other designs, configurations (05B30) Total orders (06A05)
Related Items (31)
Planar lattice subsets with minimal vertex boundary ⋮ On the complexity of finding a local maximum of functions on discrete planar subsets ⋮ Sums in the grid ⋮ On a problem of Yuzvinsky on separating the n-cube ⋮ Minimum-perimeter lattice animals and the constant-isomer conjecture ⋮ Discrepancies of spanning trees and Hamilton cycles ⋮ Symmetry breaking in two-dimensional square grids: persistence and failure of the dimensional crossover ⋮ Isoperimetry, stability, and irredundance in direct products ⋮ A note on the integrity of grids ⋮ Isoperimetric stability in lattices ⋮ The double-bubble problem on the square lattice ⋮ An extremal graph problem on a grid and an isoperimetric problem for polyominoes ⋮ On a characterization of lattice cubes via discrete isoperimetric inequalities ⋮ A lower bound for the vertex boundary-width of complete \(k\)-ary trees ⋮ Counting sets with small sumset and applications ⋮ Algorithms for counting minimum-perimeter lattice animals ⋮ Minimal growth function of uniform amenability for discrete abelian groups ⋮ Edge-isoperimetric inequalities in the grid ⋮ Isoperimetrically Optimal Polygons in the Triangular Grid ⋮ VERTEX ISOPERIMETRIC PARAMETER OF A COMPUTATION GRAPH ⋮ Isoperimetry in integer lattices ⋮ Metastability of hard-core dynamics on bipartite graphs ⋮ On isoperimetrically optimal polyforms ⋮ The vertex isoperimetric problem for the powers of the diamond graph ⋮ Tunneling behavior of Ising and Potts models in the low-temperature regime ⋮ On systems of finite sets with constraints on their unions and intersections ⋮ Asymptotic estimates for the \(p\)-Laplacian on infinite graphs with decaying initial data ⋮ THE ISOPERIMETRIC NUMBER OF d–DIMENSIONAL k–ARY ARRAYS ⋮ Isoperimetrically optimal polygons in the triangular grid with Jordan-type neighbourhood on the boundary ⋮ Compressions and isoperimetric inequalities ⋮ Isoperimetric inequalities and fractional set systems
This page was built for publication: Discrete Isoperimetric Problems
