An Isoperimetric Inequality on the Discrete Torus
From MaRDI portal
Publication:4710963
DOI10.1137/0403004zbMath0746.05031OpenAlexW2069861310MaRDI QIDQ4710963
Publication date: 25 June 1992
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0403004
Related Items (21)
A problem of Shapozenko on Johnson graphs ⋮ Hunting rabbits on the hypercube ⋮ The isoperimetric number of the incidence graph of \(\operatorname{PG}(n,q)\) ⋮ Isoperimetric numbers of graph bundles ⋮ Isoperimetry, stability, and irredundance in direct products ⋮ On the number of hypercubic bipartitions of an integer ⋮ Exact Wirelength of Embedding 3-Ary n-Cubes into Certain Cylinders and Trees ⋮ The boundary of a graph and its isoperimetric inequality ⋮ Escaping Off-Line Searchers and a Discrete Isoperimetric Theorem ⋮ Concentration on the Discrete Torus Using Transportation ⋮ A general method to determine limiting optimal shapes for edge-isoperimetric inequalities ⋮ The sub-Gaussian constant and concentration inequalities ⋮ Escaping offline searchers and isoperimetric theorems ⋮ Eliminating cycles in the discrete torus ⋮ Tunneling behavior of Ising and Potts models in the low-temperature regime ⋮ Reconfiguring dominating sets in minor-closed graph classes ⋮ Spatio-spectral limiting on discrete tori: adjacency invariant spaces ⋮ Unnamed Item ⋮ Isoperimetric inequality on a metric measure space and Lipschitz order with an additive error ⋮ THE ISOPERIMETRIC NUMBER OF d–DIMENSIONAL k–ARY ARRAYS ⋮ Maximal sets of given diameter in the grid and the torus
This page was built for publication: An Isoperimetric Inequality on the Discrete Torus
