AI 中文总结
研究超立方体两个顶点层中\(t\)个顶点所诱导的最大边数\(L(t)\)，通过证明得出其上下界，为超立方体分层子图密度研究提供了关键结论。
AI 中文摘要
设\(L(t)\)为超立方体两个顶点层中\(t\)个顶点所诱导的最大边数。我们证明了\(\frac14 t\log_2 t+\frac18 t\log_2\log_2 t - O(t) \leq L(t) \leq \frac14 t\log_2 t + (1 + o(1))t\log_2\log_2 t\)。
英文摘要
Let $L(t)$ denote the largest number of edges induced by $t$ vertices from two vertex layers of a hypercube. We show that $$\frac14 t\log_2 t+\frac18 t\log_2\log_2 t-O(t) \leq L(t) \leq \frac14 t\log_2 t+ (1+o(1))t\log_2\log_2 t.$$
Comments5 pages
