Predavatelj: Bhalchandra Thatte (University of Oxford)

I will introduce the edge reconstruction conjecture of Harary and go on to discuss the classic result of Lovasz (1972) and its
generalization due to Nash-Williams (1977). The original proofs of the results were based on elementary counting. In this talk I will sketch some algebraic ideas for proving the results. While these ideas have also been quite old (developed by many authors in 1980s and 1990s), recently I have been trying to develop similar ideas for a reconstruction problem arising in population genetics. If time permits, I will briefly describe this work as well. This will be an informal talk, and I will not assume any background of the reconstruction problems.

Accessibility