ON THE CONSTRUCTION OF SOLUTIONS OF A DISCRETE ISOPERIMETRIC PROBLEM IN HAMMING SPACE

DOI10.1070/SM1989v063n01ABEH003261zbMath0741.05037MaRDI QIDQ4711381

Sergei L. Bezrukov

Publication date: 25 June 1992

Published in: Mathematics of the USSR-Sbornik (Search for Journal in Brave)

zbMATH Keywords

Hamming distanceisoperimetric problemoptimal subsetscritical cardinalitiesoptimal critical sets

Mathematics Subject Classification ID

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

Related Items (4)

On the orthogonal product of simplices and direct products of truncated Boolean lattices ⋮ Escaping Off-Line Searchers and a Discrete Isoperimetric Theorem ⋮ Metastability of hard-core dynamics on bipartite graphs ⋮ Escaping offline searchers and isoperimetric theorems

This page was built for publication: ON THE CONSTRUCTION OF SOLUTIONS OF A DISCRETE ISOPERIMETRIC PROBLEM IN HAMMING SPACE