Theoretical Computer Science flagPL flagEN
Faculty of Mathematics and Computer Science
Jagiellonian University
    informatyka analityczna  
UJ coat of arms
Algorithmics Research Group abacus

Andrzej Grzesik

master of science

phone: (+48-12) 664 76 25
fax: (+48-12) 664 66 72
email: email
office: ul. Łojasiewicza 6, 30-348 Kraków
room: 3067

research interests
extremal combinatorics
flag algebras
graph theory
graph colorings

selected publications
  • A. Grzesik, M. Mikalački, Z.L. Nagy, A. Naor, B. Patkós, F. Skerman, Avoider-Enforcer star games, Discrete Mathematics And Theoretical Computer Science 17:1 (2015), 145-160.
  • R. Glebov, A. Grzesik, T. Klimošová, D. Král, Finitely forcible graphons and permutons, Journal of Combinatorial Theory. Series B 110 (2015), 112-135.
  • A. Grzesik, M. Morayne, M. Sulkowska, From directed path to linear order - the best choice problem for powers of directed path, to appear in SIAM Journal on Discrete Mathematics, arXiv:1308.2644.
  • A. Grzesik, H. Khachatrian, Interval edge-colorings of K_{1,m,n}, Discrete Applied Mathematics 174 (2014), 140-145.
  • A. Grzesik, H. Khachatrian, On interval edge-colorings of complete tripartite graphs, Computer Science and Information Technologies (CSIT) (2013), 1-3.
  • A. Grzesik, Indicated colorings of graphs, Discrete Mathematics 312 (2012), 3467-3472.
  • A. Grzesik, On the maximum number of five-cycles in a triangle-free graph, Journal of Combinatorial Theory. Series B 102 (2012), 1061-1066.

  • some recent collaborators 
    Roman GlebovETH Zurich
    Hrant KhachatrianYerevan State University
    Tereza KlimošováUniversity of Warwick
    Daniel KrálUniversity of Warwick
    Mirjana MikalačkiUniversity of Novi Sad
    Michał MorayneWrocław University of Technology
    Zoltán Lóránt NagyAlfréd Rényi Institute of Mathematics
    Alon NaorTel Aviv University
    Balázs PatkósAlfréd Rényi Institute of Mathematics
    Fiona SkermanUniversity of Oxford
    Małgorzata SulkowskaWrocław University of Technology

    2010 - 2012 Movement tracking in monitored zones
      Ministry of Science and Higher Education
      R00 0081 11
    2010 - 2013 Applications of flag algebras in extremal graph theory
      Małopolskie Centre of Entrepreneurship
    2011 - 2013 Applications of flag algebras in extremal graph theory
      Polish National Science Center

    short cv
    2009MSc (mathematics)Jagiellonian UniversityKrakow, Poland
    2009-PhD studentJagiellonian UniversityKrakow, Poland
    2010-11visiting researcherAdam Mickiewicz UniversityPoznań, Poland
    2011visiting researcherPavol Jozef Šafárik UniversityKošice, Slovakia
    2011visiting researcherCharles UniversityPrague, Czech Republic
    2013visiting researcherUniversity of WarwickCoventry, UK
    2013visiting researcherUniversity of IllinoisUrbana-Champaign, USA
    2014visiting researcherUniversity of WarwickCoventry, UK
    2014visiting researcherUniversity of West BohemiaPilsen, Czech Republic
    2015visiting researcherMassachusetts Institute of TechnologyCambridge, USA
      webmaster: email = a@b, a=www-tcs,