Most significant publications
- Andrzej Grzesik, Jan Volec, Degree Conditions Forcing Directed Cycles, International Mathematics Research Notices 2023 (11) (2023), 9711–9753
- Andrzej Grzesik, Daniel Král, László Miklós Lovász, Elusive extremal graphs, Proceedings of the London Mathematical Society 121 (2020), 1685-1736
- Andrzej Grzesik, Tereza Klimošová, Marcin Pilipczuk, Michał Pilipczuk, Polynomial-time algorithm for Maximum Weight Independent Set on P6-free graphs, ACM/SIAM Symposium on Discrete Algorithms [SODA], (2019), 1257-1271
- Andrzej Grzesik, Ping Hu, Jan Volec, Minimum number of edges that occur in odd cycles, Journal of Combinatorial Theory. Series B 137 (2019), 65-103
- Andrzej Grzesik, On the maximum number of five-cycles in a triangle-free graph, Journal of Combinatorial Theory. Series B 102 (2012), 1061-1066
Recent publications
- Yandong Bai, Andrzej Grzesik, Binlong Li, Magdalena Prorok, Cycle lengths in graphs of given minimum degree, Journal of Combinatorial Theory. Series B 180 (2026), 111-150
- Andrzej Grzesik, Daniel Král, Samuel Mohr, Strong modeling limits of graphs with bounded tree-width, European Journal of Combinatorics 134 (2026), 104330
- Andrzej Grzesik, Vojtěch Rödl, Jan Volec, Subgraphs with a positive minimum semidegree in digraphs with large outdegree, Innovations in Graph Theory 2 (2025), 301-312
- Sebastian Babiński, Andrzej Grzesik, Magdalena Prorok, Directed Graphs Without Rainbow Triangles, Journal of Graph Theory 109 (2025), 269-281
- Daniel Gerbner, Andrzej Grzesik, Cory Palmer, Magdalena Prorok, Directed graphs without rainbow stars, Electronic Journal of Combinatorics 31 (4) (2024), P4.70
Interests
Graph Theory, Extremal Combinatorics, Graph Limits
Major awards and honours
- Stypendium Ministra Nauki i Szkolnictwa Wyższego dla wybitnych młodych naukowców, 2018, Minister Nauki i Szkolnictwa Wyższego
- Open Mind Prize, 2018, Polska Konferencja Kombinatoryczna
- Nagroda Rektora UJ im. Hugona Kołłątaja, 2019, Rektor Uniwersytetu Jagiellońskiego
Andrzej Grzesik
academic degree/title Doctor of Science positionresearch and faculty staff member group, university professor
unit
- Department of Applied Mathematics
- Institute of Mathematics
- Grupa badawcza z Teorii Grafów
andrzej.grzesik@uj.edu.pl