Großteils kleingeistig

Three open problems related to temporal graphs

Here are three open problems with relations to temporal graphs that I find interesting. I mentioned them at a recent Dagstuhl Seminar (and I fixed a couple of small errors below).

Self-preserving communities

In their recent work Krakauer et al. [1] put forward a definition of what a biological individual is, based on information-theoretic measures. Essentially,...

Golomb rulers and algorithmics of structural graph parameters

One sentence summary: A cool mathematical structure called Golomb ruler (or Sidon set) can help when designing hardness reductions for structural graph parameters.

In this paper we studied a routing problem where we want to route vehicles through a graph such that their routes meet in as few edges as possible. My highlight of the paper is...

10001

Since in Chinese vocabulary you have both the sound and the elaborate characters, it can happen that the characters transmit some meaning which otherwise could get lost. My current favorite example is 万一 (wan4yi1), which can mean “in case”, “random event”, “emergency”, “eventuality” and the two characters are literally just a number: 10001. For example, you can say 为什么你带雨伞？ (why...

Fridays for future

In April last year I saw a German late-night talk show with politicians, a popular science author, and a youth activist about the climate-change protest by school children. I felt stupid as I watched it because nowhere were there actual numbers, targets to be achieved, or concrete actions that can be taken. There were only petty accusations like that the...