Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Simultaneous Approximation of Polynomials
 
Loading...
Thumbnail Image
conference paper

Simultaneous Approximation of Polynomials

Kupavskii, Andrei  
•
Pach, Janos  
Akiyama, J
•
Ito, H
Show more
2016
Discrete And Computational Geometry And Graphs, Jcdcgg 2015
18th Japan Conference on Discrete and Computational Geometry and Graphs (JCDCG2)

Let P-d denote the family of all polynomials of degree at most d in one variable x, with real coefficients. A sequence of positive numbers x(1) <= x2 <=... is called P-d-controlling if there exist y(1), y(2),....is an element of R such that for every polynomial p is an element of P-d there exists an index i with |p(xi) - yi| <= 1. We settle a problem of Makai and Pach (1983) by showing that x(1) <= x(2) <= ... is P-d- controlling if and only if Sigma(infinity)(i=1) 1/x(i)(d) is divergent. The proof is based on a statement about covering the Euclidean space with translates of slabs, which is related to Tarski's plank problem.

  • Details
  • Metrics
Type
conference paper
DOI
10.1007/978-3-319-48532-4_17
Web of Science ID

WOS:000389794000017

Author(s)
Kupavskii, Andrei  
•
Pach, Janos  
Editors
Akiyama, J
•
Ito, H
•
Sakai, T
Date Issued

2016

Publisher

Springer Int Publishing Ag

Publisher place

Cham

Journal
Discrete And Computational Geometry And Graphs, Jcdcgg 2015
ISBN of the book

978-3-319-48532-4

978-3-319-48531-7

Total of pages

11

Series title/Series vol.

Lecture Notes in Computer Science

Volume

9943

Start page

193

End page

203

Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
DCG  
Event nameEvent placeEvent date
18th Japan Conference on Discrete and Computational Geometry and Graphs (JCDCG2)

Kyoto Univ, Kyoto, JAPAN

SEP 14-16, 2015

Available on Infoscience
January 24, 2017
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/133299
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés