Discrete Mathematics and Foundations

mathemathical subject image: 

Das Problem der Kugelpackung

Wie würdest du Tennisbälle oder Orangen stapeln? Oder allgemeiner formuliert: Wie dicht lassen sich identische 3-dimensionale Objekte überschneidungsfrei anordnen? Das Problem, welches auch Anwendungen in der digitalen Kommunikation hat, hört sich einfach an, ist jedoch für Kugeln in höheren Dimensionen noch immer ungelöst. Sogar die Berechnung guter Näherungslösungen ist für die meisten Di- mensionen schwierig. 

Random sampling of domino and lozenge tilings

A grid region is (roughly speaking) a collection of “elementary cells” (squares, for example, or triangles) in the plane. One can “tile” these grid regions by ar- ranging the cells in pairs. In this snapshot we review different strategies to generate random tilings of large grid regions in the plane. This makes it possible to observe the behaviour of large random tilings, in par- ticular the occurrence of boundary phenomena that have been the subject of intensive recent research. 

Domino tilings of the Aztec Diamond

Imagine you have a cutout from a piece of squared paper and a pile of dominoes, each of which can cover exactly two squares of the squared paper. How many different ways are there to cover the entire paper cutout with dominoes?

One specific paper cutout can be mathematically described as the so-called Aztec Diamond, and a way to cover it with dominoes is a domino tiling.

How to choose a winner : the mathematics of social choice

Suppose a group of individuals wish to choose among several options, for example electing one of several candidates to a political office or choosing the best contestant in a skating competition. The group might ask: what is the best method for choosing a winner, in the sense that it best reflects the individual preferences of the group members? We will see some examples showing that many voting methods in use around the world can lead to paradoxes and bad outcomes, and we will look at a mathematical model of group decision making.

Friezes and tilings

Friezes have occured as architectural ornaments for many centuries. In this snapshot, we consider the mathematical analogue of friezes as introduced in the 1970s by Conway and Coxeter. Recently, infinite versions of such friezes have appeared in current research. We are going to describe them and explain how they can be classified using some nice geometric pictures.

School Taskbook: From 5 to 15

The taskbook for school students by renowned Russian mathematician Prof. Vladimir Igorevich Arnold. You can find the original Russian version as well as an English, German, Spanish, Italian, Vietnamese and Turkish translation.

If you are interested to add a new translation, please see the github repository of the booklet for all sources and details.

Sayfalar