Given a set $S$ of $n$ points in $\mathbb{R}^d$, let $D_S$ be the set $\{\mathbf{v}=|\mathbf{u}-\mathbf{u'}|: \mathbf{u},\mathbf{u'}\in S\}$ (where $\forall i=1,2,\ldots, d$, $\mathbf{v}_i=|\mathbf{u}_i-\mathbf{u'}_i|$). Thus, we have $|D_S|\le{{n}\choose{2}}$.

Given any vector $\mathbf{w}\in\mathbb{R}^d$ such that $\mathbf{w}_i>0$ $\forall i=1,2,\ldots, d$ (i.e. belonging to the positive orthant of $\mathbb{R}^d$), consider now the binary "labelling" function $f_\mathbf{w}:D_S\to\{0,1\}$ defined as $f_{\mathbf{w}}(\mathbf{v})=\mathbb{1}_{\mathbf{w}^{\top}\mathbf{v}\ge 0}$ (i.e. for all $\mathbf{v}\in D_S$, if $\mathbf{w}^{\top}\mathbf{v}\ge 0$ then $f_{\mathbf{w}}(\mathbf{v})=1$, otherwise $f_{\mathbf{w}}(\mathbf{v})=0$).

**Question**: What is the maximum number (expressed as a function of $n$ and $d$), over all possible sets $S\in\mathbb{R}^d$, of distinct binary labellings of the points of $D_S$ that one can obtain through $f_{\mathbf{w}}$ varying $\mathbf{w}$ within the positive orthant of $\mathbb{R}^d$?

Discrete & Computational Geometry26, no. 2 (2001): 187-194. Journal link. $\endgroup$ – Joseph O'Rourke Jul 20 '19 at 14:33