On a problem of Kleitman and West (Q1182891)

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 32389
Language Label Description Also known as
default for all languages
No label defined
    English
    On a problem of Kleitman and West
    scientific article; zbMATH DE number 32389

      Statements

      On a problem of Kleitman and West (English)
      0 references
      28 June 1992
      0 references
      A discrete isoperimetric problem closely related to Kruskal-Katona's does not have a nested family of solution sets. The combinatorial techniques do not work without that property. In this paper the K-W problem is simplified by stabilization and a continuous limit of the simplified problem is found and solved by variational methods. It is shown that a representative sample may be embedded in a variant of the continuous problem for which the same variational argument gives the exact solution.
      0 references
      discrete isoperimetric problem
      0 references
      stabilization
      0 references
      0 references

      Identifiers