In their classical paper written in 1935, Erd˝os and Szekeres [ES1], [E] proved that for
every r ¸ 3, there exists an integer f .r / such that any set of at least f .r / points in
the plane has r elements in convex position. This result has inspired a lot of research
in combinatorial geometry and in Ramsey theory (see, e.g., [BDV], [GRS], [H], [PA],
[TV], and [V]).
ในกระดาษของคลาสสิกที่เขียนในปี 1935, Erd˝os และ Szekeres [ES1], [E] พิสูจน์ว่าสำหรับทุก¸ r 3 มี.r f เต็ม / ให้ชุดใด ๆ ที่.r f น้อยที่สุด / จุดในเครื่องบินมี r องค์ประกอบในตำแหน่งที่นูน ผลลัพธ์นี้ได้แรงบันดาลใจจากการค้นคว้ามากมายในปัญหาทางเรขาคณิต และทฤษฎีหอประชุมรัฐสภา (ดู เช่น, [BDV], [GRS], [H], [PA],[TV], และ [V])
การแปล กรุณารอสักครู่..
