Tverberg's theorem for unions of convex sets: Sharp bounds and colored extensions
Let $f_{r}(d,s_{1},\ldots,s_{r})$ be the least $N$ such that every $N$-point set $P\subseteq\mathbb{R}^{d}$ has an $r$-partition $P=P_{1}\sqcup\cdots\sqcup P_{r}$ with the following property: whenever $C_{i}\supseteq P_{i}$ is a union of at most $s_{i}$ convex sets, one has $\bigcap_{i=1}^{r}C_{i}\ne\emptyset$. A recent breakthrough of Alon and Smorodinsky proved that $f_{r}(d,s,\ldots,s)\le cdr^{2}s^{r}\log r\log(es^{r})$ for an absolute constant $c>0$. In this paper, we determine the asymptotic order in two principal ranges: $f_{2}(2,s,s)=Θ(s^{2})$, and…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.12449
curl -X POST /api/v1/records/arxiv/2607.12449/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.12449/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'