The 59th Czech-Slovak Conference on Graph Theory 2024

Hotel Troyer, Trojanovice, June 3-7, 2024

The 59th Czech-Slovak Conference will take place at the Wellness Hotel Troyer, situated at the edge of the village of Trojanovice in the Moravian-Silesian Beskids. The scope of the conference includes all topics related to graph theory.

PROGRAMME

The scientific programme will feature 50-minute lectures by invited speakers and 20-minute contributed talks. Detailed schedule of lectures and talks will be available about a week before the conference.

The tentative program in PDF.

Details about conference trip.


MONDAY, 3. 6.

11:00 REGISTRATION
12:00 LUNCH
14:00 EDGE- AND VERTEX-GIRTH-REGULAR GRAPHS AND THEIR ROLE IN EXTREMAL GRAPH THEORY Robert Jajcay
15:00 CLEVER COUNTING OF THE NUMBER OF CERTAIN DISCRETE STRUCTURES Pavol Kollár
15:25 COFFEE BREAK
15:55 ON A RELATION BETWEEN G-GRAPHS AND LIFTS Štefan Gyürki
16:20 A LOWER BOUND FOR THE COMPLEX FLOW NUMBER Jozef Rajník
16:45 ASYMMETRIC GRAPHS AND PARTIAL AUTOMORPHISMS Ján Pastorek
17:10 THEORETICAL AND COMPUTATIONAL APPROACH TO (k,g) - SPECTRA Leonard Chidiebere Eze
17:35 PROBLEM SESSION
19:00 WELCOME DINNER

Tuesday, 4. 6.

07:00 BREAKFAST
09:00 EQUIANGULAR LINES AND REGULAR GRAPHS Igor Balla
10:00 COFFEE BREAK
10:30 ON THE SEGMENT NUMBER OF A PLANAR GRAPH Jan Kratochví́l
10:55 ON ŠOLTÉS GRAPHS Martin Knor
11:20 CRITICALITY IN SPERNER’S LEMMA Tomáš Kaiser
12:00 LUNCH
14:00 TWO-FACTORIZATIONS OF SOME REGULAR GRAPHS Mariusz Meszka
15:00 APPROXIMATE CYCLE DOUBLE COVER Babak Ghanbari
15:20 COFFE BREAK
15:55 HOFFMAN-SINGLETON GRAPH AND OVALS IN THE PROJECTIVE PLANE OF ORDER 5 Dávid Wilsch
16:20 VERTEX-TRANSITIVE NUMBERS OF GRAPHS Martin Bachratý
16:45 SPECTRAL PROPERTIES OF TOKEN GRAPHS Mónica Reyes
17:10 WEIGHTED P -MEDIAN AND WEIGHTED P -CENTER: ANALYSIS OF SENSITIVITY OF OPTIMAL SOLUTION Peter Czimmermann
17:35 TWIN-WIDTH AND FEEDBACK EDGE NUMBER Jakub Balabán
19:00 DINNER

Wednesday, 5. 6.

07:00 BREAKFAST
09:00 THE MAX-BOND PROBLEM: SOME RESULTS Hans Raj Tiwari
10:00 COFFEE BREAK
10:30 THREE-CUTS ARE A CHARM: ACYCLICITY IN 3-CONNECTED CUBIC GRAPHS František Kardoš
10:55 GENERALIZED LABELLINGS OF CIRCULANT GRAPHS Martin Kopřiva
11:20 COHERENT PARTITIONS OF CUBIC GRAPHS Roman Nedela
12:00 LUNCH
AFTERNOON TRIP
19:00 DINNER

Thursday, 6. 6.

07:00 BREAKFAST
09:00 ALGORITHMS FOR H -FREE GRAPHS Tereza Klimošová
10:00 COFFEE BREAK
10:30 ON 1-2-3-CHROMATIC NUMBER Andrea Feňovčíková
10:55 ON THE NUMBER OF 4-REGULAR DISTANCE MAGIC CIRCULANTS Tereza Škublová
11:20 SEMI-MAGIC SQUARES OVER DIHEDRAL GROUPS Dalibor Fronček
12:00 LUNCH
14:00 EDGE COLOURINGS OF CUBIC POLES Robert Lukoť’ka
15:00 LIST STRONG EDGE-COLORING OF SUBCUBIC GRAPHS Roman Soták
15:25 COFFE BREAK
15:55 UNIQUE-MAXIMUM COLORINGS OF PLANE GRAPHS Igor Fabrici
16:20 ON ANTI-A-WALKS IN PLANE GRAPHS Tomáš Madaras
16:45 CONFLICT-FREE COLORING OF PLANAR GRAPHS Lukáš Málik
17:10 CUBIC GRAPHS THAT ARE FAR FROM BEING COVERABLE BY FOUR PERFECT MATCHINGS Makuochukwu Felix Oguagbaka
17:35 CHEBYSHEV AND MANHATTAN NOWHERE-ZERO FLOWS Lukáš Gáborik
19:00 CONFERENCE DINNER

Fridayday, 7. 6.

07:00 BREAKFAST
09:00 PARAMETERIZED ALGORITHMS FOR TRAVELING SALESPERSON PROBLEM AND ITS GENERALIZATIONS Ondřej Suchý
10:00 COFFEE BREAK
10:30 H - CLIQUE-WIDTH Jan Jedelský
10:55 COVERING COMPLETE GRAPHS BY K3 AND K4 Petr Kovář, Yifan Zhang
12:00 LUNCH
13:00 DEPARTURE, POSSIBILITY TO JOIN THE SEMINAR IN OSTRAVA

The conference will start after lunch on Monday, June 3rd, and conclude before lunch on Friday, June 7th. A welcome party will be held on Monday evening, and the conference dinner will take place on Thursday night. Traditionally, the conference trip is scheduled for Wednesday afternoon, weather permitting.

ABSTRACTS

The Abstract Proceedings are already available on-line in a PDF file..

List of Participants

as of May 2nd

The conference photo

1. Martin Bachratý
2. Jakub Balabán
3. Igor Balla
4. Peter Czimmermann
5. Leonard Chidiebere Eze
6. Igor Fabrici
7. Andrea Feňovčíková
8. Dalibor Fronček
9. Babak Ghanbari
10. Štefánia Glevitzká
11. Štefan Gyürki
12. Robert Jajcay
13. Jan Jedelský
14. Tomáš Kaiser
15. František Kardoš
16. Tereza Klimošová
17. Martin Knor
18. Pavol Kollár
19. Martin Kopřiva
20. Petr Kovář

21. Tereza Kovářová
22. Jan Kratochvil
23. Robert Lukoťka
24. Tomáš Madaras
25. Lukáš Málik
26. Matúš Matok
27. Mariusz Meszka
28. Roman Nedela
29. Makuochukwu Felix Oguagbaka
30. Ján Pastorek
31. Jozef Rajník
32. Mónica Reyes
33. Roman Soták
34. Ondřej Suchý
35. Jana Šiagiová
36. Tereza Škublová
37. Diana Švecová
38. Hans Raj Tiwary
39. Dávid Wilsch
40. Yifan Zhang

VENUE

The conference will be held at Hotel Troyer, located in the picturesque surroundings of the foothills of Pustevny.
Nestled on the edge of the village of Trojanovice, the hotel offers a tranquil setting at the base of the Moravian-Silesian Beskids, beneath the peaks of Noričí Mountain, Radhošť, and Velký Javorník. Just a short distance from the hotel, less than a kilometer away, you'll find the lower station of the cable car leading to Pustevny. From there, you can embark on captivating hikes through the area.
The nearest town accessible by railway is Frenštát pod Radhoštěm, which serves as the gateway to the Beskids Protected Landscape Area. It's a bustling hub for mountain tourism and winter sports, thanks in part to its proximity to Pustevny.
For participants who arrive to Frenštát pod Radhoštěm not by car, we will arrange free transportation to Troyer.

St Cyril and St Methodius Chapel

Radegast na Radhošti

Libusin

ACCOMMODATION

Accommodation and dining will primarily be provided at Hotel Troyer, where conference talks will take place in its conference hall. The hotel offers approximately 22 double rooms and 3 more spacious SUITS (SUIT has two rooms suitable for 2-3 people, with the option of an extra bed) . More detailed information about accommodation capacity is available on the hotel's website.

Additional accommodation options for conference participants are reserved until the end of April at Pension Na Lomné and Pension Rozkvět.
Participants are responsible for arranging accommodation at these pensions separately. For participants staying elsewhere than at Troyer, dining options are available at Troyer.
The smaller Pension Na Lomné offers a simpler style of accommodation with a capacity of 4 rooms and is located right next to hotel Troyer.
Pension Rozkvět is approximately a 10-15 min walk from the Hotel Troyer and has capacity of six rooms. Breakfast may be available on-site at Pension Rozkvět, or full board including/excluding breakfasts can be arranged at Hotel Troyer.

ARRIVAL INFORMATION

Information regarding arrival at the conference can be found in the file here.

FEES

Conference Fee

The conference fee includes the conference program, welcome dinner, conference dinner, and coffee breaks.
Early registration is till Aprill 30, 2024.

Regular

early 5 800 CZK
late 6 600 CZK

Student

early 5 400 CZK
late 6 000 CZK

Accompanying person

 
2 800 CZK

Accommodation and Dining Prices

Prices include accommodation and dining at Troyer.

Single room

 
14 000 CZK

Double room

 
10 000 CZK

Suit (2 or 3 persons, price per person)

14 000 CZK or 10 000 CZK



For participants with accommodation booked elsewhere (pensions Na Lomné or Rozkvět or other) than at Troyer we offer Dining at Troyer including breakfasts for the price of 4 000 CZK.


Please complete the registration form , specifying your preferred options. Once registered, you will receive the confirmation email from the organizers containing your payment details.



Bank Transfer Details

Account number: 2801157963 / 2010
IBAN: CZ85 2010 0000 0028 0115 7963
BIC/SWIFT: FIOBCZPPXXX
Variable code (Var. symbol): 070624
Constant code (Konst. symbol): 0308
Bank address: Fio banka, a.s., V Celnici 1028/10, 11721 Praha 1
Account owner: JČMF, pobočný spolek Ostrava, 17. listopadu 2172/15, 708 00 Ostrava
VAT ID (IČO): 05271355
Transfer description: CSGT - name(s) of participant(s)

The payment must be free of bank charges to the receiver.
We are not VAT payers.

After making a payment, please send us an email including the name(s) of participant(s) for whom the payment was made and the institution.

IMPORTANT DATES

Conference dates

June 3 - 7

Early registration

until April 30

Registration deadline

May 20

Deadline for abstract submissions

May 6

STEERING COMMITTEE

Martin Bača

Andrea Feňovčíková

Jiří Fiala

Petr Hliněný

Stanislav Jendroľ

Tomáš Kaiser

Ján Karabáš

Martin Knor

Petr Kovář

Daniel Kráľ

Jan Kratochvíl

Edita Mačajová

Roman Neděla

Jaroslav Nešetřil

Zdeněk Ryjáček

Roman Soták

Ondřej Suchý

Jozef Širáň

Martin Škoviera

ORGANIZERS

Organising Committee

RELATED EVENT

Celebrating the 70th birthday of Dalibor Fronček

On Friday June 7 there will be a short seminar held at the Faculty of Electrical Engineering and Computer Science of the VSB - Technical University of Ostrava.

Seminar is tentatively scheduled at 4 pm in the Lecture hall EC3 (situated on the first floor of the FEECS building). A short list of invited speakers will not be revealed at this moment.

Friends and colleagues are invited to attend and participate.

HISTORY

1963 Smolenice
1966 Smolenice
1969 Smolenice
1970 Modra
1971 Zlatá Idka
1972 Štiřín
1973 Staré Splavy
1974 Praha
1975 Brno
1976 Smolenice
1977 Jenišov
1978 Zemplínska Šírava
1979 Nová Ves u Branžeže
1980 Pardubice
1981 Jablonec nad Nisou
1982 Praha
1983 Zemplínska Šírava
1984 Kočovce
1985 Luhačovice

1986 Račkova dolina
1987 Domažlice
1988 Lazy pod Makytou – Čertov
1989 Hrubá Skála
1990 Prachatice
1991 Zemplínska Šírava
1992 Donovaly
1993 Janov nad Nisou
1994 Brno
1995 Herl’any
1996 Soláň – Čarták
1997 Chudenice
1998 Praha
1999 Kočovce
2000 Liptovský Trnovec
2001 Sedmihorky
2002 Rejvíz
2003 Javorná
2004 Vyšné Ružbachy

2005 Budmerice
2006 Praha
2007 Hradec nad Moravicí
2008 Zadov
2009 Terchová
2010 Lednice
2011 Šachtičky
2012 Litomyšl
2013 Košice
2014 Teplice nad Bečvou
2015 Boží Dar
2016 Chľaba pri Štúrove
2017 Hejnice
2018 Praha
2019 Čingov
2020 Brno
2021 Rajecké Teplice
2022 Praha
2023 Bardejovské Kúpele