Julia Böttcher

Veröffentlichungen

• Proof of the bandwidth conjecture of Bollobás and Komlós.
  (mit M. Schacht  und A. Taraz) Mathematische Annalen, 343(1), 175-205, 2009. [pdf] [ps]
• On the tractability of coloring semirandom graphs
  (mit D. Vilenchik ) Information Processing Letters, 108(3), 143-149, 2008. [pdf] [ps]
• Spanning 3-colourable subgraphs of small bandwidth in dense graphs.
  (mit M. Schacht  und A. Taraz) J. Combin. Theory Ser. B, 98(4), 752-777, 2008. [pdf] [ps]
• Bandwidth, treewidth, separators, expansion, and universality.
  Extended Abstract. (mit K. Pruessmann , A. Taraz und A. Würfl) Electronic Notes on Discrete Mathematics, 31, 91-96, 2008. [pdf] [ps]
• Embedding spanning subgraphs of small bandwidth.
  Extended Abstract. (mit M. Schacht  und A. Taraz) Electronic Notes on Discrete Mathematics, 29, 485-489, 2007. [pdf] [ps]
• On the bandwidth conjecture for 3-colourable graphs.
  Extended Abstract. (mit M. Schacht  und A. Taraz) In "Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA)", 618-626, 2007. [pdf] [ps]
• Coloring sparse random k-colorable graphs in polynomial expected time.
  In "Proceedings of the 30th International Symposium, MFCS 2005", 156-167, 2005. [pdf][ps]

Vorabdrucke

• Embedding in bipartite graphs.
  (mit P. Heinig und A. Taraz), 2009 [pdf] [ps]
• Filling the gap between between Turán's theorem and Pósa's conjecture.
  (mit P. Allen  und J. Hladký ), 2009 [pdf] [ps]
• Almost spanning subgraphs of random graphs after adversarial edge removal.
  (mit Y. Kohayakawa  und A. Taraz) extended abstract, 2009 [pdf] [ps]
• Minimum degree conditions for large subgraphs.
  (mit P. Allen , O. Cooley  und J. Hladký ) extended abstract, 2009 [pdf]
• Forcing spanning subgraphs via Ore type conditions.
  (mit S. Müller) extended abstract, 2009 [pdf]
• The tripartite Ramsey number for trees.
  (mit J. Hladký  und D. Piguet ), 2009 [pdf] [ps] (extended abstract [pdf])
• Bandwidth, expansion, treewidth, separators, and universality.
  (mit K. Pruessmann , A. Taraz und A. Würfl), 2008 [pdf] [ps]

Diplom- und Doktorarbeit

• Embedding large graphs - The Bollobás-Komlós conjecture and beyond.
  Doktorarbeit, Technische Universität München, 2009. [pdf] [ps]
• Coloring sparse random k-colorable graphs in polynomial expected time.
  Diplomarbeit, Humboldt-Universität zu Berlin, 2005. [pdf] [ps]

Unveröffentlicht

• Homogeneous structures and ramsey classes.
  Projektbericht, Karls-Universität, Prag, 2005. [pdf] [ps]
• 3-Färben von P_7,K_3,Flower-freien Graphen in polynomieller Zeit.
  Studienarbeit, Humboldt-Universität zu Berlin, 2003. [pdf] [ps]