معرفی
Piotr Micek is a professor in the Theoretical Computer Science Department at the Faculty of Mathematics and Computer Science, Jagiellonian University, Kraków, Poland. He is an active researcher in combinatorics, particularly in structural graph theory and poset combinatorics, and maintains extensive international collaborations.
- University: Jagiellonian University
- School: Faculty of Mathematics and Computer Science
- Department: Theoretical Computer Science Department
- Email: firstname.lastname@gmail.com
- Office: Room 3151, Łojasiewicza Street 6, 30-348 Kraków
- Phone: +48 12 664 7594
- Duty hours: Wednesdays 11:00–13:00
His main research interests include structural graph theory, combinatorics of partially ordered sets (posets), geometric intersection graphs, graph coloring and choosability, and the entropy compression method. He also works on approximation and on-line algorithms and combinatorial geometry. His work often bridges deep theoretical insights with algorithmic applications.
The recent publications highlight a strong focus on graph structure and coloring problems. Key themes include product structure of planar graphs, poset dimension and its relation to height and planarity, weak coloring numbers, and adjacency labelling. His work frequently appears in top venues such as Journal of the ACM, Combinatorica, SIAM Journal on Discrete Mathematics, and SODA, indicating sustained high-impact contributions.
- Associate Editor, SIAM Journal on Discrete Mathematics (2025–)
- Former Associate Editor, Discrete Mathematics (2010–2022)
- Former Associate Editor, Discrete Mathematics & Theoretical Computer Science (2012–2020)
He has supervised numerous students at all levels, including PhD candidates Jędrzej Hodor, Marcin Briański, and Michał T. Seweryn, and has led major research grants such as OPUS 24 and WEAVE-UNISONO funded by NCN. He has also been involved in significant trilateral projects with researchers from Belgium and Germany. His recent talks include tutorials on product structure theory and centered colorings, reflecting his leadership in these areas.
He actively participates in the academic community, having served on program committees (e.g., SODA 2021, WG 2022) and organized workshops such as the Order & Geometry series. His research is supported by substantial funding, including over 900,000 PLN for current projects.
