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:
29.
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
28.
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
27.
Andrzej Grzesik, Jan Volec
Degree Conditions Forcing Directed Cycles, International Mathematics Research Notices vol. 2023 (11) (2023), 9711–9753
26.
Andrzej Grzesik, Joonkyung Lee, Bernard Lidický, Jan Volec
On tripartite common graphs, Combinatorics Probability and Computing vol. 31 (5) (2022), 907-923
25.
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
24.
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
23.
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
22.
Łukasz Bożyk, Andrzej Grzesik, Bartłomiej Kielak
On the inducibility of oriented graphs on four vertices, Discrete Mathematics vol. 345 (7) (2022), 112874
21.
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
20.
On the maximum number of odd cycles in graphs without smaller odd cycles, Journal of Graph Theory vol. 99 (2) (2022), 240-246
19.
Jacob W. Cooper, Andrzej Grzesik, Adam Kabela, Daniel Král
Packing and covering directed triangles asymptotically, European Journal of Combinatorics vol. 101 (2022), 103462
18.
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
17.
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
16.
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
15.
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
14.
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
13.
12.
Maximal edge-colorings of graphs, Acta Mathematica Universitatis Comenianae vol. 88 (3) (2019), 403-407
11.
Andrzej Grzesik, Daniel Král
Analytic representations of large graphs, (2019), "Surveys in Combinatorics 2019", Cambridge University Press
10.
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
9.
Jacob W. Cooper, Andrzej Grzesik, Daniel Král
Optimal-size clique transversals in chordal graphs, Journal of Graph Theory vol. 89 (2018), 479-493
8.
7.
Andrzej Grzesik, Michał Morayne, Małgorzata Sulkowska
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 Mathematics and Theoretical Computer Science vol. 17(1) (2015), 145-160
5.
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
4.
Andrzej Grzesik, Hrant Khachatrian
Interval edge-colorings of K_{1,m,n}, Discrete Applied Mathematics 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.
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:
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 |