Fifth Czech-Slovak International Symposium on Combinatorics, Graph Theory, Algorithms and Applications Prague, July 6 - 11, 1998 Second Announcement The Symposium is organized in the year of the 650-th anniversary of Charles University by DIMATIA centre of Charles University, Prague, in cooperation with Universities in Bratislava, Brno, Banska Bystrica, Ceske Budejovice, Kosice, Plzen, Technical Universities in Bratislava, Liberec and Ostrava and Agriculture University in Prague. The DIMATIA Centre for Discrete Mathematics, Theoretical Computer Science and Applications, is a joint project of Charles University, Academy of Sciences of the Czech Republic and Institute of Chemical Technology, Prague. The current foreign associate members are: University Bielefeld; AvH Foundation, Bonn; Institute of Discrete Mathematics, Bonn; LaBRI Bordeaux; Mathematical Institute Budapest; DIMACS, New Jersey; Sobolev Institute of Mathematics, Novosibirsk; Institute for Computational Mathematics, Pisa and PIMS, Canada. The Organizing Committee of the Symposium: J. Nesetril (chair, Prague), M. Fiedler (Prague), D. Froncek (Ostrava), E. Fuchs (Brno), I. Havel (Prague), S. Jendrol' (Kosice), A. Kotesovcova (Prague), J. Kratochvil (Prague), R. Nedela (Banska Bystrica), H. Nesetrilova (Prague), V. Nydl (Ceske Budejovice), Z. Ryjacek (Plzen), J. Siran (Bratislava), M. Skoviera (Bratislava), D. Turzik (Prague), B. Zelinka (Liberec). The symposium is the fifth in the series of international symposia organized in Czechoslovakia which started with the 1963 Smolenice meeting and continued in 1974, 1982 (Prague) and 1990 (Prachatice). We hope that the forthcoming symposium will be an important meeting that will continue the successful tradition of the preceding symposia. 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. Every participant will get the opportunity to give a contributed talk. 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 will be published by North Holland and 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. 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 Hrad{cany 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. Location 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. Accommodation The participants will be accommodated in (good quality) student dormitories 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 the hotel Wienna (walking distance from the campus). 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 these two recommended hotels should contact the conference secretary Mrs. Anna Kotesovcova at kote@login.cz as soon as possible. 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. Registration and fees All participants are requested to fill in the enclosed Registration Form and to return it to us by e-mail (preferable), fax or mail at your earliest convenience, 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. Summary Deadlines Registration form due May 15, 1998 Abstracts due May 15, 1998 Manuscripts for the proceedings due July 11, 1998 Contact address Until July 3: DIMATIA, MFF UK, Malostranske nam. 25, 118 00 Prague 1, Czech Republic; tel. +420-2-21914230, fax +420-2-57320726 e-mail cs98@kam.ms.mff.cuni.cz Accommodation requests: kote@login.cz On the arrival day July 6: tel. +420-2-24382253 Web page: http://www.ms.mff.cuni.cz/acad/kam/conferences/c-s98.html ************************************************************************** Registration Form Fifth Czech--Slovak International Symposium on Combinatorics, Graph Theory, Algorithms and Applications Prague, July 6 - 11, 1998 Return before May 15, 1998 to DIMATIA KAM MFF UK, Malostranske nam. 25, 118 00 Prague 1, Czech Republic, or electronically to cs98@kam.ms.mff.cuni.cz. Name: First ....... Middle/Initial ... Last .............................. Title ....... Male/Female ... Affiliation: ............................ Address: ................................ I intend to present a talk (abstract due before May 15, 1998): yes/no Title of the talk: ............................ Board, lodging and fees: Registration fee: regular ($110)/late ($130)/student ($70): Board ($80): Number of accompanying persons ($60 registration fee, $80 board): Accommodation in Suchdol July 6-11, 1998 (number of persons): Single occupancy ($150 per person): Double occupancy ($90 per person): Roommate: (If you do not select a roommate, one will be assigned to you by the Organizers.) Fees will be paid by: money transfer before May 15, 1998/after May 15,1998/on site If accommodation in other hotels is required, please, contact directly Mrs. Kotesovcova at kote@login.cz. Also for accommodation before July 6 and after July 11. Further information: Vegetarian food: yes/no Parking permit: yes/no Day of arrival: ******************************************************* *****************LaTeX file***************************** \documentstyle{article} \sloppy \textheight 25cm \textwidth 18 cm \topmargin -2cm \oddsidemargin -1cm \evensidemargin -1cm \begin{document} \begin{center} {\Large\bf Fifth Czech-Slovak International Symposium on\\ Combinatorics, Graph Theory, Algorithms and Applications}\\[5mm] {\large\bf Prague, July 6 - 11, 1998}\\[5mm] {\Large\bf Second Announcement} \end{center} \bigskip The Symposium is organized in the year of the {\bf 650-th anniversary of Charles University} by DIMATIA centre of {\em Charles University, Prague}, in cooperation with {\em Universities in Bratislava, Brno, Bansk\'a Bystrica, \v Cesk\'e Bud\v ejovice, Ko\v sice, Plze\v n, Technical Universities in Bratislava, Liberec} and {\em Ostrava} and {\em Agriculture University in Prague}. \medskip The {\bf DIMATIA Centre for Discrete Mathematics, Theoretical Computer Science and Applications}, is a joint project of {\em Charles University, Academy of Sciences of the Czech Republic} and {\em Institute of Chemical Technology, Prague}. The current foreign associate members are: %SFB 343 {\em University Bielefeld; %Alexander von Humboldt Foundation, Bonn; AvH Foundation, Bonn; %Forschungsinstitut fur Diskrete Matematik, Institute fur Okonometrie und %Operations Research, University Bonn; Institute of Discrete Mathematics, Bonn; LaBRI Bordeaux; Mathematical Institute Budapest; DIMACS, New Jersey; Sobolev Institute of Mathematics, Novosibirsk; Institute for Computational Mathematics, Pisa} and {\em PIMS, Canada}. \medskip The {\bf Organizing Committee} of the Symposium: J. Ne\v set\v ril (chair, Prague), M. Fiedler (Prague), D. Fron\v cek (Ostrava), E. Fuchs (Brno), I. Havel (Prague), S. Jendrol' (Ko\v sice), A. Kot\v e\v sovcov\'a (Prague), J. Kratochv\'{\i}l (Prague), R. Nedela (Bansk\'a Bystrica), H. Ne\v set\v rilov\'a (Prague), V. N\'ydl (\v Cesk\'e Bud\v ejovice), Z. Ryj\'a\v cek (Plze\v n), J. \v Sir\'a\v n (Bratislava), M. \v Skoviera (Bratislava), D. Turz\'{\i}k (Prague), B. Zelinka (Liberec). \medskip The symposium is the fifth in the {\bf series of international symposia} organized in Czechoslovakia which started with the 1963 Smolenice meeting and continued in 1974, 1982 (Prague) and 1990 (Prachatice). We hope that the forthcoming symposium will be an important meeting that will continue the successful tradition of the preceding symposia. %%%%%% Scientific program %%%%%% \bigskip\noindent {\large \bf Scientific program} \medskip The scientific program, consisting of invited plenary lectures and contributed talks, will cover {\bf 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. \medskip So far the following {\bf speakers} have confirmed their participation in the Symposium: J. Beck, B. Bollob\'as, G.~Brightwell, W. Deuber, H. Enomoto, R. Faudree, J. Fonlupt, H. de Fraysseix, J. Griggs, A. J. Hoffman, B.Korte, A. Kosto\v{c}ka, L. Lov\'asz, T. Luczak, W. Mader, B. Mohar, J. Pach, H.-J. Prommel, L.Pyber, B. Reed, V. R\"odl, P.~Rosenstiehl, A.~Saito, N.~Sauer, E. Sopena, V. T. S\'os, E. Szemer\'edi, R. Thomas, C. Thomassen, B. Toft, I. Tomescu, W. T. Trotter, H. Wilf, P. Winkler. \medskip Every participant will get the opportunity to give a {\bf contributed talk}. {\bf 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. \medskip The {\bf proceedings} of the conference will be published by North Holland and 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. %%%%% General information %%%%%% \bigskip\noindent {\large \bf General information} \medskip {\bf 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 Celetn\'a Street to Old Town Square, then across Charles Bridge through the Lesser Town up to the Hrad\v{c}any 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$^\circ$C to 30$^\circ$C during the day and from 8$^\circ$C to 20$^\circ$C 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. \medskip The {\bf 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. \bigskip\noindent {\large \bf Location} \medskip The Symposium will take place at the {\bf campus of the Czech University of Agriculture} in Suchdol (Kam\'yck\'a street 129, 165 21 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 DEJVICK\'A (line A) and then bus No. 107 or 147 to the stop ``Zem\v{e}d\v{e}lsk\'a 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. \medskip 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. \medskip The {\bf 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. %%%%%% Accommodation %%%%%% \bigskip\noindent {\large\bf Accommodation} \medskip The participants will be accommodated in (good quality) student dormitories of the Czech University of Agriculture in {\bf 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. \medskip The campus offers possibilities of {\bf sporting activities} -- an indoor swimming pool, tennis and volleyball courts and a field track. \medskip Apart from the accommodation on the campus we have reserved a limited number of rooms in the hotel Wienna (walking distance from the campus). 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, which is 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 these two recommended hotels should contact the conference secretary Mrs. Anna Kot\v{e}\v{s}ovcov\'a at {\tt kote@login.cz} as soon as possible. Accommodation before and after the conference both in the dorms and in the hotels is possible upon request. %%%%%% Social Program %%%%%% \bigskip\noindent {\large\bf Social Program} \medskip All registered participants and accompanying persons are invited to take part in the {\bf Bernard Welcome Party} (campus, Monday, July 6, 6 pm), and {\bf 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 {\bf 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. %%%%%% Payment %%%%%% \bigskip\noindent {\large\bf Registration and fees} \medskip All participants are requested to fill in the enclosed Registration Form and to return it to us by e-mail (preferable), fax or mail at your earliest convenience, 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). \begin{tabular}{lrr} 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 \end{tabular} \medskip\noindent {\bf 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. \medskip\noindent {\bf 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. \bigskip\noindent {\large\bf Deadlines}\\ Registration form due May 15, 1998\\ Abstracts due May 15, 1998\\ Manuscripts for the proceedings due July 11, 1998 \bigskip\noindent {\large\bf Contact address}\\ Until July 3: DIMATIA, MFF UK, Malostransk\'e n\'am. 25, 118 00 Prague 1, Czech Republic;\\ \mbox{\quad} tel. +420-2-21914230, fax +420-2-57320726\\ \mbox{\quad} e-mail {\tt cs98@kam.ms.mff.cuni.cz}\\ Accommodation requests: {\tt kote@login.cz}\\ On the arrival day July 6: tel. +420-2-24382253 \\ Web page: {\tt http://www.ms.mff.cuni.cz/acad/kam/conferences/c-s98.html} \newpage \begin{center} {\Large \bf Registration Form\\[2mm] Fifth Czech--Slovak International Symposium on\\ Combinatorics, Graph Theory, Algorithms and Applications} \bigskip {\large\bf Prague, July 6~--~11, 1998} \bigskip Return before May 15, 1998 to \\ DIMATIA KAM MFF UK, Malostransk\'e n\'am. 25, 118 00 Prague 1, Czech Republic, \\ or electronically to {\tt cs98@kam.ms.mff.cuni.cz}. \bigskip \noindent \framebox{ \noindent \setlength{\tabcolsep}{0pt} \begin{tabular}{@{}p{14.8cm}} {\bf Name}:\\ {\small First} \makebox[3cm]{\dotfill} {\small Middle/Initial} \makebox[1cm]{\dotfill} {\small Last} \dotfill\\[2mm] {\small Title} \makebox[2cm]{\dotfill}\hskip 11.1mm {\small Male/Female} \\[5mm] {\small Affiliation:} \dotfill\\[2mm] {\small Address:} \dotfill\\[2mm] \makebox[15mm]{\quad} \dotfill\\[5mm] e-mail: \makebox[6cm]{\dotfill} \end{tabular} } \bigskip \noindent \framebox{ \noindent \begin{tabular}{@{}p{14.8cm}} I intend to present a talk (abstract due before May 15, 1998): \quad yes/no \makebox[2cm]{\hfill}\\[5mm] Title of the talk: \makebox[10cm]{\dotfill} \end{tabular} } \bigskip \noindent \framebox{ \begin{tabular}{@{}p{14.8cm}} {\bf Board, lodging and fees}:\\ Registration fee: \makebox[2cm]{\quad}regular (\$110)/late (\$130)/student (\$70):\\[5mm] Board (\$80):\\[5mm] Number of accompanying persons (\$60 registration fee, \$80 board):\\[5mm] Accommodation in Suchdol\footnote{If accommodation in other hotels is required, please, contact directly Mrs. Kot\v e\v sovcov\'a at {\tt kote@login.cz}. Also for accommodation before July 6 and after July 11.} July 6-11, 1998 (number of persons): \makebox[2cm]{\quad}Single occupancy (\$150 per person): \\[4mm] \makebox[2cm]{\quad}Double occupancy (\$90 per person): \\[2mm] \makebox[2cm]{\quad\quad}Roommate: \makebox[6cm] {\dotfill} \\[1mm] \makebox[2cm]{\quad\quad}(If you do not select a roommate, one will be assigned to you by the Organizers.) \\[10mm] Fees will be paid by: \makebox[5mm]{\quad} money transfer before May 15, 1998/after May 15,1998/on site \end{tabular} } \bigskip \noindent \framebox{ \begin{tabular}{@{}p{14.8cm}} {\bf Further information}:\\ \makebox[2cm]{\quad}Vegetarian food: \quad yes/no\\[2mm] \makebox[2cm]{\quad}Parking permit: \quad yes/no\\[2mm] \makebox[2cm]{\quad}Day of arrival: \end{tabular} } \end{center} \bigskip\noindent {\footnotesize $^1$ If accommodation in other hotels is required, please, contact directly Mrs. Kot\v e\v sovcov\'a at {\tt kote@login.cz}. Also for accommodation before July 6 and after July 11.} \end{document}