Nach positiver Absolvierung der Lehrveranstaltung sind Studierende in der Lage, graphentheoretische Beweise zu führen, grundlegende Konzepte und Algorithmen der Graphentheorie zu beschreiben, höhere Methoden aus Kombinatorik, Algebra und Zahlentheorie zu verstehen, Anwendungen der Theorie der endlichen Körper zu erklären.
Advanced Combinatorics, Graph Theory, Number Theory, Polynomials over Finite Fields
Presentation of the subject
The discussion of the modalities of the lecture as well as the accompanying exercises is done in course of the first lecture.
More concrete information will be made available as soon as the situation allows it.
Written and oral exam
Nicht erforderlich
The subjects of the mathematics courses of the first year in the curriculum of the bachelor studies is a prerequisite. This includes in particular some basic mathematical methods like induction, functions, relations, congruences as well as basic graph theory, algebra and linear algebra.