direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Sven Jäger

Lupe [1]

Wissenschaftlicher Mitarbeiter

Fakultät II - Mathematik und Naturwissenschaften
Institut für Mathematik, Sekr. MA 5-2

Technische Universität Berlin
Straße des 17. Juni 136
10623 Berlin
Deutschland

E-Mail: jaeger #at# math.tu-berlin.de [2]
Tel.: +49 (0)30 314-21095
Fax: +49 (0)30 314-25191
Raum: MA 511
Sprechzeiten: Dienstag 17:00 Uhr. Bitte schicken Sie mir bis Dienstagmittag eine E-Mail, um den Zoom-Link zu erhalten.

Forschungsinteressen

  • Approximationsalgorithmen
  • Scheduling
  • Symmetrische Kettenzerlegungen

Lehre

Assistenzen
SS 2021
Computerorientierte Mathematik II [3] (theoretische Hausaufgaben)
WS 2020/21
Introduction to Linear and Combinatorial Optimization (ADM I)
SS 2020
Discrete Optimization (ADM II) [4]
WS 2019/20
Introduction to Linear and Combinatorial Optimization (ADM I) [5]
SS 2019
Discrete Optimization (ADM II) [6]
WS 2018/19
Introduction to Linear and Combinatorial Optimization (ADM I) [7]
SS 2018
Computerorientierte Mathematik II [8] (Programmieraufgaben)
WS 2017/18
Computerorientierte Mathematik I [9] (Programmieraufgaben)
SS 2017
Computerorientierte Mathematik II [10] (theoretische Hausaufgaben)
WS 2016/17
Computerorientierte Mathematik I [11] (theoretische Hausaufgaben)

Lebenslauf

Seit Juli 2016
Wissenschaftlicher Mitarbeiter am Lehrstuhl von Martin Skutella [12], Technische Universität Berlin
2013 - 2016:
Masterstudium der Mathematik und der Angewandten Informatik an der Georg-August-Universität Göttingen [13]
2010 - 2013:
Bachelor-Studium der Mathematik und der Angewandten Informatik an der Georg-August-Universität Göttingen [14]
2010:
Abitur am Hainberg-Gymnasium Göttingen [15]

Veröffentlichungen

On orthogonal symmetric chain decompositions
Zitatschlüssel DaeubelJaegerMuetzeScheucher2019b
Autor Däubel, Karl and Jäger, Sven and Mütze, Torsten and Scheucher, Manfred
Seiten P3.64
Jahr 2019
ISSN 1077-8926
Journal Electronic Journal of Combinatorics
Jahrgang 26
Nummer 3
Monat 09
Notiz Full version
Zusammenfassung The n-cube is the poset obtained by ordering all subsets of 1,…,n by inclusion, and it can be partitioned into n choose ⌊n/2⌋ chains, which is the minimum possible number. Two such decompositions of the n-cube are called orthogonal if any two chains of the decompositions share at most a single element. Shearer and Kleitman conjectured in 1979 that the n-cube has ⌊n/2⌋+1 pairwise orthogonal decompositions into the minimum number of chains, and they constructed two such decompositions. Spink recently improved this by showing that the n-cube has three pairwise orthogonal chain decompositions for n≥24. In this paper, we construct four pairwise orthogonal chain decompositions of the n-cube for n≥60. We also construct five pairwise edge-disjoint symmetric chain decompositions of the n-cube for n≥90, where edge-disjointness is a slightly weaker notion than orthogonality, improving on a recent result by Gregor, Jäger, Mütze, Sawada, and Wille.
Link zur Originalpublikation [16] Download Bibtex Eintrag [17]
On orthogonal symmetric chain decompositions [19]
Zitatschlüssel DaeubelJaegerMuetzeScheucher2019b
Autor Däubel, Karl and Jäger, Sven and Mütze, Torsten and Scheucher, Manfred
Seiten P3.64
Jahr 2019
ISSN 1077-8926
Journal Electronic Journal of Combinatorics
Jahrgang 26
Nummer 3
Monat 09
Notiz Full version
Zusammenfassung The n-cube is the poset obtained by ordering all subsets of 1,…,n by inclusion, and it can be partitioned into n choose ⌊n/2⌋ chains, which is the minimum possible number. Two such decompositions of the n-cube are called orthogonal if any two chains of the decompositions share at most a single element. Shearer and Kleitman conjectured in 1979 that the n-cube has ⌊n/2⌋+1 pairwise orthogonal decompositions into the minimum number of chains, and they constructed two such decompositions. Spink recently improved this by showing that the n-cube has three pairwise orthogonal chain decompositions for n≥24. In this paper, we construct four pairwise orthogonal chain decompositions of the n-cube for n≥60. We also construct five pairwise edge-disjoint symmetric chain decompositions of the n-cube for n≥90, where edge-disjointness is a slightly weaker notion than orthogonality, improving on a recent result by Gregor, Jäger, Mütze, Sawada, and Wille.
Link zur Originalpublikation [20] Download Bibtex Eintrag [21]
------ Links: ------

Zusatzinformationen / Extras

Direktzugang

Schnellnavigation zur Seite über Nummerneingabe

Diese Seite verwendet Matomo für anonymisierte Webanalysen. Mehr Informationen und Opt-Out-Möglichkeiten unter Datenschutz.
Copyright TU Berlin 2008