dr Andrzej Grzesik

Jednostki:

  • Wydział Matematyki i Informatyki UJ
  • Instytut Matematyki
  • Katedra Matematyki Stosowanej

Doktorat  Otwarcie: 2012-10-25, Zamknięcie: 2015-06-25

Publikacje:

17.
Andrzej Grzesik, Tereza Klimošová, Marcin Pilipczuk, Michał Pilipczuk
Covering Minimal Separators and Potential Maximal Cliques in P_t-Free Graphs, ELECTRON J COMB vol. 28 (1) (2021), P1.29
16.
Andrzej Grzesik, Daniel Král, László Miklós Lovász
Elusive extremal graphs, P LOND MATH SOC vol. 121 (2020), 1685-1736
15.
Timothy F.N. Chan, Andrzej Grzesik, Daniel Král, Jonathan A. Noel
Cycles of length three and four in tournaments, J COMB THEORY A vol. 175 (2020),
14.
Andrzej Grzesik, Bartłomiej Kielak
On the maximum number of odd cycles in graphs without smaller odd cycles, AMUC vol. 88 (3) (2019), 755-758
13.
Sebastian Babiński, Andrzej Grzesik
Maximal edge-colorings of graphs, AMUC vol. 88 (3) (2019), 403-407
12.
Andrzej Grzesik, Daniel Král
Analytic representations of large graphs, (2019), "Surveys in Combinatorics 2019", Cambridge University Press
11.
Andrzej Grzesik, Tereza Klimošová, Marcin Pilipczuk, Michał Pilipczuk
Polynomial-time algorithm for Maximum Weight Independent Set on P6-free graphs, (2019), "Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2019, San Diego, California, USA, January 6-9, 2019", Society for Industrial and Applied Mathematics (SIAM)
10.
Andrzej Grzesik, Ping Hu, Jan Volec
Minimum number of edges that occur in odd cycles, J COMB THEORY B vol. 137 (2019), 65-103
9.
Jacob W. Cooper, Andrzej Grzesik, Daniel Král
Optimal-size clique transversals in chordal graphs, J GRAPH THEOR vol. 89 (2018), 479-493
8.
Andrzej Grzesik
On the Caccetta-Häggkvist Conjecture with a Forbidden Transitive Tournament, ELECTRON J COMB vol. 24(2) (2017), #P2.19
7.
Andrzej Grzesik, Michał Morayne, Małgorzata Sulkowska
From directed path to linear order - the best choice problem for powers of directed path, SIAM J DISCRETE MATH vol. 29(1) (2015), 500-513
6.
Andrzej Grzesik, Mirjana Mikalački, Zoltán Lóránt Nagy, Alon Naor, Balázs Patkós, Fiona Skerman
Avoider-Enforcer star games, DISCRETE MATH THEOR vol. 17(1) (2015), 145-160
5.
Roman Glebov, Andrzej Grzesik, Tereza Klimošová, Daniel Král
Finitely forcible graphons and permutons, J COMB THEORY B vol. 110 (2015), 112-135
4.
Andrzej Grzesik, Hrant Khachatrian
Interval edge-colorings of K_{1,m,n}, DISCRETE APPL MATH vol. 174 (2014), 140-145
3.
Andrzej Grzesik, Hrant Khachatrian
On interval edge-colorings of complete tripartite graphs, COMPUTER SCIENCE AND INFORMATION TECHNOLOGIES (CSIT) (2013), 1-3
2.
Andrzej Grzesik
On the maximum number of five-cycles in a triangle-free graph, J COMB THEORY B vol. 102 (2012), 1061-1066
1.
Andrzej Grzesik
Indicated colorings of graphs, DISCRETE MATH vol. 312 (2012), 3467-3472

Konferencje:

12.
Andrzej Grzesik, Sebastian Babiński.
The 19th International Conference on Random Structures and Algorithms, ETH, Zurych, Szwajcaria, 2019-07-15 - 2019-07-19
11.
Andrzej Grzesik, Sebastian Babiński, Bartłomiej Kielak.
IV Stu­denc­ka Kon­fe­ren­cja Koła Nauko­we­go Mate­ma­ty­ków Dys­kret­nych, Akademia Górniczo-Hutnicza, Kraków, Polska, 2019-05-30 - 2019-06-01
10.
Andrzej Grzesik.
Oberwolfach Workshop on Graph Theory, Mathematisches Forschungsinstitut Oberwolfach, Oberwolfach, Niemcy, 2019-01-06 - 2019-01-12
9.
Jakub Kozik, Bartosz Walczak, Andrzej Grzesik, Piotr Miska.
7th Polish Combinatorial Conference, UAM, Będlewo, Polska, 2018-09-24 - 2018-09-28
8.
Jakub Byszewski, Andrzej Grzesik.
2018 SIAM Conference on Discrete Mathematics, SIAM, Denver, Stany Zjednoczone, 2018-06-04 - 2018-06-08
7.
Andrzej Grzesik.
International Workshop on Graph Limits, Universite de Lyon, Lyon, Francja, 2018-01-29 - 2018-02-02
6.
Jakub Kozik, Andrzej Grzesik.
The 18th International Conference on Random Structures and Algorithms, Uniwersytet im. Adama Mickiewicza w Poznaniu, Gniezno, Polska, 2017-08-07 - 2017-08-11
5.
Maciej Ulas, Bartłomiej Bosek, Bartosz Walczak, Andrzej Grzesik, Piotr Miska, Gabriel Jakóbczak.
6th Polish Combinatorial Conference, UAM, Będlewo, Polska, 2016-09-19 - 2016-09-23
4.
Andrzej Grzesik, Karol Kosiński, Jarosław Duda, Adam Polak, Maciej Bendkowski.
Forum Informatyki Teoretycznej 2015, Department of Mathematics, Informatics and Mechanics of the University of Warsaw, Warszawa, Polska, 2015-01-30 - 2015-01-31
3.
Andrzej Grzesik.
ICTP-IPM Workshop and Conference in Combinatorics and Graph Theory, Abdus Salam International Centre for Theoretical Physics, Triest, Włochy, 2012-09-03 - 2012-09-14
2.
Leokadia Białas-Cież, Marta Kosek, Grzegorz Matecki, Łucja Farnik, Ada Pałka, Andrzej Grzesik.
6th European Congress of Mathematics, Jagiellonian University, Kraków, Poland, 2012-07-02 - 2012-07-07
1.
Andrzej Grzesik.
The 15th International Conference on Random Structures and Algorithms, Emory University, Atlanta, USA, 2011-05-24 - 2011-05-28

Konferencje organizowane:

1.
Andrzej Grzesik.
Structural Graph Theory Workshop, Gułtowy, 2019-06-24, 2019-06-28

Granty (realizowane po maju 2009 roku)

TytułRolaRozpoczęcieZakończenie
Śledzenie poruszających się osób w monitorowanych strefachWykonawca2010-09-172013-09-16
Zastosowania algebr flagowych w ekstremalnej teorii grafówKierownik2011-12-302014-04-29
Zastosowanie algebr flagowych w ekstremalnej teorii grafówKierownik2013-10-012014-09-30
Algebry flagowe dla grafów zorientowanychKierownik2017-01-272021-01-26
Duże struktury dyskretneKierownik2018-12-212021-12-31

Nagrody

RokRodzajRodzaj uhonorowanej działalnościTyp 
2018nagrodawybitny dorobek naukowy lub artystycznykrajowaSzczegóły
2018nagrodadziałalność naukowa lub naukowo-badawczakrajowaSzczegóły