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
CSEF · 2017
What Factors Determine an Eulerian Polygon? A Computer-Inspired Analysis
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
Closest projects by meaning, across every fair and year in the corpus.
Browse more like this
Source: Regeneron International Science and Engineering Fair