Triangulations of a polygon

Loading...
Из курса от партнера National Research University Higher School of Economics
Introduction to Enumerative Combinatorics
51 оценки
National Research University Higher School of Economics
51 оценки
Из урока
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.

Познакомьтесь с преподавателями

  • Evgeny Smirnov
    Evgeny Smirnov
    Associate Professor
    Faculty of Mathematics

Ознакомьтесь с нашим каталогом

Присоединяйтесь бесплатно и получайте персонализированные рекомендации, обновления и предложения.