演講公告
新聞標題: ( 2008-11-12 )
演講主題:An Erdos-Szekeres Type Problem Concerning Planar Point Sets
主講人:丁仁教授(河北師範大學)
演講日期:97年11月18日(星期二)<br>下午3:40-4:30
演講地點:(光復校區)科學一管223室
摘要內容:
Based on the most famous problem concerning planar point sets posed by Erdos and Szekeres in 1935, Avis, Hosono and Urabe investigated in 2001 the following attractive problem: for any positive integerk determine the smallest integer g(k) such that every set of points containing at least g(k) interior points has a convex subset containing exactly k interior points. We discuss the lower bound of g(k) and exact value of g(3).
