A Vertex Variant of the Kleitman-West Problem
A Vertex Variant of the Kleitman-West Problem
复制标题
克莱特曼-韦斯特问题的顶点变体
DOI：
--
复制
发表时间：
1997
期刊：
影响因子：
--
通讯作者：
B. List
中科院分区：
文献类型：
--
作者：
B. List
我们研究了在d维单位立方体的第n层中寻找一个m元顶点集A的问题，其中第n层中的最少顶点数与A的距离为2(即在A的边界内)。我们的主要结果是关于边界大小与集合大小之比的下界和上界以及理想边界大小的精确公式。
We study the problem of finding an m-element set A of vertices in the nth layer of the d-dimensional unit cube with the minimum number of vertices in the nth layer lying at distance 2 from A (i.e., in the frontier of A). Our main results are lower and upper bounds on the ratio of the size of the frontier to the size of the set and exact formulas for the size of the boundaries of ideals.