{"id":"arxiv/2606.07806","url":"https://arxiv.org/abs/2606.07806","tags":["math.CO","cs.CG"],"score":0,"title":"Blow-ups of order types of positive density","domain":"math.CO","source":"arxiv","authors":["Ruy Fabila-Monroy","Benedikt Hahn","Jesús Leaños"],"reviews":0,"subject":"math.CO","summary":"Order types are an equivalence relation between point configurations that capture their combinatorial and convexity properties. Let $P$ be a $κ$-colored sequence of $n \\ge d+1$ points in general position in $\\mathbb{R}^d$. Let $ρ$ be a $κ$-colored order type on $k \\le d+1$ points that has positive density on $P$; that is, for some constant $δ>0$, there are $δ\\cdot \\binom{n}{k}$ $k$-point subsequences of $P$ that have the same order type as $ρ$ and the same color pattern. In this paper we show that there exists a constant $c >0$ (depending only on $d, δ$, $k$ and $κ$) and disjoint subsets…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-05","reactions":{}}