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
Foto

Forschung

Publikationen

  • Spanning embeddings of arrangeable graphs with sublinear bandwidth with J. Böttcher, A. Taraz (pdf, arXiv ) in Random Structures & Algorithms, 48(2), pp. 270-289 
  • An Extension of the Blow-up Lemma to arrangeable graphs mit J. Böttcher, Y. Kohayakawa, A. Taraz (pdf, arXiv ) in SIAM Journal on Discrete Mathematics, 29(2), pp. 962-1001 
  • Maximum planar subgraphs in dense graphs mit P. Allen, J. Skokan (pdf, arXiv ) in The Electronic Journal of Combinatorics, 20(3) link 
  • Perfect graphs of fixed density: counting and homogenous sets mit J. Böttcher, A. Taraz (pdf, arXiv ) in Combinatorics, Probability and Computing, 21(5), pp 661 - 682 
  • Induced C_5-free graphs of fixed density: counting and homogeneous sets (Extended Abstract) 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 ) in European Journal of Combinatorics, 31(5), pp 1217-1227 
  • Bandwidth, expansion, treewidth, separators, and universality for bounded degree graphs (Extended Abstract) mit J. Böttcher, K. P. Pruessmann, A. Taraz (pdf)
  • Spanning subgraphs of growing degree, Promotionsschrift (pdf)
  • Über die Struktur von Graphen, die keinen induzierten C5 enthalten, Diplomarbeit (pdf)

Forschungsinteressen in Extremaler 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

Konferenzen und Workshops

Sommerschulen und Kurse

Lehre

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.

Verschiedenes

Gute Bücher

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