Skip to main content

Bojan Mohar: Trees determined by the distances between their leaves

Date of publication: 28. 9. 2018
Discrete mathematics seminar
Torek, 2. 10. 2018, od 10h do 12h, Plemljev seminar, Jadranska 19
Povzetek. 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.