Dr. Andreas Bogner (aka Würfl)

Zentrum Mathematik (M9) Technische Universität München Boltzmannstr. 3 D-85748 Garching bei München E-Mail: wuerflma.tum.de (PGP-Key: 0x9D1098BF ) (Fingerprint: 8CED CB2C 9C0E F6A7 C4D5 D308 9083 20F0 9D10 98BF) Sprechzeiten: nach Vereinbarung

Lehre

• Mathematik 1 für Elektro- und Informationstechnik (Wintersemester 12/13) - Übungsleitung
• Algorithmische Diskrete Mathematik (Wintersemester 11/12) - Übungsleitung
• UlTEAMaTUM - Betreuung des Wettbewerbsteams der Fakultät
• Proseminar How to solve it? (Wintersemester 10/11)
• Propädeutikum Diskrete Mathematik (Wintersemester 10/11) - Übungsleitung
• Sonnenblumen Seminar (Sommersemester 10)
• Proseminar Probabilistische und algebraische Methoden (Sommersemester 10)
• Propädeutikum Diskrete Mathematik (Wintersemester 09/10) - Übungsleitung
• Extremale Kombinatorik (Sommersemester 09) - Übungsleitung
• Propädeutikum Diskrete Mathematik (Wintersemester 08/09)

Mögliche BA/MA-Themen?

• Spieltheorie: Mastermind, Chomp and the like - the hunt for an optimal strategy
• Graphentheorie: Colouring C5-free graphs with high minimal degree

Betreute Arbeiten

• Carolin Görnig: Große planare Subgraphen
• Melanie Bernhardt: Die chromatische Zahl von dichten dreiecksfreien Graphen
• Armin Krupp: On the chromatic number of certain families of graphs
• Vincent Bates: Chromatische Zahl und Minimalgrad in dreiecks- und fünfecksfreien Graphen
• Robert J. Himmelmann: Counting Graphs without induced Cycles
• Daniel Eisinger: Ausfallsicherheit in Netzwerken

Software

Für die Fakultät Mathematik habe ich zusammen mit Matthias Silbernagel ein MultipleChoice-Plugin entwickelt. Dieses bietet folgende Funktionen:

• LaTeX to PDF: Erstellung von MC-Aufgabenblättern in DIN A4
• LaTeX to HTML-Formular: Erstellung von HTML-Formularen
• Auswertung: Auswertung und Statistiken zu Nutzereingaben.

Forschungsinteressen

Arbeiten

• Spanning subgraphs of growing degree, Promotionsschrift (pdf)
• Über die Struktur von Graphen, die keinen induzierten C5 enthalten, Diplomarbeit (pdf)

Preprints

• Maximum planar subgraphs in dense graphs mit P. Allen, J. Skokan (pdf, arXiv )
• Perfect graphs of fixed density: counting and homogenous sets mit J. Böttcher, A. Taraz (pdf, arXiv )
• Extended Abstract Induced C_5-free graphs of fixed density: counting and homogenous sets mit J. Böttcher, A. Taraz (pdf)
• Bandwidth, expansion, treewidth, separators, and universality for bounded degree graphs mit J. Böttcher, K. P. Pruessmann, A. Taraz (pdf, arXiv )
• Extended Abstract Bandwidth, expansion, treewidth, separators, and universality for bounded degree graphs mit J. Böttcher, K. P. Pruessmann, A. Taraz (pdf)

Extremale Graphentheorie

• planare Subgraphen in Graphen mit hohem Minimalgrad
• Einbettungen von aufspannenden Subgraphen in dichten Graphen
• Färbbarkeit von dichten Graphen, die einen gegebenen Subgraphen nicht enthalten

Arbeitsgruppen

• Diskrete Mathematik (SS 12, WS 11/12, WS 10/11, WS 09/10)
• Forschungsseminar "Angewandte Geometrie und Diskrete Mathematik" (Oberseminar)

Konferenzen und Workshops

• Perspectives in Discrete Mathematics 2012 , Barcelona
  Poster: Large Planar Subgraphs in Dense Graphs
• Two One-Day Colloquia in Combinatorics 2012 , London
  Vortrag: Large Planar Subgraphs in Dense Graphs
• CCOSA Fall School 2011 , Beroun (CZ)
• EuroComb 2011 , Budapest
  Vortragsfolien: Induced C5-free graphs: counting and homogeneous sets
• Combinatorics Conference in Lisbon 2011 , Lissabon
  Vortragsfolien: The Blow-up Lemma and growing degrees
• Random Structures and Algorithms 2011 , Atlanta
  Vortragsfolien: The Blow-up Lemma and growing degrees
• Workshop on Extremal and Probabilistic Combinatorics, Frauenchiemsee
  Vortragsfolien: Linear sized homogenous sets
• Topological & Geometric Graph Theory 2008, Paris

Sommerschulen und Kurse

• Topics in Combinatorics, 2010 (DTU , Kopenhagen)
• ADFOCS, 2009  (MPII, Saarbrücken)
• Combinatorics of Point Configurations, 2009  (FU/HU, Berlin)

Verschiedenes

Gute Bücher

• Nicholas J. Higham: Handbook of Writing for the Mathematical Sciences