Showing 2024Show all
2 papers · 1 filter
math.CO2024
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…
cs.CG2024
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 ,…