Combinatorics and graph theory are fundamental to computational mathematics, supplying the language and discrete structures on which algorithms, complexity analysis and data models are built. This workshop will highlight new results and recent developments in algebraic, enumerative and geometric combinatorics, with a particular focus on advanced algebraic structures and random graphs. Another focus will be on extremal and structural combinatorics, including graph-limit theory and logic-based techniques that expose how local constraints govern the behaviour of large networks.
This workshop will have connections to other FoCM workshops, including “Foundations of Data Science and Machine Learning”, “Special Functions and Orthogonal Polynomials”, “Random Matrices”, “Computational Number Theory”, and “Quantum Information and Quantum Algorithms”.
Organizers
Sapienza Università di Roma
ZIB / TU Berlin
Speakers
Semi-plenary speakers
University of Vienna
University of British Columbia
Invited speakers
Eindhoven U. of Technology
Dresden University of Technology
U. du Littoral Côte d’Opale
Czech Academy of Sciences
University of Oxford
Leipzig U. & Max Planck Institute
KTH
Institute for Basic Science
Universitat de Barcelona
University of Warwick
TU Darmstadt
University Potsdam
Worcester Polytechnic Inst.
Thursday, 16.July
14:00-15:00
Loïc Foissy (Université du Littoral Côte d’Opale)
15:30-16:00
Jan Hladký (Czech Academy of Sciences)
Connectivity and Hamiltonicity in Inhomogeneous Random Graphs
16:00-16:30 Coffee Break
16:30-17:30 semi-plenary talk
Stephanie Van Willigenburg (University of British Columbia)
17:30-18:00
Andrey Boris Khesin (University of Oxford)
18:00-18:30
Hanmeng Harmony Zhan (Worcester Polytechnic Institute)
Quantum walks and graph spectra: new connections and problems
Friday, 17.July
14:00-15:00
Daniel Kráľ (Leipzig Univ. & Max Planck Institute)
15:00-16:00
Oleg Pikhurko (University of Warwick)
16:00-16:30 Coffee Break
17:00-17:30
Alexandra Wesolek (University of Bordeaux)
Saturday, 18.July
14:00-15:00
Svante Linusson (KTH – Royal Institute Of Technology)
A new limit on k-core integer partitions and the strong TASEP(k)
15:00-16:00 semi-plenary talk
Kristian Krattenthaler (University of Vienna)
16:00-16:30 Coffee Break
17:30-18:30
Pascal Schweitzer (TU Darmstadt)
