Dyck paths

Loading...
View Syllabus

Reviews

4.7 (103 ratings)
  • 5 stars
    81.55%
  • 4 stars
    12.62%
  • 3 stars
    2.91%
  • 1 star
    2.91%
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!

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.

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.