Current browse context:
math.NT
Change to browse by:
References & Citations
Mathematics > Combinatorics
Title: The van der Waerden complex
(Submitted on 2 May 2016 (v1), last revised 20 Oct 2016 (this version, v2))
Abstract: 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.
Submission history
From: Margaret A. Readdy [view email][v1] Mon, 2 May 2016 20:03:12 GMT (13kb)
[v2] Thu, 20 Oct 2016 21:24:47 GMT (13kb)
Link back to: arXiv, form interface, contact.