On a problem of Kleitman and West (Q1182891)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On a problem of Kleitman and West |
scientific article |
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