9TH CRACOW CONFERENCE ON GRAPH THEORY

June 5 – 10, 2022
Rytro, Poland

This is a subsequent meeting in the series of former Cracow Conferences on Graph Theory held in Niedzica (1990), Zgorzelisko (1994), Kazimierz Dolny (1997), Czorsztyn (2002), Ustroń (2006), Zgorzelisko (2010) and Rytro (2014, 2018).

This event is also exceptional, as it shall provide opportunity to celebrate 70th birthday of Mariusz Woźniak. It will also inaugurate the 25th anniversary of the Faculty of Applied Mathematics of AGH University.

The conference shall be held IN PERSON in the Hotel Perła Południa in Rytro in the Beskid Mountains, likewise the previous two editions of CCGT. We begin with dinner on Sunday and end with lunch on Friday.

Keynote speakers:

László Babai, University of Chicago, IL, USA

    Tucker's conjecture on asymmetric 2-colorings of locally finite graphs

Jarosław Grytczuk, Warsaw University of Technology, Poland

    The 1-2-3 Conjecture and related problems

Michael Henning, University of Johannesburg, South Africa

    Graphs with given maximum degree and smallest possible matching number

Daniel Kráľ, Masaryk University in Brno, Czechia

    Quasirandom and common combinatorial structures

Janos Pach, Rényi Institute of Mathematics, Hungary, and IST Austria

    Shades of perfection

Thomas Tucker, Colgate University, Hamilton, NY, USA

    Breaking symmetry with two colors

Special invited speakers:

Olivier Baudon, LaBRI, Université de Bordeaux, France

Mirko Horňák, Šafárik University, Košice, Slovakia

Hao Li, LRI, Université Paris Sud, Orsay, France

Ingo Schiermeyer, TU Bergakademie Freiberg, Germany

Scientific Organizing Committee:
Rafał Kalinowski, Monika Pilśniak, Jakub Przybyło
Faculty of Applied Mathematics, AGH University of Science and Technology, Cracow