A classification of van der Waerden complexes with linear resolution
Takayuki Hibi, Adam Van Tuyl · MATHEMATICA SCANDINAVICA · 2025
In 2017, Ehrenborg, Govindaiah, Park, and Readdy defined the van der Waerden complex $\mathsf{vdW}(n,k)$ to be the simplicial complex whose facets correspond to all the arithmetic sequences on the set $\{1,\ldots,n\}$ of a fixed length $k$. To complement a classification of the Cohen–Macaulay van der Waerden complexes obtained by Hooper and Van Tuyl in 2019, a classification of van der Waerden complexes with linear resolution is presented. Furthermore, we show that the Stanley–Reisner ring of a Cohen–Macaulay van der Waerden complex is level.