Most significant publications
- 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
Recent publications
- 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
- Paweł Rzążewski, Bartosz Walczak, Polynomial-time recognition and maximum independent set in Burling graphs, International Workshop on Graph-Theoretic Concepts in Computer Science [WG] 16124 of Lecture Notes in Computer Science (2026), 445-460
Interests
graph theory, algorithms, discrete geometry
Bartosz Walczak
academic degree/title Doctor of Science positionresearch and faculty staff member group, university professor
unit
- Foundations of Computer Science
- Theoretical Computer Science
bartosz.walczak@uj.edu.pl