YoVDO

Euler's Triangulation of a Polygon - Famous Math Problems

Offered By: Insights into Mathematics via YouTube

Tags

Mathematics Courses Combinatorics Courses Euler's Formula Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore Euler's triangulation problem and the fascinating Catalan numbers in this mathematics lecture. Learn about Euler's formula for counting polygon triangulations, derive the formula for Catalan numbers, and discover their various applications in combinatorics. Investigate the sequence's connection to Newton's binomial expansion for sqrt(1-4x) and engage with smaller problems presented throughout the lecture. Gain insights into this important mathematical concept and its diverse manifestations in different areas of mathematics.

Syllabus

Introduction
Who was Euler
Catalan numbers
Oilers formula
Oilers formula for CN
Proof
Dyke words
Twodimensional manifestation
Young tableau


Taught by

Insights into Mathematics

Related Courses

Analytic Combinatorics, Part I
Princeton University via Coursera Analytic Combinatorics, Part II
Princeton University via Coursera Analytic Combinatorics
Princeton University via Coursera Principles of Computing (Part 1)
Rice University via Coursera Combinatorics and Probability
Moscow Institute of Physics and Technology via Coursera