17 February 2016
University of Ljubljana, FMF
Europe/Ljubljana timezone

Jernej Rus (Abelium, FMF) - Strong traces as a model for self-assembly polypeptide nanostructures

17 Feb 2016, 17:00
20m
2.05 (University of Ljubljana, FMF)

2.05

University of Ljubljana, FMF

Jadranska 21 Ljubljana

Description

In 2011 Gradišar et al. presented a novel self-assembly strategy for polypeptide nanostructure design that could lead to significant developments in biotechnology. We will talk about strong traces (closed walk which traverse every edge exactly twice and for every vertex $v$, there is no subset $N$ of its neighbors, with $1 \leq |N| < d(v)$, such that every time the walk enters $v$ from $N$, it also exits to a vertex in $N$), which were introduced to serve as an appropriate mathematical description for this biotechnological research. Among other, we will show how strong traces are connected to graph embeddings. Some derivations, such as parallel strong traces, antiparallel strong traces, and $d$-stable traces will also be mentioned.

Presentation materials

There are no materials yet.