Graph Theory and Combinatorics

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

Institute for Basic Science

Universitat de Barcelona

University of Warwick

TU Darmstadt

Elizabeth Xiao

Caltech

University Potsdam

Worcester Polytechnic Inst.

Thursday, 16.July

14:00-15:00

Loïc  Foissy (Université du Littoral Côte d’Opale)

Cointeracting bialgebras and applications to graphs

15:00-15:30

Elizabeth Xiao (Caltech)

A Hopf algebra on nonplanar binary forests

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)

De-clawing graph theory

17:30-18:00

Andrey Boris  Khesin (University of Oxford)

SpiderCat: How Graph Theory Produces Optimal Quantum States

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)

Quasirandomness through lenses of combinatorial limits

15:00-16:00

Oleg Pikhurko (University of Warwick)

FlagAlgebraToolbox: A Package for Flag Algebra Computations

16:00-16:30 Coffee Break

16:30-17:00

Hong Liu (Institute for Basic Science)

t.b.a

17:00-17:30

Alexandra Wesolek (University of Bordeaux)

The use of asymptotic dimension in LOCAL algorithms

17:30-18:30

Manuel Bodirsky (Dresden University of Technology)

CSPs have first-order convergence

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)

Boundary dents, the arctic circle and the arctic ellipse

16:00-16:30 Coffee Break

16:30-17:00

Arnau Padrol (Universitat de Barcelona)

Indecomposability for frameworks and polytopes

17:00-17:30

Aida Abiad (Eindhoven Univ. of Technology)

Eigenvalue bounds for coding theory

17:30-18:30

Pascal Schweitzer (TU Darmstadt)

Strong notions of regularity and implications for symmetry