Font Size: a A A

Plane Finite Point Focus On An Empty Convex Polygon Count

Posted on:2007-01-17Degree:MasterType:Thesis
Country:ChinaCandidate:L P WuFull Text:PDF
GTID:2190360182999772Subject:Applied Mathematics
Abstract/Summary:PDF Full Text Request
Let P be a set of n points in the plane with no three collinear, that is, in general position. A region R is called empty if its interior contains no point of P, denoted by R β‰Œ . If for T P, CH(T) β‰Œ , the polygon determined by CH(T) is called empty convex polygon. We call a partition of P an empty convex partition if P is partitioned intosubsets S1, S2,......, St;= n, such that CH(Si) is an empty convex |Si|-gonfor each .Let k be a positive integer and Nk∏(P) be the number of empty convex k-gons in an empty convex partition ∏ of P. We denotegk{P) =: maxNk∏(P) : ∏ is an empty convex partition of P} Gk(n) =: min{gk(P) : |P| = n}In this paper, we obtain the following results:G4(n) , for n = 21 Γ— 2(k-1 - 4(k β‰₯ 1).For k β‰₯ 3, let n(k, l) be the smallest integer such that any set of n(k, l) points in the plane, no three collinear, contains two different subsets Q1 and Q2, such that CH(Q1) is an empty convex k-gon, CH(Q2) is an empty convex l-gon, and CH(Q1)∩CH(Q2) = , where CH stands for the convex hull.Also, we give direct proofs of two famous results n(3,4) = 7[18] and n(4,5) ≀ 14[20].
Keywords/Search Tags:empty convex partition, empty convex polygon, disjoint partition, convex position, general position.
PDF Full Text Request
Related items