Marinus Gottschau

activity

20162019

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2018

The Undirected Two Disjoint Shortest Paths Problem

Marinus Gottschau, Marcus Kaiser, Clara Waldmann

The $k$ disjoint shortest paths problem ( $k$ -DSPP) on a graph with $k$ source-sink pairs $(s_{i}, t_{i})$ asks for the existence of $k$ pairwise edge- or vertex-disjoint shortest $s_{i}$ …

math.CO2016

Bootstrap Percolation on Degenerate Graphs

Marinus Gottschau

In this paper we focus on $r$ -neighbor bootstrap percolation, which is a process on a graph where initially a set $A_{0}$ of vertices gets infected. Now subsequently, an uninfected v…

math.CO2016

Reptilings and space-filling curves for acute triangles

Marinus Gottschau, Herman Haverkort, Kilian Matzke

An $r$ -gentiling is a dissection of a shape into $r \geq 2$ parts which are all similar to the original shape. An $r$ -reptiling is an $r$ -gentiling of which all parts are mutually…