Tilings with the neighborhood property

Linda S. Fosnaugh and Earl S. Kramer

International Journal of Mathematics and Mathematical Sciences, 1996, vol. 19, 1-5

Abstract:

The neighborhood N ( T ) of a tile T is the set of all tiles which meet T in at least one point. If for each tile T there is a different tile T 1 such that N ( T ) = N ( T 1 ) then we say the tiling has the neighborhood property (NEBP). Grünbaum and Shepard conjecture that it is impossible to have a monohedral tiling of the plane such that every tile T has two different tiles T 1 , T 2 with N ( T ) = N ( T 1 ) = N ( T 2 ) . If all tiles are convex we show this conjecture is true by characterizing the convex plane tilings with NEBP. More precisely we prove that a convex plane tiling with NEBP has only triangular tiles and each tile has a 3-valent vertex. Removing 3-valent vertices and the incident edges from such a tiling yields an edge-to-edge planar triangulation. Conversely, given any edge-to-edge planar triangulation followed by insertion of a vertex and three edges that triangulate each triangle yields a convex plane tiling with NEBP. We exhibit an infinite family of nonconvex monohedral plane tilings with NEBP. We briefly discuss tilings of R 3 with NEBP and exhibit a monohedral tetrahedral tiling of R 3 with NEBP.

Date: 1996
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/IJMMS/19/324236.pdf (application/pdf)
http://downloads.hindawi.com/journals/IJMMS/19/324236.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jijmms:324236

DOI: 10.1155/S0161171296000063

Access Statistics for this article

More articles in International Journal of Mathematics and Mathematical Sciences from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().