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

Master Thesis

Computational complexity of selected combinatorial problems

Research Interests

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

Manuscripts

William T. Trotter, Bartosz Walczak
Boolean dimension and local dimension
to appear in Eurocomb 2017
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
Tomasz Krawczyk, Bartosz Walczak

Collaborators

Mikkel Abrahamsen Københavns Universitet
Esther Ezra Georgia Institute of Technology
Kolja Knauer Aix-Marseille Université
Tomasz Krawczyk Jagiellonian University
Torsten Mütze Technische Universität Berlin
János Pach École Polytechnique Fédérale de Lausanne
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