Source author record

Marinus Gottschau

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.MG

Catalog footprint

Research overview

2works

2topics

2close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

Bootstrap Percolation on Degenerate Graphs

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 vertex becomes infected if it is adjacent to at least $r$ infected vertices. Call $A_f$ the set of vertices that is infected after the process stops. More formally set $A_t:=A_{t-1}\cup \{v\in V: |N(v)\cap A_{t-1}|\geq r\}$ , where $N(v)$ is the neighborhood of $v$ . Then $A_f=\bigcup_{t>0} A_t$ . We deal with finite graphs only and denote by $n$ the number of vertices. We are mainly interested in the size of the final set $A_f$ . We present a theorem for degenerate graphs that bounds the size of the final infected set. More precisely for a $d$ -degenerate graph, if $r>d$ , we bound the size set $A_f$ from above by $(1+\tfrac{d}{r-d})|A_0|$ .

preprint2016arXiv

Reptilings and space-filling curves for acute triangles

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 congruent. By applying gentilings recursively, together with a rule that defines an order on the parts, one may obtain an order in which to traverse all points within the original shape. We say such a traversal is a face-continuous space-filling curve if, at any level of recursion, the interior of the union of any set of consecutive parts is connected---that is, consecutive parts must always meet along an edge. Most famously, the isosceles right triangle admits a 2-reptiling, which forms the basis of the face-continuous Sierpinski space-filling curve; many other right triangles admit reptilings and gentilings that yield face-continuous space-filling curves as well. In this study we investigate what acute triangles admit non-trivial reptilings and gentilings, and whether these can form the basis for face-continuous space-filling curves. We derive several properties of reptilings and gentilings of acute (sometimes also obtuse) triangles, leading to the following conclusion: no face-continuous space-filling curve can be constructed on the basis of reptilings of acute triangles.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.