European Workshop on Combinatorics, Graph Theory and Applications

European Workshop on Combinatorics, Graph Theory and Applications
Name	European Workshop on Combinatorics, Graph Theory and Applications
Established	2000s
Frequency	Biennial
Discipline	Combinatorics, Graph Theory, Applications
Country	Various European locations

European Workshop on Combinatorics, Graph Theory and Applications The European Workshop on Combinatorics, Graph Theory and Applications is a recurring scholarly meeting that gathers researchers from across Europe and beyond to present advances in combinatorics and graph theory. The workshop connects communities associated with institutions like University of Cambridge, ETH Zurich, Universität Wien, University of Oxford, and TU Delft while interfacing with conferences such as International Congress of Mathematicians, European Women in Mathematics, SIAM Conference on Discrete Mathematics, European Congress of Mathematics, and Graph Drawing. The event emphasizes interplay among researchers from organizations including European Mathematical Society, London Mathematical Society, Deutsche Forschungsgemeinschaft, National Science Foundation, and ERC.

History

The workshop traces roots to pan-European initiatives linked to gatherings at venues such as University of Barcelona, Helsinki University of Technology, University of Warsaw, University of Ljubljana, and University of Milan. Early editions featured participants from research centers like Max Planck Institute for Mathematics, Institut des Hautes Études Scientifiques, Centre National de la Recherche Scientifique, CNRS Laboratoire, and Royal Society-affiliated scholars. Over time, organizers invited speakers with affiliations to Princeton University, Massachusetts Institute of Technology, University of California, Berkeley, Imperial College London, and University of Manchester, fostering connections with meetings such as European Symposium on Algorithms and Algorithmica Workshops.

Scope and Topics

The workshop covers topics ranging from structural graph theory and extremal combinatorics to algorithmic aspects and applications in networks, with sessions tying into themes relevant to European Space Agency projects and collaborations with CERN-linked networks. Typical subjects include graph coloring and chromatic theory related to work at Institut Pasteur, spectral graph theory connecting to labs at École Normale Supérieure, matroid theory reminiscent of research at Institut Camille Jordan, and probabilistic combinatorics reflecting traditions from University of Cambridge and University of Oxford. Applied sessions often relate to problems studied at Siemens Research, Nokia Bell Labs, Bosch Research, Google Research, and Microsoft Research.

Organization and Governance

Organization is frequently undertaken by committees drawn from universities such as Trinity College Dublin, Ghent University, University of Copenhagen, University of Strasbourg, and Università di Roma "La Sapienza". Governance models mirror practices at bodies like European Mathematical Society and International Mathematical Union, with advisory boards often including members from Royal Society, Academia Europaea, Scuola Normale Superiore, and Hungarian Academy of Sciences. Funding and sponsorship have come from agencies such as European Research Council, Horizon 2020, Deutsche Forschungsgemeinschaft, ANR, and private partners including Siemens, Ericsson, and Nokia.

Conferences and Proceedings

Conferences are hosted at locations including Barcelona, Prague, Ljubljana, Lisbon, and Warsaw and produce proceedings similar in format to publications associated with Lecture Notes in Computer Science, Springer, Elsevier, Cambridge University Press, and American Mathematical Society. Proceedings have featured contributions from research groups at University of Chicago, Stanford University, Carnegie Mellon University, Weizmann Institute of Science, and Technion. Special sessions have been co-located with events such as European Symposium on Algorithms, International Colloquium on Automata, Languages and Programming, Workshop on Graph Theoretic Concepts in Computer Science, and Foundations of Software Science and Computation Structures.

Notable Contributors and Awards

Prominent contributors to the workshop have included researchers affiliated with Paul Erdős Foundation-linked networks, recipients of prizes like the Fields Medal, European Research Council Advanced Grant, Fulkerson Prize, Abel Prize, and Wolf Prize, and authors from institutes such as Institute for Advanced Study, Kurt Gödel Research Center, Newton Institute, and Hausdorff Center for Mathematics. Awarded talks have highlighted work by scholars connected to Princeton University, ETH Zurich, University of Cambridge, Columbia University, and University of Toronto. The event has occasionally recognized early-career researchers through prizes modeled on awards from European Mathematical Society and mentorship programs associated with European Women in Mathematics.

Impact and Collaborations

The workshop has influenced collaborations among groups at CERN, European Space Agency, Siemens Research, Google DeepMind, and Microsoft Research and has catalyzed joint projects with centers such as Max Planck Institute for Informatics, INRIA, CNRS, Istituto Nazionale di Alta Matematica, and Fonds de la Recherche Scientifique. Outcomes have fed into curricula at universities including University of Edinburgh, University of Bristol, RWTH Aachen University, Politecnico di Milano, and KTH Royal Institute of Technology, and into policy discussions at European Commission research directorates. The workshop maintains networks that intersect with conferences like Graph Drawing and SIAM Conference on Discrete Mathematics, enabling mobility between institutions such as Scuola Normale Superiore, École Polytechnique, Technische Universität München, Universidad Complutense de Madrid, and University of Helsinki.

Category:Mathematics conferences