对超立方体进行切片并不容易
Slicing the hypercube is not easy
Technion-IIT（以色列理工学院）
摘要：
证明了对$n$维超立方体的所有边进行切片至少需要$Ω(n^{0.51})$超平面.我们给出了一些应用：奇偶校验的计算复杂性的下界，以及斜超平面对超立方体覆盖数的下界。
英文摘要：
We prove that at least $Ω(n^{0.51})$ hyperplanes are needed to slice all edges of the $n$-dimensional hypercube. We provide a couple of applications: lower bounds on the computational complexity of parity, and a lower bound on the cover number of the hypercube by skew hyperplanes.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
