Najważniejsze publikacje
- Torsten Mütze, Jerri Nummenpalo, Bartosz Walczak, Sparse Kneser graphs are Hamiltonian, Journal of the London Mathematical Society 103 (2021), 1253-1275
- Parinya Chalermsook, Bartosz Walczak, Coloring and maximum weight independent set of rectangles, ACM/SIAM Symposium on Discrete Algorithms [SODA], (2021), 860-868
- Bartosz Walczak, Minors and dimension, Journal of Combinatorial Theory. Series B 122 (2017), 668-689
- Arkadiusz Pawlik, Jakub Kozik, Tomasz Krawczyk, Michał Lasoń, Piotr Micek, William T. Trotter, Bartosz Walczak, Triangle-free intersection graphs of line segments with large chromatic number, Journal of Combinatorial Theory. Series B 105 (2014), 6-10
Najnowsze publikacje
- Meike Hatzel, Gwenaël Joret, Piotr Micek, Marcin Pilipczuk, Torsten Ueckerdt, Bartosz Walczak, Tight bound on treedepth in terms of pathwidth and longest path, Combinatorica 44 (2024), 417-427
- Bartosz Walczak, Coloring triangle-free L-graphs with O(log log n) colors, European Journal of Combinatorics 117 (2024), 103831
- Gwenaël Joret, Piotr Micek, Michał Pilipczuk, Bartosz Walczak, Cliquewidth and dimension, ACM/SIAM Symposium on Discrete Algorithms [SODA], (2024), 1437-1446
- Marcin Briański, James Davies, Bartosz Walczak, Separating polynomial χ-boundedness from χ-boundedness, Combinatorica 44 (2024), 1-8
- James Davies, Tomasz Krawczyk, Rose McCarty, Bartosz Walczak, Grounded L-graphs are polynomially χ-bounded, Discrete and Computational Geometry 70 (2023), 1523-1550
Zainteresowania
teoria grafów, algorytmika, geometria dyskretna
Bartosz Walczak
stopień/tytuł doktor habilitowany stanowiskobadawczo-dydaktyczne, profesor uczelni
jednostka
- Katedra Podstaw Informatyki
- Instytut Informatyki Analitycznej
bartosz.walczak@uj.edu.pl