dr hab. Tomasz Dzido, prof. UG

Director of the Institute of Informatics

Associate Professor at the University of Gdansk, Faculty of Mathematics, Physics and Informatics, Institute of Informatics.

Research Interests: Extremal graph theory (in particular Ramsey Theory)

Hobbies: numismatics (20th century polish coins, GDR coins, predecimal british coins), old VW (beetle), hiking, traveling.

Main publications:

  1. T. Dzido, Ramseyowskie pokolorowania grafów, in: Optymalizacja dyskretna -- modele i metody kolorowania grafów, ed. M. Kubale, WNT, Warszawa 2002, 225--244 (in polish).
  2. T. Dzido, Ramsey colorings of complete graphs, in: Graph Colorings, ed. M. Kubale, Contemporary Mathematics 352, AMS, Ann Arbor (2004) 163—-175.
  3. T. Dzido, Multicolor Ramsey numbers for paths and cycles, Discussiones Mathematicae Graph Theory 25 (2005) 57--65.
  4. T. Dzido, A. Nowik, P. Szuca, New lower bound for multicolor Ramsey numbers for even cycles, Electronic Journal of Combinatorics 12 (2005) #N13.
  5. T. Dzido, M. Kubale, K. Piwakowski, On some Ramsey and Turan-type numbers for paths and cycles, Electronic Journal of Combinatorics 13 (2006) #R55.
  6. T. Dzido, R. Zakrzewska, The upper domination Ramsey number u(4,4), Discussiones Mathematicae Graph Theory 26 (2006) 419--430.
  7. T. Dzido, R. Fidytek, The number of critical colorings for some Ramsey numbers, International Journal of Pure and Applied Mathematics 38 (2007) 433--444.
  8. T. Dzido, R. Zakrzewska, The nonclassical mixed domination Ramsey numbers, Australasian Journal of Combinatorics 45 (2009) 109--115.
  9. T. Dzido, R. Fidytek, On some three color Ramsey numbers for paths and cycles, Discrete Mathematics 309 (2009) 4955--4958.
  10. T. Dzido, H. Furmańczyk, Altitude of wheels and wheel-like graphs, Central European Journal of Mathematics 8 (2010) 319--326.
  11. J. Dybizbański, T. Dzido, On some Ramsey numbers for quadrilaterals, Electronic Journal of Combinatorics 18 (2011) #P154.
  12. L. Boza, J. Dybizbański, T. Dzido, Three color Ramsey numbers for graphs with at most 4 vertices, Electronic Journal of Combinatorics 19 (2012) #P47.
  13. T. Dzido, A note on Turan numbers for even wheels, Graphs and Combinatorics 29 (2013) 1305--1309.
  14. J. Dybizbański, T. Dzido, On some Ramsey numbers for quadrilaterals versus wheels, Graphs and Combinatorics 30 (2014) 573--579.
  15. J. Cyman, T. Dzido, A note on on-line Ramsey numbers for quadrilaterals, Opuscula Mathematica 34 (2014) 463--468.
  16. T. Dzido, K. Krzywdziński, On a local similarity of graphs, Discrete Mathematics 338 (2015) 983--989.
  17. J. Dybizbański, T. Dzido, S. Radziszowski, On some Zarankiewicz numbers and bipartite Ramsey numbers for quadrilateral, Ars Combinatoria 119 (2015) 275--287.
  18. J. Cyman, T. Dzido, J. Lapinskas, A. Lo, On-line Ramsey numbers for paths and cycles, Electronic Journal of Combinatorics 22 (2015) #P1.15.
  19. T. Dzido, K. Krzywdziński, Edit distance measure for graphs, Czechoslovak Mathematical Journal 65(3) (2015) 829--836.
  20. J. Dybizbański, T. Dzido, S. Radziszowski, On some values of three-color Ramsey numbers for paths, Discrete Applied Mathematics 204 (2016) 133--141.
  21. T. Dzido, A. Jastrzębski, Turan numbers for odd wheels, to appear in Discrete Mathematics.
  22. T. Dzido, R. Zakrzewska, The relationship between some nonclassical Ramsey numbers, submitted.
  23. F. Khoeini, T. Dzido, On some three color Ramsey numbers for paths, cycles, stripes and stars, submitted.
  24. J. Cyman, T. Dzido, Restricted size Ramsey number for $P_3$ versus cycle, submitted.