Search
next up previous
Next: Karoly Bezdek - On Up: Discrete Geometry / Géométrie Previous: Margaret M. Bayer -

András Bezdek - A Sylwester type theorem on circles



ANDRÁS BEZDEK, The Mathematical Institute of the Hungarian Academy of Science, Budapest, Hungary, and Department of Mathematics, Auburn University, Auburn, Alabama  36849-5310, USA
A Sylwester type theorem on circles


In spite of the specific title, generalizations of two combinatorial geometric problems will be disscussed. The classical result of Sylvester shows that n points in the plane, not all on a common line, there exists an ordinary line (a line through exactly two points). The similar question about unit circles will be disscussed. A problem of V. Boltyanski (proved by A. V. Bogomolnaya, A. V. Nazarov and S. Rukshin) claims that if n points in a convex n-sided polygon are given, then using the sides and the given points n side-point pairs can be formed such that the triangles determined by the pairs cover the convex polygon. We strengthen this result by proving that the assumption according to which the given points are inside of the polygon is redundant. We also give a bound for the number of disjoint such triangles.


next up previous
Next: Karoly Bezdek - On Up: Discrete Geometry / Géométrie Previous: Margaret M. Bayer -