Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Mistilings with dominoes - MaRDI portal

Mistilings with dominoes (Q1343803)

From MaRDI portal





scientific article; zbMATH DE number 719476
Language Label Description Also known as
English
Mistilings with dominoes
scientific article; zbMATH DE number 719476

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

    Identifiers