| Nacho Lopez​, Departament de Matematica​, Universitat de Lleida​ | 212 | Nacho Lopez​, Departament de Matematica​, Universitat de Lleida​ | Zoom | <p>​Title: On the Mondrian art puzzle and related geometric problems</p><p>Abstract: The Mondrian art problem is a puzzle of geometric nature inspired by the paintings of the famous dutch abstract painter Piet Mondrian. The problem was popularized in one of the chapters of the American series Numberphile dedicated to the promotion of mathematics from the Internet. However, this puzzle is related to older mathematical problems of decomposition of rectangles into rectangles with the same area. In this talk we will give an overview of the problem and some of the recently published mathematical advances. ​</p><p><br></p> | 9/2/2021 5:00:00 PM | 9/2/2021 6:00:00 PM | | |
| Pat Devlin, Yale University | 209 | Pat Devlin, Yale University | Zoom | <br>
Title: "Buying Votes to (Probably) Win a Random Election"
<br>
<br>
Abstract: In the low-stakes world of Duckburg politics, Scrooge McDuck is running for office, and he only has one opponent. Each morning leading up to the election, all the citizens of Duckburg wake up, they check social media, and they notice who their friends are planning to vote for. Then in the evening, everybody updates their profiles so that their new political opinion agrees with the majority of what their friends thought in the morning. [This updating process is called "majority dynamics".]
<br>
Senator McDuck isn't above greasing a few palms to buy some votes, but he is a notoriously tight-fisted miser who refuses to bribe more voters than he needs to. He doesn't know who's actually friends with whom, so ultimately he'll have to leave it up to chance. In this talk, we explore how many voters he needs to pay off in order for him to be 99% sure that he'll end up unanimously winning the election, and we'll also discuss how long it will take the citizens of Duckburg to reach some sort of consensus. Our main result is a central limit theorem for how many voters will favor McDuck after one day assuming the underlying graph is drawn from the Erd\H{o}s-R\'enyi model. This is joint work with Ross Berkowitz. | 5/19/2021 5:20:00 PM | 5/19/2021 6:20:00 PM | | |
| Nathan Lindzey, University of Colorado, Boulder | 206 | Nathan Lindzey, University of Colorado, Boulder | Zoom | <br>
Title: Ranks, Hooks, and Hamiltonian Cycles
<br>
<br>
Abstract: We determine the ranks and p-ranks of a few interesting matrices that live in the symmetric group and perfect matching association schemes. We discuss what the ranks and p-ranks of these matrices have to do with the fine-grained computational complexity of counting Hamiltonian cycles. | 5/12/2021 5:20:00 PM | 5/12/2021 6:20:00 PM | | |
| Ruth Luo, University of California, San Diego | 200 | Ruth Luo, University of California, San Diego | Zoom | <br>
Title: Super-pancyclic graphs
<br>
Abstract: We say a hypergraph H is super-pancyclic if for every set of vertices A, there exists a Berge cycle of H whose base vertices are exactly the vertices in A. In this talk, we give necessary conditions for a hypergraph to be super-pancyclic and also prove that these conditions are sufficient in certain classes of hypergraphs. We will also discuss related problems for finding Berge cycles in hypergraphs. This is joint work with Misha Lavrov, Alexandr Kostochka, and Dara Zirlin.
| 5/5/2021 5:20:00 PM | 5/5/2021 6:20:00 PM | | |
This Page Last Modified On:
<a target='_blank' href='/Lists/CalendarDiscreteMathematics/calendar.aspx' class='ms-promotedActionButton'> <span style='font-size:16px;margin-right:5px;position:relative;top:2px;' class='fa fa-pencil-square-o'></span><span class='ms-promotedActionButton-text'>EDIT CALENDAR</span> </a>
WebPartEditorsOnly
