|
PME/GMC invites the USC community to
Undergraduate Seminar Catalan Numbers Count
Tuesday 19 February 2008
|
An enlighting lecture, accessible to undergraduate students,
by USC graduate student Virginia Johnson.
Abstrast: How many ways can you cut a regular polygon (with n sides) into triangles by connecting vertices with straight lines? How many rooted ordered binary trees (with n leaves) are there? The answer to these, and many other counting problems, is a Catalan number. Come find out what the Catalan numbers are, how they occur in a wide variety of counting problems, as well as some of their basic properties.
http://www.math.sc.edu/~pme/