dr hab. Andrzej Grzesik, prof. UJ
Jednostki:
- Wydział Matematyki i Informatyki UJ
- Instytut Matematyki
- Katedra Matematyki Stosowanej
Doktorat Otwarcie: 2012-10-25, Zamknięcie: 2015-06-25
Habilitacja Otwarcie: 2023-02-27, Zamknięcie: 2023-11-29
Publikacje:
34.
Daniel Gerbner, Andrzej Grzesik, Cory Palmer, Magdalena Prorok
Directed graphs without rainbow stars, Electronic Journal of Combinatorics vol. 31 (4) (2024), P4.70
33.
Andrzej Grzesik, Justyna Jaworska, Bartłomiej Kielak, Aliaksandra Novik, Tomasz Ślusarczyk
Turán Problems for Oriented Graphs, Annals of Combinatorics vol. 28 (2024), 1303-1322
32.
Dmitriy Gorovoy, Andrzej Grzesik, Justyna Jaworska
On Triangle-Free Graphs Maximizing Embeddings of Bipartite Graphs, Electronic Journal of Combinatorics vol. 31 (2) (2024), P2.50
31.
János Barát, Andrzej Grzesik, Attila Jung, Zoltán Lóránt Nagy, Dömötör Pálvölgyi
The double Hall property and cycle covers in bipartite graphs, Discrete Mathematics vol. 347 (9) (2024), 114079
30.
Sebastian Babiński, Andrzej Grzesik
Graphs without a Rainbow Path of Length 3, SIAM Journal on Discrete Mathematics vol. 38 (1) (2024), 629-644
29.
Andrzej Grzesik, Daniel Král, Oleg Pikhurko
Forcing generalised quasirandom graphs efficiently, Combinatorics Probability and Computing vol. 33 (1) (2024), 16-31
28.
Sebastian Babiński, Andrzej Grzesik
Maximal edge colorings of graphs, European Journal of Combinatorics vol. 117 (2024), 103824
27.
Andrzej Grzesik, Daniel Il’kovič, Bartłomiej Kielak, Daniel Král
Quasirandom-Forcing Orientations of Cycles, SIAM Journal on Discrete Mathematics vol. 37 (4) (2023), 2689-2716
26.
Andrzej Grzesik, Ervin Győri, Nika Salia, Casey Tompkins
Subgraph Densities in Kr-Free Graphs , Electronic Journal of Combinatorics vol. 30 (1) (2023), P1.51
25.
Andrzej Grzesik, Daniel Král, László Miklós Lovász, Jan Volec
Cycles of a given length in tournaments, Journal of Combinatorial Theory. Series B vol. 158 (2023), 117-145
24.
Andrzej Grzesik, Jan Volec
Degree Conditions Forcing Directed Cycles, International Mathematics Research Notices vol. 2023 (11) (2023), 9711–9753
23.
Andrzej Grzesik, Joonkyung Lee, Bernard Lidický, Jan Volec
On tripartite common graphs, Combinatorics Probability and Computing vol. 31 (5) (2022), 907-923
22.
Andrzej Grzesik, Ervin Győri, Addisu Paulos, Nika Salia, Casey Tompkins, Oscar Zamora
The maximum number of paths of length three in a planar graph, Journal of Graph Theory vol. 101 (3) (2022), 493-510
21.
Marthe Bonamy, Łukasz Bożyk, Andrzej Grzesik, Meike Hatzel, Tomáš Masařík, Jana Novotná, Karolina Okrasa
Tuza's Conjecture for Threshold Graphs, Discrete Mathematics and Theoretical Computer Science vol. 24 (1) (2022), 1-14
20.
Andrzej Grzesik, Oliver Janzer, Zoltán Lóránt Nagy
The Turán number of blow-ups of trees, Journal of Combinatorial Theory. Series B vol. 156 (2022), 299-309
19.
Łukasz Bożyk, Andrzej Grzesik, Bartłomiej Kielak
On the inducibility of oriented graphs on four vertices, Discrete Mathematics vol. 345 (7) (2022), 112874
18.
Andrzej Grzesik, Tereza Klimošová, Marcin Pilipczuk, Michał Pilipczuk
Polynomial-time Algorithm for Maximum Weight Independent Set on P6-free Graphs, ACM Transactions on Algorithms vol. 18 (1) (2022), 1-57
17.
Andrzej Grzesik, Bartłomiej Kielak
On the maximum number of odd cycles in graphs without smaller odd cycles, Journal of Graph Theory vol. 99 (2) (2022), 240-246
16.
Jacob W. Cooper, Andrzej Grzesik, Adam Kabela, Daniel Král
Packing and covering directed triangles asymptotically, European Journal of Combinatorics vol. 101 (2022), 103462
15.
James Aaronson, Carla Groenland, Andrzej Grzesik, Tom Johnston, Bartłomiej Kielak
Exact hyperplane covers for subsets of the hypercube, Discrete Mathematics vol. 334 (9) (2021), 112490
14.
Andrzej Grzesik, Tereza Klimošová, Marcin Pilipczuk, Michał Pilipczuk
Covering Minimal Separators and Potential Maximal Cliques in P_t-Free Graphs, Electronic Journal of Combinatorics vol. 28 (1) (2021), P1.29
13.
Andrzej Grzesik, Daniel Král, László Miklós Lovász
Elusive extremal graphs, Proceedings of the London Mathematical Society vol. 121 (2020), 1685-1736
12.
Timothy F.N. Chan, Andrzej Grzesik, Daniel Král, Jonathan A. Noel
Cycles of length three and four in tournaments, Journal of Combinatorial Theory - Series A vol. 175 (2020), 105276
11.
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
10.
Andrzej Grzesik, Daniel Král
Analytic representations of large graphs, (2019), "Surveys in Combinatorics 2019", Cambridge University Press
9.
Andrzej Grzesik, Ping Hu, Jan Volec
Minimum number of edges that occur in odd cycles, Journal of Combinatorial Theory. Series B vol. 137 (2019), 65-103
8.
Jacob W. Cooper, Andrzej Grzesik, Daniel Král
Optimal-size clique transversals in chordal graphs, Journal of Graph Theory vol. 89 (2018), 479-493
7.
6.
Andrzej Grzesik, Michał Morayne, Małgorzata Sulkowska
5.
Andrzej Grzesik, Mirjana Mikalački, Zoltán Lóránt Nagy, Alon Naor, Balázs Patkós, Fiona Skerman
Avoider-Enforcer star games, Discrete Mathematics and Theoretical Computer Science vol. 17(1) (2015), 145-160
4.
Roman Glebov, Andrzej Grzesik, Tereza Klimošová, Daniel Král
Finitely forcible graphons and permutons, Journal of Combinatorial Theory. Series B vol. 110 (2015), 112-135
3.
Andrzej Grzesik, Hrant Khachatrian
Interval edge-colorings of K_{1,m,n}, Discrete Applied Mathematics vol. 174 (2014), 140-145
2.
On the maximum number of five-cycles in a triangle-free graph, Journal of Combinatorial Theory. Series B vol. 102 (2012), 1061-1066
1.
Indicated colorings of graphs, Discrete Mathematics vol. 312 (2012), 3467-3472
Konferencje:
25.
Graph Theory Workshop, Xidian University, Xi'an, Chiny, 2025-03-01 - 2025-03-02
24.
10th Polish Combinatorial Conference, UAM, Będlewo, Polska, 2024-09-15 - 2024-09-21
23.
Novi Sad Workshop on Foundations of Computer Science, University of Novi Sad, Nowy Sad, Serbia, 2024-07-22 - 2024-07-26
22.
European Conference on Combinatorics, Graph Theory and Applications, Uniwersytet Karola, Praga, Czechy, 2023-08-28 - 2023-09-01
21.
Foundations of Computational Mathematics 2023, Society for Foundations of Computational Mathematics, Paryż, Francja, 2023-06-12 - 2023-06-21
20.
2nd Workshop on Developments in Combinatorics, Institute for Basic Science, Daejeon, Korea Południowa, 2022-11-28 - 2022-11-29
19.
9th Polish Combinatorial Conference, UAM, Będlewo, Polska, 2022-09-18 - 2022-09-24
18.
Ninth Cracow Conference on Graph Theory, Akademia Górniczo-Hutnicza w Krakowie, Rytro, Polska, 2022-06-05 - 2022-06-10
17.
Graphs, Groups, Stochastic Processes, Alfréd Rényi Institute of Mathematics, Budapeszt, Węgry, 2022-05-16 - 2022-05-20
16.
Young Researchers in Extremal and Probabilistic Combinatorics, Institute for Basic Science, Seul, Korea Południowa, 2021-10-20 - 2021-10-22
15.
The 56th Czech and Slovak Conference on Graph Theory, Union of Slovak Mathematicians and Physicists, Rajecké Teplice, Słowacja, 2021-08-23 - 2021-08-27
14.
Moscow Conference on Combinatorics and Applications, Moscow Institute of Physics and Technology, Moskwa, Rosja, 2021-06-28 - 2021-07-02
13.
One day Meeting on Extremal Combinatorics, Ewha Womans University, Seul, Korea Południowa, 2020-01-04 - 2020-01-04
12.
The 19th International Conference on Random Structures and Algorithms, ETH, Zurych, Szwajcaria, 2019-07-15 - 2019-07-19
11.
IV Studencka Konferencja Koła Naukowego Matematyków Dyskretnych, Akademia Górniczo-Hutnicza, Kraków, Polska, 2019-05-30 - 2019-06-01
10.
Oberwolfach Workshop on Graph Theory, Mathematisches Forschungsinstitut Oberwolfach, Oberwolfach, Niemcy, 2019-01-06 - 2019-01-12
9.
7th Polish Combinatorial Conference, UAM, Będlewo, Polska, 2018-09-24 - 2018-09-28
8.
2018 SIAM Conference on Discrete Mathematics, SIAM, Denver, Stany Zjednoczone, 2018-06-04 - 2018-06-08
7.
International Workshop on Graph Limits, Universite de Lyon, Lyon, Francja, 2018-01-29 - 2018-02-02
6.
The 18th International Conference on Random Structures and Algorithms, Uniwersytet im. Adama Mickiewicza w Poznaniu, Gniezno, Polska, 2017-08-07 - 2017-08-11
5.
6th Polish Combinatorial Conference, UAM, Będlewo, Polska, 2016-09-19 - 2016-09-23
4.
Forum Informatyki Teoretycznej 2015, Department of Mathematics, Informatics and Mechanics of the University of Warsaw, Warszawa, Polska, 2015-01-30 - 2015-01-31
3.
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ż, Krzysztof Ciesielski, 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.
The 15th International Conference on Random Structures and Algorithms, Emory University, Atlanta, USA, 2011-05-24 - 2011-05-28
Konferencje organizowane:
2.
Structural Graph Theory Workshop, Gułtowy, 2019-06-24, 2019-06-28
1.
Structural Graph Theory Workshop, Gułtowy, 2022-06-26, 2022-07-01
Granty (realizowane po maju 2009 roku)
| Tytuł | Rola | Rozpoczęcie | Zakończenie |
|---|---|---|---|
| Problemy typu Turána w teorii grafów | Kierownik | 2022-03-29 | 2027-03-28 |
| Duże struktury dyskretne | Kierownik | 2018-12-21 | 2021-12-31 |
| Algebry flagowe dla grafów zorientowanych | Kierownik | 2017-01-27 | 2021-01-26 |
| Zastosowanie algebr flagowych w ekstremalnej teorii grafów | Kierownik | 2013-10-01 | 2014-09-30 |
| Zastosowania algebr flagowych w ekstremalnej teorii grafów | Kierownik | 2011-12-30 | 2014-04-29 |
| Śledzenie poruszających się osób w monitorowanych strefach | Wykonawca | 2010-09-17 | 2013-09-16 |