Dyck paths

Loading...
View Syllabus

Reviews

4.7 (104 ratings)
  • 5 stars
    81.73%
  • 4 stars
    12.50%
  • 3 stars
    2.88%
  • 1 star
    2.88%
RB
Nov 17, 2020

This course is very well put together. The lectures are very clear and cover a wide range of interesting topics in combinatorics.

RR
Aug 21, 2017

Great lectures and content. I really enjoyed it. However, the solutions exercises could be clearer and in more detail. Thank you!

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.

Taught By

  • Placeholder

    Evgeny Smirnov

    Associate Professor

Explore our Catalog

Join for free and get personalized recommendations, updates and offers.