Abstract for the talk at 19.11.2013 (15:15 h)

VW Seminar

Matjaz Kovse (Bioinformatics Leipzig)
Topological representations of partial cubes

Partial cubes (isometric subgraphs of hypercubes) form a well studied class of graphs with nice metric properties.They appear in diverse areas, like: computer science, mathematical chemistry, mathematical biology, social sciences, psychology. In mathematics they appear, besides in graph theory and coùbinatorics, also in topology, algebra and computational geometry. Tope graphs of oriented matroids are examples of partial cubes. One of the fundamental results about oriented matroids is the topological representation theorem. Topological representation theorem for partial cubes will be discussed and topological representation theorem for planar partial cubes will be presented. (Joint work with Martin Milanic, Ferdinando Cicalese. This work was supported in part by the Deutsche Forschungsgemeinschaft within the EUROCORES Programme EUROGIGA (project GReGAS) of the European Science Foundation.)

 

01.03.2017, 13:57