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 the normal view instead:
scientific article; zbMATH DE number 772237
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Edge isoperimetric theorems for integer point arrays |
scientific article; zbMATH DE number 772237 |
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
0.9089312
0 references
0 references
0.88301027
0 references
0.8773593
0 references
0.86691743
0 references
0.8664715
0 references
