5 papers
Graphs of group actions and group actions on trees
Florian Lehner, Christian Lindorfer, Rögnvaldur G. Möller +1
Bass-Serre theory provides a powerful framework for studying group actions on trees. While extremely effective for structural questions in group theory, it is less suited to the sy…
Bounding the number of holes required for folding rectangular polyominoes into cubes
Florian Lehner, Benjamin Shirley
We study the problem of whether rectangular polyominoes with holes are cube-foldable, that is, whether they can be folded into a cube, if creases are only allowed along grid lines.…
Self-avoiding walk is ballistic on graphs with more than one end
Florian Lehner, Christian Lindorfer, Christoforos Panagiotis
We prove that on any transitive graph with infinitely many ends, a self-avoiding walk of length is ballistic with extremely high probability, in the sense that there exist…
Folding polyominoes into cubes
Oswin Aichholzer, Florian Lehner, Christian Lindorfer
Which polyominoes can be folded into a cube, using only creases along edges of the square lattice underlying the polyomino, with fold angles of and ,…
Catching a robber on a random -uniform hypergraph
Joshua Erde, Mihyun Kang, Florian Lehner +2
The game of \emph{Cops and Robber} is usually played on a graph, where a group of cops attempt to catch a robber moving along the edges of the graph. The \emph{cop number} of a gra…