8th Czech-Slovak International Symposium on Graph Theory, Combinatorics, Algorithms and Applications

Dedicated to the Memory of Robin Thomas

The 8th Czech-Slovak International Symposium on Combinatorics, Graph Theory, Algorithms and Applications is organized by the Department of Applied Math of the Charles University. It will take place in Prague. It is the eighth in a series of symposia which started with the 1963 Smolenice meeting.

This year we will remember Robin Thomas, one of the most celebrated Czech mathematicians. Robin graduated from Charles University in 1985, received the Fulkerson Prize twice, was named the SIAM fellow and a fellow of AMS. Being affiliated with Georgia Institute of Technology in Atlanta, he has kept strong links with the Czech and Slovak graph theory communities, e.g., delivered plenary lectures at the Conference of Czech Mathematicians in 2002 and at the 6th CSGT in 2006.

The program of the symposium will be devoted (but not restricted) to subjects in contemporary Combinatorics and Graph Theory involving also relationships and applications in Algebra, Algorithms, Topology, Probability and Statistic, Mathematical Logic, Computer Science and other fields. Every participant is welcome (but not obliged) to deliver a contributed talk. The deadline for submiting titles and short abstracts will be June 15 June 30, 2022, see this page for details.

Special issue of Discrete Mathematics stemming from the symposium will be guest edited by Jan Kratochvil, Martin Loebl and Jaroslav Nesetril. Selected contributions based on original so far unpublished results will be solicited during the symposium.


The first Czech-Slovak International Symposium took place in Smolenice, June 17-20, 1963. Although not the first graph theory conference in the world (there were symposia on graph theory in Budapest 1958, Halle/Saale 1960 and Liblice 1961), the symposium in Smolenice is considered to be the world's first international meeting on graph theory, with the presence of both Western and Eastern mathematicians. It was organised by the Czechoslovak Academy of Sciences, being held from 17th to 20th June 1963.

The programme consisted of six half-day sessions, with two sessions devoted to discussions on new problems in graph theory. In total, 31 problems were presented there (three of them were solved shortly after the conference by Erdõs, Gallai, Hajnal and Moon). It is worth mentioning that several problems posed in Smolenice Symposium (partially transformed into modern graph theory language) had a large impact on the future development of graph theory.

The proceedings of the Smolenice Symposium were published in 1964 jointly by Academia, Prague and Academic Press, New York. It comprises, besides the presented problems, 12 lectures, 9 communications and 64 pages of graph theory bibliography.

Important Dates

Dormitory accomodation requests deadline: June 11
Early registration deadline: June 15
Abstract submission deadline: June 15 June 30
Deadline for reservations of pre-negotiated accomodation: July 1
Late registration deadline: July 10
Symposium: July 25-29

Invited Speakers

Abstract submission

Abstracts for contributed talks are submitted via this form. The link also contains instructions on how to submit the abstract, like abstract template etc. Deadline for submission is on June 15. Deadline for submission is on June 30.


Early registration is till June 15, 2022. The fee includes access to the conference program, welcome party, conference dinner, coffee breaks, and excursion.

Early Late
Regular fee 8000 CZK 9000 CZK
Student 4000 CZK 4500 CZK
Accompanying person 3000 CZK 3000 CZK

Approximate conversion rates between CZK and EUR can be found for example here

Registration form and instructions on the payment of the registration fees are available on a separate page.

News and contact

🕫 21.6.2022: Abstract subimission deadline is extened to June 30.
🕫 30.5.2022: Abstracts can be submitted via this this form
🕫 25.5.2022: Abstract template and abstract submission form will be available before the end of May.
🕫 11.5.2022: Visa information can be found in Location section.
🕫 21.4.2022: Registration is open!
🕫 15.3.2022: Accomodation with pre-negotiated special prices near the conference venue was arranged. Deadline for reservations is on 1st July.
🕫 10.2.2022: Deadline for requests for economy accomodation in dormitory is on February 25.
🕫 1.2.2022: The web page was launched.

Contact: csgt2022@kam.mff.cuni.cz

Organized by:

Main partner:

Local arrangements are provided by:

In cooperation with:
FEI VŠB Ostrava
Prírodovedecká fakulta UPJS v Košiciach
Slovenská technická univerzita v Bratislave
Faculty of Informatics of Masaryk's University
FAV ZČU University
FMFI Comenius University Bratislava

CSGT Poster