×

关于n维立方体中滤波器边界的最大基数。 (俄语) Zbl 0578.05038号

设(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.霍拉克

MSC公司:

05C35号 图论中的极值问题
05C99年 图论
PDF格式BibTeX公司 XML格式引用