Largest density of a layered subgraph of a hypercube
Maria AxenovichArsenii Sagdeev
所有作者
Maria AxenovichArsenii Sagdeev
文献摘要
Let L(t) denote the largest number of edges induced by t vertices from two vertex layers of a hypercube. We show that 41tlog2t+81tlog2log2t−O(t)≤L(t)≤41tlog2t+(1+o(1))tlog2log2t.