Polygon Triangulation Problem
Overview
Polygon Triangulation problem is one of the problem in combinatorial mathematics. The problem is that, in how many ways can a convex polygon with n+2 sides (labelled 0,1,2,…,n) be divided into triangles by non-intersecting diagonals. When we have n+1 sided polygon, it can be separated into triangles by non-intersecting diagonal in many ways. Our aim to find formula in how many ways we can do this. The main purpose of this project is to find a mathematical model of polygon triangulation and the explicit formula of how many ways can we use to have different triangle from n+2 sided polygon. ?
Competition history
- ISEF 2017
Resources
Related projects
ISEF · 2021
Enumeration of Polygon Dissections with Prescribed Conditions
ISEF · 2016
Towards Common Algorithm for Computation of Polygonal Numbers
ISEF · 2016
Break It, Stick It Together, Make a Triangle
ISEF · 2020
An Application of Group Theory to Number Theory
ISEF · 2018
Number Patterns and Power-Difference Triangles
ISEF · 2016
Conjecture of Maximum Number of Minimum-Area Triangles Determined by N Lattice Points in No-Three-in-Line Situation
ISEF · 2025
The Smallest Regular (n+1)-gon That Covers a Regular n-gon With Constant Side Length and Shares a Vertex With It
ISEF · 2023
A New Method of Solving the Bernoulli Quadrisection Problem and Its Application to Other Problems in Euclidean Geometry
Closest projects by meaning, across every fair and year in the corpus.
Browse more like this
Source: Regeneron International Science and Engineering Fair