A hardness of approximation result in metric geometry

• Zarathustra Brady ^[1] ; Larry Guth ^[1] ; Fedor Manin ^[2]
  1. [1] Massachusetts Institute of Technology

     Massachusetts Institute of Technology

     City of Cambridge, Estados Unidos

     
  2. [2] University of California System

     University of California System

     Estados Unidos

     
• Localización: Selecta Mathematica, New Series, ISSN 1022-1824, Vol. 26, Nº. 4, 2020
• Idioma: inglés
• DOI: 10.1007/s00029-020-00585-3
• Enlaces
  • Texto completo
• Resumen

  • We show that it is NP-hard to approximate the hyperspherical radius of a triangulated manifold up to an almost-polynomial factor.