Edge isoperimetric theorems for integer point arrays (Q1893693)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Edge isoperimetric theorems for integer point arrays |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Edge isoperimetric theorems for integer point arrays |
scientific article |
Statements
Edge isoperimetric theorems for integer point arrays (English)
0 references
20 July 1995
0 references
The authors consider \(m\)-vertex subsets of the Cartesian product of \(n\) paths and those of them which have maximal number of induced edges of the grid and those which are separable from their complement by the least number of edges. They generalize and extend results of \textit{B. Bollobás} and \textit{I. Leader} [Edge-isoperimetric inequalities in the grid, Combinatorica 11, No. 4, 299-314 (1991; Zbl 0755.05045)].
0 references
Cartesian product
0 references
paths
0 references
grid
0 references
