Walks on tilings of polygons



: Halava V, Harju T

Publisher: ELSEVIER SCIENCE BV

: 2017

: Theoretical Computer Science

: THEORETICAL COMPUTER SCIENCE

: THEOR COMPUT SCI

: 701

: 120

: 124

: 5

: 0304-3975

: 1879-2294

DOI: https://doi.org/10.1016/j.tcs.2017.02.034(external)


In 1966 J.R. Isbell proved his algebraic Zig-Zag Theorem using a simple property of paths in a tiling of a plane rectangle. We prove here Isbell's lemma for more general tilings of plane rectangles. (C) 2017 Elsevier B.V. All rights reserved.



Last updated on 2024-26-11 at 19:43