{"id":"arxiv/2611.06470","url":"https://arxiv.org/abs/2611.06470","tags":["math.CO","cs.DM","cs.IT","cs.LG"],"score":0,"title":"How many sorted projections determine n points in k dimensions?","domain":"math.CO","source":"arxiv","authors":["Christopher Gorham Lester","Raymond Hau Sørensen"],"reviews":0,"subject":"math.CO","summary":"Let $d_1,\\dots,d_m$ be directions in $\\mathbb{R}^k$, where $k\\ge 2$. A multiset $X$ of $n$ points of $\\mathbb{R}^k$ projects to the $m$ multisets of numbers $\\{\\{x\\cdot d_j : x\\in X\\}\\}$, or equivalently to the $m$ sorted lists of these numbers. How many directions are needed for these projections to determine every multiset of $n$ points? Two simple bounds are known in every dimension: more than $(k-1)\\log_2 n$ directions are always needed, and $(k-1)n+1$ directions in general position always suffice. In the plane much more is known: Matousek, Privetivy and Skovron showed that almost every…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-04","reactions":{}}