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
    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
    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
    0 references
    0 references
    0 references