Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Domino tiling
open-in-new
<p>In <a href="/facts/Geometry/wTQf5ffQ">geometry</a>, a domino tiling of a region in the <a href="/facts/Euclidean_plane/tAUtRFcn">Euclidean plane</a> is a <a href="/facts/Tessellation/7BWDywXC">tessellation</a> of the region by <a href="/facts/Domino_(mathematics)/IVvMEPXU">dominoes</a>, shapes formed by the union of two <a href="/facts/Unit_square/6aJUASbv">unit squares</a> meeting edge-to-edge. Equivalently, it is a <a href="/facts/Matching_(graph_theory)/s0pUJ7hd">perfect matching</a> in the <a href="/facts/Grid_graph/4EHMt1b6">grid graph</a> formed by placing a vertex at the center of each square of the region and connecting two vertices when they correspond to adjacent squares. </p>