Mistilings with dominoes (Q1343803)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Mistilings with dominoes |
scientific article |
Statements
Mistilings with dominoes (English)
0 references
6 February 1995
0 references
Given a checker board and a type of a domino, the mistiling ratio is defined as being the minimum proportion of squares that are covered in a maximal packing of the board with dominoes of that type. It is proved that given an infinite checker board, the mistiling ratio of the hook is 6/11, the one of the \(m \times m\) square domino is \(m^2/(2m - 1)^2\), and the one of the \(1 \times m\) domino is at least \(2/(m + 1)\). It is conjectured that for that last case with \(m \geq 3\), the mistiling ratio is \(2m/(m^2 + 1)\).
0 references
checker board
0 references
domino
0 references
mistiling ratio
0 references
maximal packing
0 references
infinite checker board
0 references
hook
0 references
square domino
0 references