Workshop 'Combinatorics, Algorithms, and Geometry'

Location: Conference center Leucorea Wittenberg
Dates: 16.08.-25.08.2021

List of participants

• Jean Cardinal, Université Libre de Bruxelles
• Petr Gregor, Charles University Prague
• Hung P. Hoang, ETH Zurich
• Arturo Merino, TU Berlin
• Namrata, University of Warwick
• Pascal Su, ETH Zurich
• Torsten Mütze, University of Warwick

Results

• Combinatorial generation via permutation languages. IV. Acyclic orientations [Preprint] [Computer program] [Combos]
  (Jean Cardinal, Hung P. Hoang, Arturo Merino, Torsten Mütze and Ondřej Mička)
  SIDMA SIAM Journal on Discrete Mathematics 37(3):1509-1547, 2023
  SODA Extended abstract in Proceedings of the 34th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2023), 14 pp.
• The Hamilton compression of highly symmetric graphs [Preprint]
  (Petr Gregor, Arturo Merino and Torsten Mütze)
  To appear in Annals of Combinatorics
  MFCS Extended abstract in Proceedings of the 47th International Symposium on Mathematical Foundations of Computer Science (MFCS 2022), 14 pp.
  Best paper award

Program

		16.	17.	18.	19.	20.	21.+22.	23.	24.	25.
8-9	Breakfast
9-12	Arrival
	Open problem session
	Work in groups
12-13	Lunch
14-16	Open problem session
	Work in groups
	Presentation of results
16-17	Talk and discussion
	Departure
18-19	Dinner

Breakfast, lunch and dinner on the weekend (21.+22.08.) are optional. On the weekend, there is an excursion to Berlin, which is only 40min away by train.