Triangulations of a polygon

Loading...
From the course by Higher School of Economics
Introduction to Enumerative Combinatorics
37 ratings
Higher School of Economics

Introduction to Enumerative Combinatorics

37 ratings
From the lesson
A nonlinear recurrence: many faces of Catalan numbers
In this lecture we introduce Catalan numbers and discuss several ways to define them: via triangulations of a polygon, Dyck paths and binary trees. We also prove an explicit formula for Catalan numbers.

Meet the Instructors

  • Evgeny Smirnov
    Evgeny Smirnov
    Associate Professor
    Faculty of Mathematics