Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
This lecture discusses the estimation of the number of unlabeled trees with a focus on isomorphism classes and equivalence classes. Starting from the basics of labeled trees, the instructor explains how unlabeled trees can be uniquely reconstructed from sequences, highlighting the relationship between the number of unlabeled trees and sequences. The lecture concludes with a challenging result by Otter in 1948 regarding the number of unlabeled trees in terms of vertices.