An Isoperimetric Inequality on the Discrete Torus

DOI10.1137/0403004zbMath0746.05031OpenAlexW2069861310MaRDI QIDQ4710963

Imre Leader, Béla Bollobás

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

zbMATH Keywords

isoperimetric inequalitydiscrete torus

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Permutations, words, matrices (05A05)

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