19215001 Vorlesung

SoSe 15: Constructive Combinatorics

Shagnik Das, Tibor Szabo

Hinweise für Studierende

Exam: oral exam.

Zusätzl. Angaben / Voraussetzungen

Basic Bachelor Algebra, Probability, and Disrete Mathematics.

Kommentar

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. Schließen

Literaturhinweise

A script will be provided.

14 Termine

Regelmäßige Termine der Lehrveranstaltung

Mi, 15.04.2015 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

Räume:
SR 119/A3 Seminarraum (Arnimallee 3-5)

Mi, 22.04.2015 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

Räume:
SR 119/A3 Seminarraum (Arnimallee 3-5)

Mi, 29.04.2015 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

Räume:
SR 119/A3 Seminarraum (Arnimallee 3-5)

Mi, 06.05.2015 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

Räume:
SR 119/A3 Seminarraum (Arnimallee 3-5)

Mi, 13.05.2015 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

Räume:
SR 119/A3 Seminarraum (Arnimallee 3-5)

Mi, 20.05.2015 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

Räume:
SR 119/A3 Seminarraum (Arnimallee 3-5)

Mi, 27.05.2015 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

Räume:
SR 119/A3 Seminarraum (Arnimallee 3-5)

Mi, 03.06.2015 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

Räume:
SR 119/A3 Seminarraum (Arnimallee 3-5)

Mi, 10.06.2015 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

Räume:
SR 119/A3 Seminarraum (Arnimallee 3-5)

Mi, 17.06.2015 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

Räume:
SR 119/A3 Seminarraum (Arnimallee 3-5)

Mi, 24.06.2015 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

Räume:
SR 119/A3 Seminarraum (Arnimallee 3-5)

Mi, 01.07.2015 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

Räume:
SR 119/A3 Seminarraum (Arnimallee 3-5)

Mi, 08.07.2015 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

Räume:
SR 119/A3 Seminarraum (Arnimallee 3-5)

Mi, 15.07.2015 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

Räume:
SR 119/A3 Seminarraum (Arnimallee 3-5)

Studienfächer A-Z