<oai_dc:dc xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
  <dc:creator>Da Ronch, Mickael</dc:creator>
  <dc:date>2026</dc:date>
  <dc:description xmlns:ns0="xml" ns0:lang="en">In this paper, we study the tiling of  $m\times n$ rectangles with monochromatic  edges using a particular set $\mathcal{T}$ of Wang tiles of four colors. We distinguish three types of rectangle according to the colors assigned to their opposite  edges. For each type, we give necessary and sufficient conditions on $m$ and $n$ for the existence of a $\mathcal{T}$-tiling. The sufficient conditions are established through explicit constructions and an induction argument, whereas the necessary conditions follow from a parity invariant. We then use this classification to determine the minimum number of colors required to tile $m\times n$ rectangles of every type and all dimensions  $m, n\geqslant 2$, and prove that this minimum is  five colors. Finally, we propose several friendly problems for further investigation, ranging from determining the minimum number of tiles needed for tiling to studying analogous problems in dimensions $d\geqslant 3$.</dc:description>
  <dc:format>application/pdf</dc:format>
  <dc:identifier>https://fredi.hepvs.ch/global/documents/337090</dc:identifier>
  <dc:identifier>https://fredi.hepvs.ch/documents/337090/files/DaRonch_2026_V1.pdf</dc:identifier>
  <dc:language>eng</dc:language>
  <dc:rights>info:eu-repo/semantics/openAccess</dc:rights>
  <dc:rights>CC BY-NC</dc:rights>
  <dc:source>The Mathematical Intelligencer Journal . - 2026</dc:source>
  <dc:subject xmlns:ns1="xml" ns1:lang="en">Domino Problem</dc:subject>
  <dc:subject xmlns:ns2="xml" ns2:lang="en">Wang tiles</dc:subject>
  <dc:subject xmlns:ns3="xml" ns3:lang="en">Rectangles with monochromatic edges</dc:subject>
  <dc:subject xmlns:ns4="xml" ns4:lang="en">Discrete mathematics</dc:subject>
  <dc:title xmlns:ns5="xml" ns5:lang="en">Wang tilings problem of $m\times n$ rectangles with monochromatic edges and a specific tile set $\mathcal{T}$</dc:title>
  <dc:type>http://purl.org/coar/resource_type/c_816b</dc:type>
</oai_dc:dc>
