X Advertisement for Corq Mobile Event Engagement Application

Corq for Android

View

Learning

Event Time and Date

Wednesday, April 5 2017, 5:45 PM to 6:35 PM
9 Days until this Event

A Wang tileset is a finite set of tiles with colored edges.  Two tiles can be placed next to each other if they have matching colors on the edge that they share.  Now suppose you have an unlimited number of copies of each tile from the tileset.  Is there a way to cover the entire plane by placing tiles legally?  If so, we say that tileset can tile the plane.

Which tilesets can tile the plane, and which cannot?  There are examples of both types, but in the 1960s Berger proved that an algorithm to decide this question for an arbitrary tileset does not exist!  In other words, the tiling problem is undecidable.

All proofs of this undecidability rely on a trick of Wang, which I will present.  I will discuss the difficulties in going from Wang's trick to the full undecidability result, and mention the main features of a recent proof of the full result due to Durand, Romashchenko and Shen.

Monteith 321

Other Upcoming Events By Math Club, UConn

  • 29 Wednesday March
  • Error-Correcting Codes

    Wednesday, March 29 2017, 5:45 PM to 6:35 PM

    Learning

    Whenever data is transmitted across a channel, errors are likely to occur and the received message may not be identical to the original message. An error-correcting code is an algorithm for expressing a sequence of elements so that any errors formed...
  • 12 Wednesday April
  • Infinitely small numbers

    Wednesday, April 12 2017, 5:45 PM to 6:35 PM

    Learning

    Calculus is taught today using limits: a derivative is a limit (of Newton quotients), an integral is a limit (of Riemann sums), and infinite series are limits (of partial sums). When calculus was first created there were no limits, but in their plac...
  • 19 Wednesday April
  • Preparing for math graduate school

    Wednesday, April 19 2017, 5:45 PM to 6:35 PM

    Learning

    If you are considering graduate school in mathematics after college, come to this panel discussion where you will hear from members of the UConn math department about their experiences planning for and applying to graduate school. The discussion wil...