Ontario scientist helps discover new shape, solve decades-old math problem
![Craig Kaplan Craig Kaplan, an associate professor in computer science at the University of Waterloo, with two "einsteins" (Credit: University of Waterloo).](/content/dam/ctvnews/en/images/2023/4/26/craig-kaplan-1-6372733-1682544348693.jpg)
An Ontario scientist helped discover an “einstein” – a longstanding mathematical problem deemed impossible for more than 60 years – until now.
An “einstein” is a formation of shapes that perfectly interlocks with one another, without gaps or overlaps, just like the bricks that assemble a house. In an einstein, however, the pattern of shapes never repeats.
Until this month, scientists had yet to discover a shape that could create such a pattern.
“The problem we were trying to solve was whether there is a single shape that had this property,” Craig Kaplan, an associate professor in computer science at the University of Waterloo, told CTV News Toronto.
In the math community, this concept is referred to as an “aperiodic monotile,” also the name of a research paper co-authored by Kaplan earlier this month.
“What we found is a single shape that can never make periodic tilings.”
That shape turned out to be what Kaplan and his colleagues have called “the hat” – tied to its resemblance of a fedora. Visually, it resembles eight kites glued together to make a single 13-sided shape.
A tile formation of shapes that perfectly interlock with one another and never repeat (Craig Kaplan). The longstanding belief that an “aperiodic monotile” could not exist was put forward by mathematician Hao Wang in 1961.
Soon after, one of Wang’s students discovered an aperiodic set of 20,426 tiles, and then, a set of 104. In the 1970s, mathematical physicist and Nobel Prize winner Roger Penrose reduced that number down to two.
But over the last several decades, progress hit a standstill.
'PROFOUND DISCOVERY'
Kaplan became aware of the existence of "the hat" after receiving an email last November "out of the blue" from David Smith, a retired printing technician in England.
“He emailed me and asked if the work I had done previously might be useful in trying to understand its properties,” Kaplan recalled.
Smith was interested in software Kaplan had previously crafted that had the capability to automate a visualization of hundreds of hats glued together. Smith wanted to use Kaplan's software to find out if this shape could solve the longstanding problem.
Until this point, Smith had been physically cutting his newfound shape out of cardstock, a pursuit he chronicled in his personal blog, to see if his “hat” could in fact solve the unsolvable.
Within just five months of connecting, Smith, Kaplan and two others, Chaim Goodman-Strauss and Joseph Myers, published a research paper on the previously impossible “aperiodic monotile” in Cornell University’s archive while awaiting a peer-review.
“It settles a longstanding open problem in mathematics,” Kaplan said.
“That sense of discovery is profound.”
CTVNews.ca Top Stories
![](https://www.ctvnews.ca/polopoly_fs/1.6953874.1720232402!/httpImage/image.jpg_gen/derivatives/landscape_800/image.jpg)
Protesters smash windows at McGill University; police use tear gas to disperse crowd
Montreal police deployed tear gas as they dispersed a crowd of protesters participating in a pro-Palestinian demonstration after members of the group smashed windows at McGill University Friday evening.
Biden rejects independent medical evaluation in ABC interview as he fights to stay in race
U.S. President Joe Biden, fighting to save his endangered reelection effort, used a highly anticipated TV interview Friday to repeatedly reject taking an independent medical evaluation that would show voters he is up for serving another term in office while blaming his disastrous debate performance on a 'bad episode' and saying there were 'no indications of any serious condition.'
Canada beat Venezuela on penalties to reach Copa America semifinals
Canada claimed a 4-3 penalty shootout win over Venezuela on Friday to reach the Copa America semifinals for the first time after an absorbing contest finished 1-1.
Owe money for CERB? Here's how the CRA is getting it back
The Canada Revenue Agency (CRA) may face some hurdles in collecting the money loaned through COVID-19 pandemic relief programs, like the Canada Emergency Response Benefit (CERB), according to a tax lawyer.
Stay away from hogweed: What you need to know about these pesky and dangerous plants
Hogweed is harmful to humans and, experts say, the invasive species has become a growing problem in southern Ontario.
N.B. man denied flight due to tear in passport’s seam
What seemed to be a minor passport issue turned into a major problem for a New Brunswick man who was denied a boarding pass from Air Canada.
Earth's core has slowed so much it's moving backward, scientists confirm. Here's what it could mean
Deep inside Earth is a solid metal ball that rotates independently of our spinning planet, like a top whirling around inside a bigger top, shrouded in mystery.
Summer jobs could prove tough to come by for students, according to latest job stats
Statistics Canada’s latest jobs report shows youth unemployment reached a near decade high.
Ottawa woman, 49, wins $70 million, plans to help community
An Ottawa woman, who has survived cancer and has overcome addiction, has won $70 million with Lotto Max.