A substantial survey of results, obtained around the discrete isoperimetry problems, is presented in Harper’s book of 2004. But a number of important results remain not reflected. These basic results, obtained in period 1980-90, and a number of new results obtained recently are included in this text. Results are presented in terms of geometry of multidimensional unit cube. And of course the considered in this paper issue concerns the vertex-isoperimetry paradigm vs. to the edge-isoperimetry version that is also a research topic in this area. The edge-isoperimetry counterpart of these topics will be surveyed in a separate publication.
oai:noad.sci.am:135924
Information Models and Analyses
Institute for Informatics and Automation Problems
Mar 3, 2021
Jul 27, 2020
80
https://noad.sci.am/publication/149517
Edition name | Date |
---|---|
Levon Aslanyan, ISOPERIMETRIC PROBLEMS IN DISCRETE SPACES | Mar 3, 2021 |
Aslanyan Levon Topchyan Vardan Danoyan Haykaz
Aslanyan Levon Topchyan Vardan
Aslanyan Levon Gronau Hans-Dietrich SahakyanHasmik Wagner Peter
Aslanyan Levon Sahakyan Hasmik Romanov Vladimir Da Costa Georges Kacimi Rahim