Aarhus University Seal / Aarhus Universitets segl

Reconstructing graphs

Janne Kool
(MPI, Bonn)
Seminar
Onsdag, 21 januar, 2015, at 16:15-17:15, in Aud. D3 (1531-215)
Abstrakt:
The famous Ulam-Kelly conjecture from the forties states that a graph is uniquely determined by the edge deck of the graph, which is the multi-set of graphs obtained from the original graph by one by deleting one of the edges. In this talk I will present how to find uniqueness of a reconstruction if the average degree is more then four, and some other technical conditions are satisfied, using Patterson-Sullivan measures on the boundary of the universal covering of the graph (Joint work with Gunther Cornelissen).      
Organiseret af: QGM
Kontaktperson: Jørgen Ellegaard Andersen