dr hab. Jarosław Grytczuk, prof. UJ

Jednostki:

  • Wydział Matematyki i Informatyki UJ
  • Instytut Informatyki Analitycznej
  • Katedra Algorytmiki

Profesura  Otwarcie: 2012-04-26, Zamknięcie: 2014-01-07

Publikacje:

38.
Marcin Anholcer, Bartłomiej Bosek, Jarosław Grytczuk, Grzegorz Gutowski, Jakub Przybyło, Mariusz Zając
Mrs. Correct and Majority Colorings, Discrete Mathematics vol. 348 (11) (2025), 114577
37.
Marcin Anholcer, Bartłomiej Bosek, Jarosław Grytczuk
Majority choosability of countable graphs, European Journal of Combinatorics vol. 117 (2024), 103829
36.
Marcin Anholcer, Bartłomiej Bosek, Jarosław Grytczuk, Grzegorz Gutowski, Jakub Przybyło, Rafał Pyzik, Mariusz Zając
On a problem of Steinhaus, Bulletin of the London Mathematical Society vol. 55 (6) (2023), 2635-2652
35.
Bartłomiej Bosek, Jarosław Grytczuk, Grzegorz Gutowski, Oriol Serra, Mariusz Zając
Graph Polynomials and Group Coloring of Graphs, European Journal of Combinatorics vol. 102 (2022), 103505
34.
Bartłomiej Bosek, Jarosław Grytczuk, Barbara Nayar, Bartosz Zaleski
Nonrepetitive List Colorings of the Integers, Annals of Combinatorics vol. 25(2) (2021), 393-403
33.
Bartłomiej Bosek, Andrzej Dudek, Michał Farnik, Jarosław Grytczuk, Przemysław Mazur
Hat chromatic number of graphs, Discrete Mathematics vol. 344(12) (2021), 112620
32.
Bartłomiej Bosek, Jarosław Grytczuk, William T. Trotter
Local dimension is unbounded for planar posets, Electronic Journal of Combinatorics vol. 27(4) (2020), P4.28
31.
Marcin Anholcer, Bartłomiej Bosek, Jarosław Grytczuk
Majority coloring of infinite digraphs, Acta Mathematica Universitatis Comenianae vol. 88 (3) (2019), 371-376
30.
Bartłomiej Bosek, Michał Farnik, Jarosław Grytczuk, Sebastian Czerwiński, Tomasz Bartnicki, Zofia Miechowicz
Generalized arboricity of graphs with large girth, Discrete Mathematics vol. 342(5) (2019), 1343-1350
29.
Marcin Anholcer, Bartłomiej Bosek, Jarosław Grytczuk
Weight choosability of oriented hypergraphs, ARS Mathematica Contemporanea vol. 16 (1) (2019), 111-117
28.
Bartłomiej Bosek, Jarosław Grytczuk, Gabriel Jakóbczak
Majority coloring game, Discrete Applied Mathematics vol. 255 (2019), 15-20
27.
Bartłomiej Bosek, Przemysław Gordinowicz, Jarosław Grytczuk, Nicolas Nisse, Joanna Sokół, Małgorzata Śleszyńska-Nowak
Centroidal Localization Game, Electronic Journal of Combinatorics vol. 25 (4) (2018), 1-19
26.
Bartłomiej Bosek, Przemysław Gordinowicz, Jarosław Grytczuk, Nicolas Nisse, Joanna Sokół, Małgorzata Śleszyńska-Nowak
Localization game on geometric and planar graphs, Discrete Applied Mathematics vol. 251 (2018), 30-39
25.
Bartłomiej Bosek, Michał Dębski, Jarosław Grytczuk, Joanna Sokół, Małgorzata Śleszyńska-Nowak, Wiktor Żelazny
Graph coloring and Graham’s greatest common divisor problem, Discrete Mathematics vol. 341(3) (2018), 781-785
24.
Marcin Anholcer, Bartłomiej Bosek, Jarosław Grytczuk
Majority Choosability of Digraphs, Electronic Journal of Combinatorics vol. 24(3) (2017), #P3.57
23.
Bartłomiej Bosek, Jarosław Grytczuk, Paweł Rzążewski, Sebastian Czerwiński
Harmonious coloring of uniform hypergraphs, Applicable Analysis and Discrete Mathematics vol. 10(1) (2016), 73-87
22.
Jarosław Grytczuk, Karol Kosiński, Michał Zmarz
Nonrepetitive colorings of line arrangements, European Journal of Combinatorics vol. 51 (2016), 275-279
21.
Jarosław Grytczuk, Karol Kosiński, Michał Zmarz
How to Play Thue Games, Theoretical Computer Science vol. 582 (2015), 83-88
20.
Michał Dębski, Jarosław Grytczuk, Małgorzata Śleszyńska-Nowak
The strong chromatic index of sparse graphs, Information Processing Letters vol. 115 (2015), 326–330
19.
Jarosław Grytczuk, Wojciech Lubawski
Splitting Multidimensional Necklaces and Measurable Colorings of Euclidean Spaces, SIAM Journal on Discrete Mathematics vol. 29 (2015), 252–258
18.
Bartłomiej Bosek, Jarosław Grytczuk, Grzegorz Matecki, Sebastian Czerwiński, Tomasz Bartnicki, Wiktor Żelazny
Additive Coloring of Planar Graphs, Graphs and Combinatorics vol. 30(5) (2014), 1087-1098
17.
Jarosław Grytczuk, Piotr Szafruga, Michał Zmarz
Online version of the theorem of Thue, Information Processing Letters vol. 113 (2013), 193-195
16.
Jarosław Grytczuk, Jakub Kozik, Piotr Micek
New approach to nonrepetitive sequences, Random Structures and Algorithms vol. 42 (2013), 214-225
15.
Jarosław Grytczuk, Mieczysław Borowiecki, Monika Pilśniak
Coloring chip configurations on graphs and digraphs, Information Processing Letters vol. 112 (2012), 1-4
14.
Jarosław Grytczuk, Jakub Przybyło, Xuding Zhu
Nonrepetitive list colourings of paths, Random Structures and Algorithms vol. 38 (2011), 162-173
13.
Jarosław Grytczuk, Jakub Kozik, Marcin Witkowski
Nonrepetitive sequences on arithmetic progressions, Electronic Journal of Combinatorics vol. 18 (2011), 1-9
12.
Jarosław Grytczuk, Sebastian Czerwiński, Wiktor Żelazny
Lucky labelings of graphs, Information Processing Letters vol. 109 (2009), 1078-1081
11.
Jarosław Grytczuk, Stanisław Niwczyk, Tomasz Bartnicki
Weight choosability of graphs, Journal of Graph Theory vol. 60 (2009), 242-256
10.
Noga Alon, Jarosław Grytczuk, Michał Lasoń, Mateusz Michałek
Splitting necklaces and measurable colorings of the real line, Proceedings of the American Mathematical Society vol. 137 (2009), 1593-1599
9.
Bostjan Bresar, Jarosław Grytczuk, Iztok Peterin, Sandi Klavzar, Stanisław Niwczyk
Nonrepetitive colorings of trees, Discrete Mathematics vol. 307 (2008), 163-172
8.
Jarosław Grytczuk, Hal Kierstead, Tomasz Bartnicki
The game of arboricity, Discrete Mathematics vol. 308 (2008), 1388-1393
7.
Jarosław Grytczuk, Tomasz Bartnicki
A note on the game chromatic index of graphs, Graphs and Combinatorics vol. 24 (2008), 1-4
6.
Noga Alon, Jarosław Grytczuk
Breaking the rhythm on graphs, Discrete Mathematics vol. 308 (2008), 1375-1380
5.
Bostjan Bresar, Jarosław Grytczuk, Iztok Peterin, Matijaz Kovse, Tomasz Bartnicki, Zofia Miechowicz
Game chromatic number of Cartesian product graphs, Electronic Journal of Combinatorics vol. 15 (2008), 13
4.
Jarosław Grytczuk
Thue type problems for graphs, points, and numbers, Discrete Mathematics vol. 308 (2008), 4419-4429
3.
Jarosław Grytczuk
Invisible runners in finite fields, Information Processing Letters vol. 108 (2008), 64-67
2.
Jarosław Grytczuk, Hal Kierstead, Paweł Prałat
On-line Ramsey numbers for paths and stars, Discrete Mathematics and Theoretical Computer Science vol. 10 (2008), 63-74
1.
Jarosław Grytczuk
The strong chromatic index of sparse graphs, Information Processing Letters vol. 115 (), 326-330

Doktoranci (po 27 października 2003 roku)

DoktorantOtwarcieZakonczenie
Michał Lasoń2010-05-272014-01-30
Wiktor Żelazny2009-06-252013-06-27
Andrzej Grzesik2012-10-252015-06-25
Karol Kosiński2015-03-262019-09-26
Michał Farnik2014-06-262024-12-19
Gabriel Jakóbczak2018-09-272024-12-19
Michał Zmarz2010-05-272025-07-03
Wojciech Lubawski2014-05-292025-07-03
Piotr Szafruga2014-06-262025-07-03

Recenzje (po 27 października 2003 roku)

RecenzowanyJednostkaTreść recenzji
Doktorat: Krystian GajdzicaKatedra Geometrii Algebraicznej i Teorii Liczb 
Doktorat: Bartosz SobolewskiKatedra Geometrii Algebraicznej i Teorii Liczb 
Habilitacja: Tomasz KrawczykKatedra Algorytmiki 
Doktorat: Arkadiusz PawlikKatedra Algorytmiki 
Doktorat: Jan Jeżabek 
Doktorat: Piotr MicekKatedra Algorytmiki 
Doktorat: Bartłomiej BosekKatedra Algorytmiki 
Doktorat: Michał StaromiejskiKatedra Algorytmiki 
Doktorat: Katarzyna GrygielKatedra Podstaw Informatyki 
Doktorat: Grzegorz GutowskiKatedra Podstaw Informatyki 
Doktorat: Lech DurajKatedra Algorytmiki 

Granty (realizowane po maju 2009 roku)

TytułRolaRozpoczęcieZakończenie
Selekcja zadań on-lineKierownik2011-05-262013-05-25
Rozgrywane kolorowanie grafów i zbiorów częściowo uporządkowanychKierownik2012-08-282015-05-27
Kolorowanie grafów reprezentowanych geometrycznieKierownik2011-02-142014-09-28