Bojan Mohar: Trees determined by the distances between their leaves
Datum objave: 28. 9. 2018
Seminar za diskretno matematiko
Torek, 2. 10. 2018, od 10h do 12h, Plemljev seminar, Jadranska 19Povzetek. It has been known for more than half of a century that the matrix M of distances between all leaves in a tree uniquely determines the tree. We will discuss how fast one can find that tree and will also address the question whether the whole matrix M is needed.