Browsing by Snapshot Mathematical Subject "Discrete Mathematics and Foundations"

Now showing items 21-29 of 29

    • Das Problem der Kugelpackung 

      [SNAP-2016-004-DE] Dostert, Maria; Krupp, Stefan; Rolfes, Jan Hendrik (Mathematisches Forschungsinstitut Oberwolfach, 2016)
      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 ...

    • Random sampling of domino and lozenge tilings 

      [SNAP-2016-002-EN] Fusy, Éric (Mathematisches Forschungsinstitut Oberwolfach, 2016)
      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 arranging the cells in pairs. In this snapshot we review different ...

    • The Robinson–Schensted algorithm 

      [SNAP-2022-002-EN] Thomas, Hugh (Mathematisches Forschungsinstitut Oberwolfach, 2022-05-06)
      I am going to describe the Robinson–Schensted algorithm which transforms a permutation of the numbers from 1 to n into a pair of combinatorial objects called “standard Young tableaux”. I will then say a little bit about a ...

    • Snake graphs, perfect matchings and continued fractions 

      [SNAP-2019-001-EN] Schiffler, Ralf (Mathematisches Forschungsinstitut Oberwolfach, 2019-02-13)
      A continued fraction is a way of representing a real number by a sequence of integers. We present a new way to think about these continued fractions using snake graphs, which are sequences of squares in the plane. You ...

    • Tropical geometry 

      [SNAP-2018-007-EN] Brugallé, Erwan; Itenberg, Ilia; Shaw, Kristin; Viro, Oleg (Mathematisches Forschungsinstitut Oberwolfach, 2018-07-19)
      What kind of strange spaces hide behind the enigmatic name of tropical geometry? In the tropics, just as in other geometries, one of the simplest objects is a line. Therefore, we begin our exploration by considering tropical ...

    • Ultrafilter methods in combinatorics 

      [SNAP-2021-006-EN] Goldbring, Isaac (Mathematisches Forschungsinstitut Oberwolfach, 2021-06-25)
      Given a set X, ultrafilters determine which subsets of X should be considered as large. We illustrate the use of ultrafilter methods in combinatorics by discussing two cornerstone results in Ramsey theory, namely ...

    • What is pattern? 

      [SNAP-2022-009-EN] Baake, Michael; Grimm, Uwe; Moody, Robert V. (Mathematisches Forschungsinstitut Oberwolfach, 2022-10-25)
      Pattern is ubiquitous and seems totally familiar. Yet if we ask what it is, we find a bewildering collection of answers. Here we suggest that there is a common thread, and it revolves around dynamics.

    • Wie man einen Sieger wählt: die Mathematik der Sozialwahl 

      [SNAP-2015-009-DE] Powers, Victoria Ann (Mathematisches Forschungsinstitut Oberwolfach, 2016)
      Angenommen, eine Gruppe von Einzelpersonen möchte unter verschiedenen Optionen wählen, zum Beispiel einen von mehreren Kandidaten für ein politisches Amt oder den besten Teilnehmer einer Eiskunstlaufmeisterschaft. Man ...

    • Winkeltreue zahlt sich aus 

      [SNAP-2017-001-DE] Günther, Felix (Mathematisches Forschungsinstitut Oberwolfach, 2017-08-23)
      Nicht nur Seefahrerinnen, auch Computergrafikerinnen und Physikerinnen wissen Winkeltreue zu schätzen. Doch beschränkte Rechenkapazitäten und Vereinfachungen in theoretischen Modellen erfordern es, winkeltreue Abbildungen ...