Najważniejsze publikacje
- James Davies, Chaya Keller, Linda Kleist, Shakhar Smorodinsky, Bartosz Walczak, A solution to Ringel's circle problem, Journal of the European Mathematical Society 28 (2026), 4873-4892
- Gwenaël Joret, Piotr Micek, Michał Pilipczuk, Bartosz Walczak, Cliquewidth and dimension, Proceedings of the London Mathematical Society 132 (2026), e70116
- 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
- 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
- Maria Chudnovsky, David Fischer, Sepehr Hajebi, Sophie Spirkl, Bartosz Walczak, A simple layered-wheel-like construction, Electronic Journal of Combinatorics 33 (2026), P3.52
- James Davies, Chaya Keller, Linda Kleist, Shakhar Smorodinsky, Bartosz Walczak, A solution to Ringel's circle problem, Journal of the European Mathematical Society 28 (2026), 4873-4892
- Gwenaël Joret, Piotr Micek, Michał Pilipczuk, Bartosz Walczak, Cliquewidth and dimension, Proceedings of the London Mathematical Society 132 (2026), e70116
- Tara Abrishami, Marcin Briański, James Davies, Xiying Du, Jana Masaříková, Paweł Rzążewski, Bartosz Walczak, Burling graphs in graphs with large chromatic number, ACM/SIAM Symposium on Discrete Algorithms [SODA], (2026), 3978-3998
- Seth Pettie, Gábor Tardos, Bartosz Walczak, On a clique game and the Erdős-Hajnal problem on high-chromatic high-girth subgraphs, ACM/SIAM Symposium on Discrete Algorithms [SODA], (2026), 2903-2927
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