The van der Waerden complex
Ehrenborg, Govindaiah, Park, Readdy · math.CO,math.NT · 2016-10-20 · 原文
We introduce the van der Waerden complex {\rm vdW}(n,k) defined as the simplicial complex whose facets correspond to arithmetic progressions of length k in the vertex set \{1, 2, \ldots, n\}. We show the van der Waerden complex {\rm vdW}(n,k) is homotopy equivalent to a CW-complex whose cells asymptotically have dimension at most \log k / \log \log k. Furthermore, we give bounds on n and k which imply that the van der Waerden complex is contractible.
讲义
讲义·推断 依据「原文」自动生成的结构化摘要(推断),非原文表述;以原文为准。
1. 人话版
We introduce the van der Waerden complex {\rm vdW}(n,k) defined as the simplicial complex whose facets correspond to arithmetic progressions of length k in the vertex set \{1, 2, \ldots, n\}.
We show the van der Waerden complex {\rm vdW}(n,k) is homotopy equivalent to a CW-complex whose cells asymptotically have dimension at most \log k / \log \log k.
2. 领域脉络
本文类目:math.CO、math.NT,属于其所在研究脉络的最新进展。
3. 机制拆解
Furthermore, we give bounds on n and k which imply that the van der Waerden complex is contractible.
4. 证据与数字
摘要未给出量化结果——留意原文的实验与数据。
5. 反例与边界
摘要未声明局限与反例——这是需要警惕的信号,精读时先问边界。
6. 跨领域连接与意外收获
横跨 2 个类目(math.CO、math.NT),关注其在你兴趣板块间的迁移面。
7. 可复用方法
把本文机制与你手头项目对照,找一个两周内能验证的最小实验。
8. 术语表
精读时把不熟的术语记入此处,作为下次回忆的锚点。