Bartosz Walczak
PhD
phone (+48) 12 664 75 92
fax (+48) 12 664 66 72
email
address ul. prof. S. Łojasiewicza 6, 30-348 Kraków
room 3067
office hours Tuesdays 2:30pm-4:00pm

Master Thesis

Computational complexity of selected combinatorial problems

Research Interests

  • Graph and poset theory
  • Algorithms
  • Discrete and computational geometry
  • Extremal combinatorics
  • Combinatorial games

Manuscripts

David M. Howard, Noah Streib, William T. Trotter, Bartosz Walczak, Ruidong Wang
William T. Trotter, Bartosz Walczak, Ruidong Wang
Dimension and cut vertices: an application of Ramsey theory
to appear in "Connections in Discrete Mathematics: A Celebration of the Work of Ron Graham", edited by Steve Butler, Joshua Cooper, and Glenn Hurlbert, Cambridge University Press
Alexandre Rok, Bartosz Walczak
Adam Gągol, Piotr Micek, Bartosz Walczak

Collaborators

Tomasz Krawczyk Jagiellonian University
Kolja Knauer Aix-Marseille Université
Tomasz Krawczyk Uniwersytet Jagielloński
János Pach École Polytechnique Fédérale de Lausanne
Torsten Mütze Technische Universität Berlin
Alexandre Rok Ben-Gurion University of the Negev
William T. Trotter Georgia Institute of Technology
Pavel Valtr Univerzita Karlova v Praze

Short CV

2008 MSc (computer science) Jagiellonian University Kraków, Poland
2012 PhD (computer science) Jagiellonian University Kraków, Poland
2013-2014 Postdoctoral fellowship (12 months) École Polytechnique Fédérale de Lausanne Lausanne, Switzerland
2014 "Mobility Plus" research fellowship (6 months) Univerzita Karlova v Praze Prague, Czech Republic
2014-2015 Visiting Assistant Professor (9 months) Georgia Institute of Technology Atlanta, USA