Proving a conjecture on prime double square tiles

DOI10.1016/j.dam.2024.02.022arXiv2305.04626OpenAlexW4392432833MaRDI QIDQ6126720

Michela Ascolese, Andrea Frosini

Publication date: 10 April 2024

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2305.04626

zbMATH Keywords

tilingdiscrete geometrycombinatorics on wordsexact tile

Mathematics Subject Classification ID

Combinatorics on words (68R15) Graph algorithms (graph-theoretic aspects) (05C85) Combinatorial aspects of tessellation and tiling problems (05B45) Tilings in (2) dimensions (aspects of discrete geometry) (52C20) Polyominoes (05B50)

Cites Work

• On the shape of permutomino tiles
• Combinatorial properties of double square tiles
• A parallelogram tile fills the plane by translation in at most two distinct ways
• Binary matrices under the microscope: A tomographical problem
• On the tiling by translation problem
• On translating one polyomino to tile the plane
• Homogeneous subsets of \(\mathbb Z^2\) and plane tilings
• Arbitrary versus periodic storage schemes and tessellations of the plane using one type of polyomino
• Theoretical Limitations on the Efficient Use of Parallel Memories
• An algorithm for deciding if a polyomino tiles the plane
• On the decomposability of homogeneous binary planar configurations with respect to a given exact polyomino

This page was built for publication: Proving a conjecture on prime double square tiles