Fifth Czech-Slovak International Symposium
Combinatorics, Graph Theory,
Algorithms and Applications
Prague, July 6-11, 1998

Second Announcement

The Fifth Czech - Slovak International Symposium on Combinatorics, Graph Theory, Algorithms and Applications will be organized by the DIMATIA Center of Charles University, in cooperation with the majority of Czech and Slovak universities and academic institutions. The Symposium will be held in the year of the 650th anniversary of Charles University in Prague, July 6 - 11, 1998. It is the fifth in a series of symposia which started with the 1963 Smolenice meeting and continued in 1974, 1982 (Prague) and 1990 (Prachatice).

The Organizing and Programme Committee includes:
J. Nesetril, Chair, DIMATIA - Charles University, Prague
M. Fiedler Academy of Sciences, Prague
D. Froncek Technical University, Ostrava
E. Fuchs Masaryk University, Brno
I. Havel Academy of Sciences, Prague
S. Jendrol Safarik University, Kosice
A. Kotesovcova Conforg, Prague
J. Kratochvil DIMATIA - Charles University, Prague
R. Nedela M. Bel University, Banska Bystrica
H. Nesetrilova University of Agriculture, Prague
V. Nydl University of South Bohemia, Ceske Budejovice
Z. Ryjacek University of West Bohemia, Pilsen
J. Siran Slovak Technical University, Bratislava
M. Skoviera Comenius University, Bratislava
D. Turzik Institute of Chemical Technology, Prague
B. Zelinka Technical University of Liberec

Scientific program

The scientific program, consisting of invited plenary lectures and contributed talks, will cover all aspects of contemporary combinatorics and graph theory from both the theoretical and applied viewpoints. The talks will start on Tuesday July 7 at 9 am and the last talks are expected to be presented on Saturday July 11 in the afternoon. The arrival day is Monday July 6 and the departure day is Sunday July 12.

So far the following speakers have confirmed their participation at the Symposium: J. Beck, B. Bollobas, G. Brightwell, W. Deuber, H. Enomoto, R. Faudree, J. Fonlupt, H. de Fraysseix, J. Griggs, A. J. Hoffman, B.Korte, A. Kostocka, L. Lovasz, T. Luczak, W. Mader, B. Mohar, J. Pach, H.-J. Prommel, L.Pyber, B. Reed, V. Rodl, P. Rosenstiehl, A. Saito, N. Sauer, E. Sopena, V. T. Sos, E. Szemeredi, R. Thomas, C. Thomassen, B. Toft, I. Tomescu, W. T. Trotter, H. Wilf, P. Winkler.

All participants will get the opportunity to give contributed talks. Brief abstracts (10-15 lines) should be sent to the organizers before May 15, 1998 (the same deadline as for registration). Electronic submission of abstracts in plainTeX or LaTeX format is preferred (please, do not use any personal makros). All abstracts will be available with the conference materials.

The proceedings of the conference, containing original research papers based on the lectures and talks presented at the conference, will be published by North Holland as a special volume of Discrete Mathematics. Every participant will get one copy. Contributions to the proceedings will be refereed. The deadline for submissions to the proceedings is July 11 during the symposium.


The Symposium will take place at the campus of the Czech University of Agriculture in Suchdol (Kamycka street 129, 16521 Prague 6), which is located in the northern part of Prague. The campus is easily accessible from the airport, railway stations and the city center. The expected price of a taxi from the airport is 600 CZK. A cheaper way is to take bus No.119 or the airport limousine from the airport to subway stop DEJVICKA (line A) and then bus No. 107 or 147 to the stop "Zemedelska univerzita" (bus ride approx. 15 minutes). Detailed transport instructions will be posted on our web page in the last weeks before the conference. For those coming by car, we will arrange parking permits on the campus. Please, beware that parking in downtown Prague is very difficult and costly.

The lecture halls and Internet connection during the meeting will be provided by courtesy of the Faculty of Farm Economics and Management, Czech University of Agriculture. The lecture halls will be equipped with overhead projectors and blackboards.

The registration desk on the campus will be open Monday July 6 from 1 pm to 8 pm and Tuesday July 7 from 8 am to 2 pm.


The participants will be accommodated in (good quality) student dormitories Suchdol of the Czech University of Agriculture in Suchdol, which operate as summer hotels during the summer break. A typical twin unit consists of two double rooms and a bathroom. The price for the 6 night package (July 6-12, 1998) is 3100 CZK (or 90 US$) for double occupancy, 5200 CZK (or 150 US$) for single occupancy (rates per person). Meals for all participants will be arranged on the campus in a good quality cafeteria, starting on July 7 with breakfast and ending with breakfast on July 12.

The campus offers possibilities of sporting activities - an indoor swimming pool, tennis and volleyball courts and a field track.

Apart from the accommodation on the campus we have reserved a limited number of rooms in hotel Wienna (walking distance from the lecture halls). The prices are 2200 CZK (or 65 US$) per night in single rooms, 3000 CZK (or 90 US$) per night for double rooms (rates per room).

A higher category hotel for the conference is Holiday Inn located cca 5 km from the campus (about 10 minutes by bus or taxi). The prices are 169 US$ for single room, 176 US$ for double room per night (rates per room). These are also the typical prices for other downtown hotels.

Participants interested in accommodation in one of the recommended hotels should contact as soon as possible Mrs. Anna Kotesovcova (secretary of the organizing commiittee). Accommodation before and after the conference both in the dorms and in the hotels is possible upon request.

Social Program

All registered participants and accompanying persons are invited to take part in the Bernard Welcome Party (campus, Monday, July 6, 6 pm), and Symposium Banquet and Concert (downtown Prague in Karolinum, the oldest building of the Charles University), Thursday, July 9. You will have the unique occasion to visit the historic rooms of this building.

The conference fee for accompanying persons also covers two guided tours through the historic parts of Prague.

Please, check our web page for updated information about the events and program of the symposium shortly before the meeting.

General information

Prague is one of the most interesting cities of the world (with a population of roughly 1,3 million). Its magical atmosphere has been shaped over ten centuries. Places of the greatest tourist interest are on the Royal Route running from the Powder Tower through Celetna Street to Old Town Square, then across Charles Bridge through the Lesser Town up to the Hradcany Castle. One should not miss the Jewish Town, the National Gallery with its fine collection of Czech Gothic art, representative collections of old European art, and a beautiful collection of French art assembled with exquisite taste. At the beginning of July the temperature in Prague can range from 15 centigrades to 30 centigrades during the day and from 8 centigrades to 20 centigrades during the night. Prague is also known for its rich cultural life. Upon request, we will try to help the participants to get tickets for opera, concerts, exhibitions and other events that would take place at the same time as the symposium.

The currency unit in the Czech Republic is the Czech koruna (CZK). The current exchange rate is approximately 1 US$ = 34 CZK, 1 DEM = 18 CZK.

Registration and fees

All participants are requested to fill in the registration form and send it to, or by fax or mail to the address below, latest by May 15, 1998. The conference fees can be paid by bank transfer or at the registration (note that late registration fee applies in the latter case).

Registration fee (participant, before May 15) 110 US$ or 3800 CZK
Registration fee (participant, after May 15) 130 US$ or 4500 CZK
Registration fee (student) 70 US$ or 2400 CZK
Registration fee (accompanying person) 60 US$ or 2100 CZK
Accommodation in Suchdol, single occupancy, 6 nights 150 US$ or 5200 CZK
Accommodation in Suchdol, double occupancy, 6 nights 90 US$ or 3100 CZK
Board (July 7 - 11, including breakfast on July 12) 80 US$ or 2700 CZK

Advance payments should be arranged by bank transfer to
Bank: Komercni banka
Address: Spalena ul., 110 00 Prague 1, Czech Republic
Account No.: 19-3318450267/0100
Account name: CONFORG, s.r.o.

On site payment at the registration is possible in cash (CZK or US$) or by credit cards [VISA, MASTER, EUROCARD, JCB]. No personal checks can be accepted at the registration.

For more details, please, contact the organizers
Miroslav Fiedler
Ivan Havel
Jan Kratochvil
Jarik Nesetril
June 16, 1998