Vida Dujmović, Louis Esperet, Cyril Gavoille, Gwenaël Joret, Piotr Micek, Pat Morin, Adjacency Labelling for Planar Graphs (and Beyond), Journal of the ACM 68 (2021), 1-33
Vida Dujmović, Gwenaël Joret, Piotr Micek, Pat Morin, Torsten Ueckerdt, David R. Wood, Planar Graphs Have Bounded Queue-Number, Journal of the ACM 67(4) (2020), 862-875
Fidel Barrera-Cruz, Stefan Felsner, Tamás Mészáros, Piotr Micek, Heather C. Smith, Libby Taylor, William T. Trotter, Separating tree-chromatic number from path-chromatic number, Journal of Combinatorial Theory. Series B 138 (2019), 206-218
Gwenaël Joret, Piotr Micek, Patrice Ossona de Mendez, Veit Wiechert, Nowhere dense graph classes and dimension, Combinatorica (2019), 1055-1079
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

Marthe Bonamy, Oscar Defrain, Piotr Micek, Lhouari Nourine, Enumerating minimal dominating sets in the (in)comparability graphs of bounded dimension posets, Discrete Mathematics 349:4 (2026), 114904
Jędrzej Hodor, Hoang La, Piotr Micek, Clément Rambaud, Centered colorings in minor-closed graph classes, ACM/SIAM Symposium on Discrete Algorithms [SODA], (2026), 164-184
Gwenaël Joret, Piotr Micek, Michał Pilipczuk, Bartosz Walczak, Cliquewidth and dimension, Proceedings of the London Mathematical Society 132 (2026), e70116
Alina Ene, Troy Lee, Piotr Micek, Sushant Sachdeva, Introduction: ACM-SIAM Symposium on Discrete Algorithms (SODA) 2021 Special Issue, ACM Transactions on Algorithms 21:3 (2025), 1-2
Nicolas Bousquet, Wouter Cames van Batenburg, Louis Esperet, Gwenaël Joret, Piotr Micek, Shallow brambles, Discrete Mathematics and Theoretical Computer Science 27:3 (2025), 12

strukturalna teoria grafów, kombinatoryka posetów, kolorowania grafów, algorytmy grafowe

Piotr Micek

stopień/tytuł doktor habilitowany stanowisko

badawczo-dydaktyczne, profesor uczelni

jednostka

ORCID

kontakt

piotr.micek@uj.edu.pl

www

Wydział Matematyki i Informatyki