48

A Note on John Simplex with Positive Dilation

Abstract

We prove a Johns theorem for simplices in RdR^d with positive dilation factor d+2d+2, which improves the previously known d2d^2 upper bound. This bound is tight in view of the dd lower bound. Furthermore, we give an example that dd isn't the optimal lower bound when d=2d=2. Our results answered both questions regarding Johns theorem for simplices with positive dilation raised by \cite{leme2020costly}.

View on arXiv
Comments on this paper