Skip to main content

All Questions

5 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
6 votes
1 answer
295 views

A conjecture (or theorem?) on unit vectors in a Euclidean space

I have heard (if I am not mistaken) that there exists the following conjecture (or theorem?). Let $u_1,\dots,u_n$ be unit vectors in an $n$-dimensional Euclidean vector space. Then there exists ...
asv's user avatar
  • 21.8k
4 votes
0 answers
60 views

How are these "Voronoi-dual" configurations called?

If $\mathscr P\subset \mathbb R^d$ is a discrete point configuration, take the Voronoi diagram of $\mathscr P$ and call $\mathscr P'$ the vertices of that diagram. I would like to know if ...
Mircea's user avatar
  • 2,041
3 votes
0 answers
208 views

Reference request: Carathéodory-type theorem for convex hulls of closed sets

I'm looking for a reference for the following theorem. Theorem Let $X$ be a closed subset of $\mathbb{R}^N$, and let $a$ be a point of its convex hull $\operatorname{conv}(X)$. Then there exist ...
Tom Leinster's user avatar
  • 27.7k
3 votes
0 answers
142 views

Dimension of convex arrangements for hypergraphs

Suppose you have a hypergraph H on n vertices. Let d be the smallest integer such that we can find an arrangement A of convex subsets in Rd so that H represent the intersections of sets in A. Has ...
Thierry Zell's user avatar
  • 4,586
2 votes
0 answers
47 views

Source request: Optimal bounds on signings of points from a convex body

I recently came across an old survey of problems in discrete geometry: https://pdfs.semanticscholar.org/c350/f4d4a9466fa6708d99ec1187c63d89bed20f.pdf Problem 2.1 from the list caught my eye. It states ...
Arun Jambulapati's user avatar