3 papers
math.CO2003
Domino tilings and related models: space of configurations of domains with holes
Sebastien Desreux, Martin Matamala, Ivan Rapaport +1
We first prove that the set of domino tilings of a fixed finite figure is a distributive lattice, even in the case when the figure has holes. We then give a geometrical interpretat…
math.CO2000
Who Wins Domineering on Rectangular Boards?
Michael Lachmann, Cristopher Moore, Ivan Rapaport
Using mostly elementary considerations, we find out who wins the game of Domineering on all rectangular boards of width 2, 3, 5, and 7. We obtain bounds on other boards as well, an…
cs.DS1999
Tiling with bars under tomographic constraints
Christoph Durr, Eric Goles, Ivan Rapaport +1
We wish to tile a rectangle or a torus with only vertical and horizontal bars of a given length, such that the number of bars in every column and row equals given numbers. We prese…