We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: The van der Waerden complex

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.
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
MSC classes: 05, 11
Journal reference: J. Number Theory, 172 (2017), 287--300
DOI: 10.1016/j.jnt.2016.08.012
Cite as: arXiv:1605.00663 [math.CO]
  (or arXiv:1605.00663v2 [math.CO] for this version)

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.