加载中…
The -dimensional hypercube is the graph with vertex set in which two vertices are adjacent if they differ in exactly one coordinate. For a graph , let be the maximum number of edges in an -free subgraph of . The hypercube Turán density of is defined by . In this short note, we prove Combined with Baber’s upper bound on , this yields . Our proof first bounds the number of copies of in -free subgraphs of , and then applies an averaging argument over the subcubes of .

生成讲解博客的中文版本

生成AI智能校验的中文版本