Archive : Discrete Mathematics

Image Picker for Section 0
Move Down

Move this whole section down, swapping places with the section below it.

Code Cleaner

Check for and fix problems in the body text. Text pasted in from other sources may contain malformed HTML which the code cleaner will remove.

Accordion is OFF

Accordion feature turned off, click to turn on.

Accordion is ON

Accordion featurd turned on, click to turn off.

Image Rendition

Change the way the image is cropped for this page layout.

Media Size

Cycle through size options for this image or video.

Original
50%
66%
100%
Fixed Portrait 1
Fixed Portrait 2
Cancel
Media Right/Left-Align

Align the media panel to the right/left in this section.

Insert Image

Open the image pane in this body section. Click in the image pane to select an image from the image library.

Insert Video

Open the video pane in this body section. Click in the video pane to embed a video. Click ? for step-by-step instructions.

Remove Image

Remove the image from the media panel. This does not delete the image from the library.

Remove Video

Remove the video from the media panel.

 

 

Nacho Lopez​, Departament de Matematica​, Universitat de Lleida​212Nacho 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 PM9/2/2021 6:00:00 PM
Pat Devlin, Yale University 209Pat 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 PM5/19/2021 6:20:00 PM
Nathan Lindzey, University of Colorado, Boulder206Nathan Lindzey, University of Colorado, BoulderZoom<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 PM5/12/2021 6:20:00 PM
Ruth Luo, University of California, San Diego200Ruth Luo, University of California, San DiegoZoom<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 PM5/5/2021 6:20:00 PM

Move Up

Move this whole section up, swapping places with the section above it.

Move Down

Move this whole section down, swapping places with the section below it.

Code Cleaner

Check for and fix problems in the body text. Text pasted in from other sources may contain malformed HTML which the code cleaner will remove.

Accordion is OFF

Accordion feature turned off, click to turn on.

Accordion is ON

Accordion featurd turned on, click to turn off.

Image Rendition

Change the way the image is cropped for this page layout.

Media Size

Cycle through size options for this image or video.

Original
50%
66%
100%
Fixed Portrait 1
Fixed Portrait 2
Cancel
Media Right/Left-Align

Align the media panel to the right/left in this section.

Insert Image

Open the image pane in this body section. Click in the image pane to select an image from the image library.

Insert Video

Open the video pane in this body section. Click in the video pane to embed a video. Click ? for step-by-step instructions.

Remove Image

Remove the image from the media panel. This does not delete the image from the library.

Remove Video

Remove the video from the media panel.

Move Up

Move this whole section up, swapping places with the section above it.

Move Down

Move this whole section down, swapping places with the section below it.

Code Cleaner

Check for and fix problems in the body text. Text pasted in from other sources may contain malformed HTML which the code cleaner will remove.

Accordion is OFF

Accordion feature turned off, click to turn on.

Accordion is ON

Accordion featurd turned on, click to turn off.

Image Rendition

Change the way the image is cropped for this page layout.

Media Size

Cycle through size options for this image or video.

Original
50%
66%
100%
Fixed Portrait 1
Fixed Portrait 2
Cancel
Media Right/Left-Align

Align the media panel to the right/left in this section.

Insert Image

Open the image pane in this body section. Click in the image pane to select an image from the image library.

Insert Video

Open the video pane in this body section. Click in the video pane to embed a video. Click ? for step-by-step instructions.

Remove Image

Remove the image from the media panel. This does not delete the image from the library.

Remove Video

Remove the video from the media panel.

Move Up

Move this whole section up, swapping places with the section above it.

Move Down

Move this whole section down, swapping places with the section below it.

Code Cleaner

Check for and fix problems in the body text. Text pasted in from other sources may contain malformed HTML which the code cleaner will remove.

Accordion is OFF

Accordion feature turned off, click to turn on.

Accordion is ON

Accordion featurd turned on, click to turn off.

Image Rendition

Change the way the image is cropped for this page layout.

Media Size

Cycle through size options for this image or video.

Original
50%
66%
100%
Fixed Portrait 1
Fixed Portrait 2
Cancel
Media Right/Left-Align

Align the media panel to the right/left in this section.

Insert Image

Open the image pane in this body section. Click in the image pane to select an image from the image library.

Insert Video

Open the video pane in this body section. Click in the video pane to embed a video. Click ? for step-by-step instructions.

Remove Image

Remove the image from the media panel. This does not delete the image from the library.

Remove Video

Remove the video from the media panel.

Move Up

Move this whole section up, swapping places with the section above it.

Move Down

Move this whole section down, swapping places with the section below it.

Code Cleaner

Check for and fix problems in the body text. Text pasted in from other sources may contain malformed HTML which the code cleaner will remove.

Accordion is OFF

Accordion feature turned off, click to turn on.

Accordion is ON

Accordion featurd turned on, click to turn off.

Image Rendition

Change the way the image is cropped for this page layout.

Media Size

Cycle through size options for this image or video.

Original
50%
66%
100%
Fixed Portrait 1
Fixed Portrait 2
Cancel
Media Right/Left-Align

Align the media panel to the right/left in this section.

Insert Image

Open the image pane in this body section. Click in the image pane to select an image from the image library.

Insert Video

Open the video pane in this body section. Click in the video pane to embed a video. Click ? for step-by-step instructions.

Remove Image

Remove the image from the media panel. This does not delete the image from the library.

Remove Video

Remove the video from the media panel.

Move Up

Move this whole section up, swapping places with the section above it.

Move Down

Move this whole section down, swapping places with the section below it.

Code Cleaner

Check for and fix problems in the body text. Text pasted in from other sources may contain malformed HTML which the code cleaner will remove.

Accordion is OFF

Accordion feature turned off, click to turn on.

Accordion is ON

Accordion featurd turned on, click to turn off.

Image Rendition

Change the way the image is cropped for this page layout.

Media Size

Cycle through size options for this image or video.

Original
50%
66%
100%
Fixed Portrait 1
Fixed Portrait 2
Cancel
Media Right/Left-Align

Align the media panel to the right/left in this section.

Insert Image

Open the image pane in this body section. Click in the image pane to select an image from the image library.

Insert Video

Open the video pane in this body section. Click in the video pane to embed a video. Click ? for step-by-step instructions.

Remove Image

Remove the image from the media panel. This does not delete the image from the library.

Remove Video

Remove the video from the media panel.

Move Up

Move this whole section up, swapping places with the section above it.

Move Down

Move this whole section down, swapping places with the section below it.

Code Cleaner

Check for and fix problems in the body text. Text pasted in from other sources may contain malformed HTML which the code cleaner will remove.

Accordion is OFF

Accordion feature turned off, click to turn on.

Accordion is ON

Accordion featurd turned on, click to turn off.

Image Rendition

Change the way the image is cropped for this page layout.

Media Size

Cycle through size options for this image or video.

Original
50%
66%
100%
Fixed Portrait 1
Fixed Portrait 2
Cancel
Media Right/Left-Align

Align the media panel to the right/left in this section.

Insert Image

Open the image pane in this body section. Click in the image pane to select an image from the image library.

Insert Video

Open the video pane in this body section. Click in the video pane to embed a video. Click ? for step-by-step instructions.

Remove Image

Remove the image from the media panel. This does not delete the image from the library.

Remove Video

Remove the video from the media panel.

Move Up

Move this whole section up, swapping places with the section above it.

Move Down

Move this whole section down, swapping places with the section below it.

Code Cleaner

Check for and fix problems in the body text. Text pasted in from other sources may contain malformed HTML which the code cleaner will remove.

Accordion is OFF

Accordion feature turned off, click to turn on.

Accordion is ON

Accordion featurd turned on, click to turn off.

Image Rendition

Change the way the image is cropped for this page layout.

Media Size

Cycle through size options for this image or video.

Original
50%
66%
100%
Fixed Portrait 1
Fixed Portrait 2
Cancel
Media Right/Left-Align

Align the media panel to the right/left in this section.

Insert Image

Open the image pane in this body section. Click in the image pane to select an image from the image library.

Insert Video

Open the video pane in this body section. Click in the video pane to embed a video. Click ? for step-by-step instructions.

Remove Image

Remove the image from the media panel. This does not delete the image from the library.

Remove Video

Remove the video from the media panel.

Move Up

Move this whole section up, swapping places with the section above it.

Move Down

Move this whole section down, swapping places with the section below it.

Code Cleaner

Check for and fix problems in the body text. Text pasted in from other sources may contain malformed HTML which the code cleaner will remove.

Accordion is OFF

Accordion feature turned off, click to turn on.

Accordion is ON

Accordion featurd turned on, click to turn off.

Media Right/Left-Align

Align the media panel to the right/left in this section.

Move Up

Move this whole section up, swapping places with the section above it.

Move Down

Move this whole section down, swapping places with the section below it.

Code Cleaner

Check for and fix problems in the body text. Text pasted in from other sources may contain malformed HTML which the code cleaner will remove.

Accordion is OFF

Accordion feature turned off, click to turn on.

Accordion is ON

Accordion featurd turned on, click to turn off.

Media Right/Left-Align

Align the media panel to the right/left in this section.

Move Up

Move this whole section up, swapping places with the section above it.

Move Down

Move this whole section down, swapping places with the section below it.

Code Cleaner

Check for and fix problems in the body text. Text pasted in from other sources may contain malformed HTML which the code cleaner will remove.

Accordion is OFF

Accordion feature turned off, click to turn on.

Accordion is ON

Accordion featurd turned on, click to turn off.

Media Right/Left-Align

Align the media panel to the right/left in this section.

Move Up

Move this whole section up, swapping places with the section above it.

Code Cleaner

Check for and fix problems in the body text. Text pasted in from other sources may contain malformed HTML which the code cleaner will remove.

Accordion is OFF

Accordion feature turned off, click to turn on.

Accordion is ON

Accordion featurd turned on, click to turn off.

Media Right/Left-Align

Align the media panel to the right/left in this section.

Page Settings and MetaData:
(Not Shown on the Page)
Page Settings
Archive
No
MetaData for Search Engine Optimization
Archive
<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