Dragomir Grozev, Nevena Sybeva
Institute of Mathematics and Informatics
Bulgarian Academy of Sciences – Sofia (Bulgaria)
https://doi.org/10.53656/math2025-1-1-app
Abstract. Some fundamental properties of Delaunay triangulation are presented in this article. The construction of the triangulation described here has not been encountered by the authors in the known literature. The main point is to apply this triangulation in solving otherwise challenging Olympiad problems in combinatorial geometry. One of the problems in which the method is applied is from the ’Mikl´os Schweitzer’ competition, 2002. It is extremely difficult without knowing the Delaunay triangulation properties.
The second problem illustrating the method is from a prestigious Russian 239 competition held in 2024. The third is from the USA team selection tests for the IMO 2024.
Keywords: Delaunay triangulation, combinatorial geometry, coloring, perfect matching, Mikl´os Schweitzer competition
Свързани статии:
On the Necessity of Bulgarian Science Citation Index and the Academic Libraries Possible Contribution: Based on the Varna University of Economics Library (2014 – 2020)
Actual Tendencies in the Legislative Regulation of the Higher Education in Bulgaria
Impact of University Preparation on Newly Appointed Teachers’ Skills and Attitudes to Introduce School Innovations
University Partners in Non-Formal Education
through the Prism of Students' Satisfaction in the Context of Pre-Graduate
Practice
