Exact face-isoperimetric inequalities (Q916674)

From MaRDI portal





scientific article; zbMATH DE number 4154476
Language Label Description Also known as
default for all languages
No label defined
    English
    Exact face-isoperimetric inequalities
    scientific article; zbMATH DE number 4154476

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

      Identifiers