This will be a talk on some open combinatorial and graph problems in computational biology that our group has been or is getting interested in. These concern finding precursors, enumerating motifs, computing indices, identifying modules in metabolic networks represented as (hyper)graphs, and comparing such networks. If time permits, another problem related to co-evolution analysis will be presented. This involves comparing (evolutionary) trees under some operations (i.e. evolutionary events).

The presentation will  be informal and no background on biology is required. We hope the talk will encourage discussion and even collaborations.