An Ordering on the Even Discrete Torus

DOI10.1137/S0895480194278234zbMath0914.05038OpenAlexW2064462071MaRDI QIDQ4388982

Oliver Riordan

Publication date: 11 May 1998

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0895480194278234

zbMATH Keywords

isoperimetric inequalitydiscrete torus

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Inequalities and extremum problems involving convexity in convex geometry (52A40)

Related Items (13)

Planar lattice subsets with minimal vertex boundary ⋮ A problem of Shapozenko on Johnson graphs ⋮ Homomorphisms from the torus ⋮ Concentration on the Discrete Torus Using Transportation ⋮ Dominating sequences in grid-like and toroidal graphs ⋮ A general method to determine limiting optimal shapes for edge-isoperimetric inequalities ⋮ The sub-Gaussian constant and concentration inequalities ⋮ Bandwidth and pathwidth of three-dimensional grids ⋮ The vertex isoperimetric problem for the powers of the diamond graph ⋮ Security number of grid-like graphs ⋮ Tunneling behavior of Ising and Potts models in the low-temperature regime ⋮ Antibandwidth and cyclic antibandwidth of meshes and hypercubes ⋮ THE ISOPERIMETRIC NUMBER OF d–DIMENSIONAL k–ARY ARRAYS

This page was built for publication: An Ordering on the Even Discrete Torus