A.V.科斯托克。 关于n维立方体中滤波器边界的最大基数。 (俄语) Zbl 0578.05038号 Metody Diskretn公司。分析。 41, 49-61 (1984). 设(Q_n)是一个n维立方体,设(U子集V(Q-n)),也就是说,设U是一组长度为n的(0,1)-向量。U的边界用B(U)表示,是所有这些(V(Q.n)中的α)的集合,其中α和U之间的距离为1。最后,如果条件(U中的alpha,U中的beta\leq\alpha)暗示(U中为beta\),则集合(U子集V(Q_n))称为过滤器本文的主要结果是,对于足够大的n,这是正确的\[0.011\cdot 2^n\frac{(elln)^{3/2}}{\sqrt{n}}\leq\min_{U\subset V(Q_n)}\]其中最小值取\(Q_n\)的所有过滤器U。审核人:P.霍拉克 引用于2文件 MSC公司: 05C35号 图论中的极值问题 05C99年 图论 关键词:n维立方体;滤波器 PDF格式BibTeX公司 XML格式引用 \textit{A.V.Kostochka},Metody Diskretn。分析。41、49-61(1984年;Zbl 0578.05038)