灵敏度猜想、立方体诱导子图与Clifford代数
组合数学
2019-09-04 v2 环与代数
摘要
我们给出 Huang 证明的另一种版本：n 维立方体图的包含超过一半顶点的诱导子图具有至少 的最大度，这蕴含了灵敏度猜想。该论证以自然的方式使用了正定签名的 Clifford 代数。我们还证明了该结果的一个加权版本。
引用
@article{arxiv.1907.12357,
title = {The sensitivity conjecture, induced subgraphs of cubes, and Clifford algebras},
author = {Daniel V. Mathews},
journal= {arXiv preprint arXiv:1907.12357},
year = {2019}
}
备注
4 pages. v2: Updated to acknowledge independent observations of Mrowka