pith. sign in

arxiv: 1009.0452 · v1 · pith:KYDPSSXYnew · submitted 2010-09-02 · 🧮 math.AG

Geodesic diameter of sets defined by few quadratic equations and inequalities

classification 🧮 math.AG
keywords diametergeodesicquadraticboundequationsinequalitiesacuntoadvantage
0
0 comments X
read the original abstract

We prove a bound for the geodesic diameter of a subset of the unit ball in $\mathbb{R}^n$ described by a fixed number of quadratic equations and inequalities, which is polynomial in $n$, whereas the known bound for general degree is exponential in $n$. Our proof uses methods borrowed from D'Acunto and Kurdyka (to deal with the geodesic diameter) and from Barvinok (to take advantage of the quadratic nature).

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.