Studium

192
Teilnahmepflicht

Wenn eine Veranstaltungsinstanz aus einer Schablone erstellt wird, befindet sie sich in diesem Zustand.

  • Die Daten sind in der Regel noch nicht vollständig und es kann noch alles bearbeitet werden.
  • Dozenten und Sekretariate können den Zuständ auf Bearbeitet setzen.

Abstract:
Despite the effectiveness of the probabilistic method in extremal combinatorics, explicit constructive approaches remain of paramount importance. On the one hand, they are often superior to purely existential arguments, and, even when they are not, the search for the most efficient deterministic combinatorial structure is naturally motivated by questions of complexity.
The course discusses classic Turan- and Ramsay-type problems of extremal combinatorics from this constructive perspective.
Besides combinatorics, the methods often involve algebraic and probabilistic techniques (affine and projective geometries over finite fields, eigenvalues and quasirandom graphs, the discrete Fourier transform).
For further details please check Prof. Szabó's homepage.
Abstract:
Despite the effectiveness of the probabilistic method in extremal combinatorics, explicit constructive approaches remain of paramount importance. On the one hand, they are often superior to purely existential arguments, and, even when they are not, the search for the most efficient deterministic combinatorial structure is naturally motivated by questions of complexity.
The course discusses classic Turan- and Ramsay-type problems of extremal combinatorics from this constructive perspective.
Besides combinatorics, the methods often involve algebraic and probabilistic techniques (affine and projective geometries over finite fields, eigenvalues and quasirandom graphs, the discrete Fourier transform).
For further details please check Prof. Szabó's homepage.

Sprachübergreifend

192 150
Teilnahmepflicht

Werdende Mütter

Keine Gefährdungen vorliegend
Teilweise Gefährdungen vorliegend
Alternative Lehrveranstaltung
Gefährdungen vorliegend
Mutterschutzbogen anzeigen

Stillende Mütter

Keine Gefährdungen vorliegend
Teilweise Gefährdungen vorliegend
Alternative Lehrveranstaltung
Gefährdungen vorliegend
Mutterschutzbogen anzeigen

Begleitveranstaltungen

Constructive Combinatorics

Werdende Mütter

Keine Gefährdungen vorliegend
Teilweise Gefährdungen vorliegend
Alternative Lehrveranstaltung
Gefährdungen vorliegend
Mutterschutzbogen anzeigen

Stillende Mütter

Keine Gefährdungen vorliegend
Teilweise Gefährdungen vorliegend
Alternative Lehrveranstaltung
Gefährdungen vorliegend
Mutterschutzbogen anzeigen