1. Modulverzeichnis (MTS)
  2. Module
  3. Modulbeschreibung anzeigen

Extremale Graphentheorie

Zur Modulseite PDF generieren

#40821 / #1

Seit SS 2017

English

Extremale Graphentheorie

6

Kreutzer, Stephan

Benotet

Mündliche Prüfung

English

Zugehörigkeit


Fakultät IV

Institut für Softwaretechnik und Theoretische Informatik

34352200 FG Logik und Semantik

Keine Angabe

Kontakt


TEL 7-3

Keine Angabe

stephan.kreutzer@tu-berlin.de

Keine Angabe

Lernergebnisse

Extremal graph theory is the study of what kind of conditions in graphs (such as minimum degree, edge density, size) enforce certain types of properties (such as cliques, colourability, spanning subgraphs etc.). This course provides an introduction to this varied and fascinating branch of graph theory.

Lehrinhalte

The course will cover the following topics: - Basics (Mantel’s theorem, König’s theorem, Tutte’s theorem, Turán’s theorem, Dirac’s theorem) - Erdös-Stone-Simonovits theorem - Probabilistic method - Szemeredi Regularity Lemma and its applications - Triangle Removal Lemma

Modulbestandteile

Compulsory area

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWS ISIS VVZ
Extremale GraphentheorieVL3435 L 9055SoSeKeine Angabe2
Extremale GraphentheorieUE3435 L 9056SoSeKeine Angabe2
ISIS-Kurssuche nach Veranstaltungen des Moduls

Arbeitsaufwand und Leistungspunkte

Extremale Graphentheorie (VL):

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit15.02.0h30.0h
Vor-/Nachbereitung15.04.0h60.0h
90.0h(~3 LP)

Extremale Graphentheorie (UE):

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit15.02.0h30.0h
Vor-/Nachbereitung15.04.0h60.0h
90.0h(~3 LP)
Der Aufwand des Moduls summiert sich zu 180.0 Stunden. Damit umfasst das Modul 6 Leistungspunkte.

Beschreibung der Lehr- und Lernformen

The course will be delivered in an interactice style through a sequence of lectures combining black board proofs and slides.

Voraussetzungen für die Teilnahme / Prüfung

Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:

It is desirable that students taking the course have taken an introduction to graph theory. The course is mostly self-contained, though, but assumes some familiarity with graph theoretical medthods.

Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:

Dieses Modul hat keine Prüfungsvoraussetzungen.

Abschluss des Moduls

Benotung

Benotet

Prüfungsform

Oral exam

Sprache(n)

English

Dauer/Umfang

20-40 Minuten

Dauer des Moduls

Für Belegung und Abschluss des Moduls ist folgende Semesteranzahl veranschlagt:
1 Semester.

Dieses Modul kann in folgenden Semestern begonnen werden:
Sommersemester.

Maximale teilnehmende Personen

Dieses Modul ist nicht auf eine Anzahl Studierender begrenzt.

Anmeldeformalitäten

See http://logic.las.tu-berlin.de

Literaturhinweise, Skripte

Skript in Papierform

Verfügbarkeit:  nicht verfügbar

 

Skript in elektronischer Form

Verfügbarkeit:  nicht verfügbar

 

Literatur

Empfohlene Literatur
Keine empfohlene Literatur angegeben

Zugeordnete Studiengänge


Diese Modulversion wird in folgenden Studiengängen verwendet:

Studiengang / StuPOStuPOsVerwendungenErste VerwendungLetzte Verwendung
Computer Engineering (M. Sc.)117SS 2017SoSe 2025
Computer Science (Informatik) (M. Sc.)129SS 2017SoSe 2025
Elektrotechnik (M. Sc.)117SS 2017SoSe 2025

Studierende anderer Studiengänge können dieses Modul ohne Kapazitätsprüfung belegen.

Sonstiges

Keine Angabe