Codeforces и Polygon могут быть недоступны в период с 6 декабря, 22:00 (МСК) по 7 декабря, 00:00 (МСК) в связи с проведением технических работ. ×

A property of triangulation

Правка en2, от cuom1999, 2019-01-11 02:28:39

"In a triangulation of a regular n-gon, there always exists a diagonal that divides the polygon into 2 small polygons and the smaller one has at least vertices."

I saw this property in the NEERC 2014's editorial but still cannot prove it. Can anyone help me? Thank you!

Теги #geometry, neerc, triangulation

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский cuom1999 2019-01-11 02:28:39 14 Tiny change: ' at least O(n/3) vertices.' -> ' at least $O(\frac{n}{3})$ vertices.' (published)
en1 Английский cuom1999 2019-01-11 02:27:51 306 Initial revision (saved to drafts)