A Note on John Simplex with Positive Dilation
Abstract
We prove a Johns theorem for simplices in $R^d$ with positive dilation factor $d+2$, which improves the previously known $d^2$ upper bound. This bound is tight in view of the $d$ lower bound. Furthermore, we give an example that $d$ isn't the optimal lower bound when $d=2$. Our results answered both questions regarding Johns theorem for simplices with positive dilation raised by \cite{leme2020costly}.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2020
- DOI:
- 10.48550/arXiv.2012.03427
- arXiv:
- arXiv:2012.03427
- Bibcode:
- 2020arXiv201203427L
- Keywords:
-
- Mathematics - Metric Geometry;
- Computer Science - Machine Learning
- E-Print:
- A short note on a technical problem. Not intended to publish