« search calendars« Graduate Combinatorics Seminar

«  Electric Networks and Square Tilings

Electric Networks and Square Tilings

March 04, 2020, 12:15 PM - 1:15 PM

Location:

Mathematics Graduate Student Lounge -- 7th Floor

Rutgers University

Hill Center

Mathematics Department

110 Frelinghuysen Road

Piscataway, NJ 08854

Charles Kenney, Rutgers University

 

Can a rectangle be tiled by finitely-many squares of distinct side lengths, which are almost-disjoint (intersect only at the boundary)? It turns out that this recreational math problem of squaring a rectangle can be related to electrical networks. We'll use graph theory to deduce a necessary condition, originally due to Dehn, for a rectangle to be squared.