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
    0 references
    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
    0 references
    grid
    0 references
    upper bound
    0 references