Exact face-isoperimetric inequalities (Q916674)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Exact face-isoperimetric inequalities |
scientific article |
Statements
Exact face-isoperimetric inequalities (English)
0 references
1990
0 references
Let \([p]^ N\) be the grid, i.e. \([p]^ N=\{0,1,...,N-1\}\). The authors give the best possible upper bound for the number of faces of a fixed dimension contained in a subset of the grid. As a conjecture the result appeared in \textit{B. Bollobás} and \textit{A. J. Radcliffe} [Eur. J. Comb. 11, No.4, 323-333 (1990; see the review above)].
0 references
grid
0 references
upper bound
0 references