Conférences  >  Mathématiques  >  Théorie des graphes et combinatoire

Schloss Dagstuhl - Leibniz-Zentrum für Informatik

Many discrete optimization problems can be modelled as graph problems, leading to a long list of well-studied problems, which include graph partitioning, covering and packing problems, network design problems, width parameter problems, and so on. Most of these graph problems are computationally hard. However, this situation may change if we require the input to belong to some special graph class. This leads to two fundamental questions, which lie at the heart of our Dagstuhl Seminar: for which classes of graphs can a computationally hard graph problem be solved in polynomial time, and for which classes of graphs does the problem remain hard? In our seminar, we aim to discover new insights that lead to results for a whole range of problems rather than just for a single problem alone.

Graph Algorithms, Graph Classes, Graph Containment, Relations, Parameterized Complexity, Width Parameters

Department of Pure Mathematics, University of Calcutta, India

International Conference on Pure Mathematics and its Applications (ICPMA-2025) aims to bring together several leading academicians and researchers from different corners of the world to exchange their knowledge and share their research outcomes. This conference intends to provide a platform, particularly for young researchers, to learn from the veterans and rejuvenate through the academic discussions with the experts of various fields of mathematics.

Convenor or Jt. Convenor;     Email.: cupuremathseminar@caluniv.ac.in

Algebra, Differential Equations, Dynamical Systems and Nonlinear Analysis, Functional Analysis, Geometry and Topology, Graph Theory, Harmonic Analysis, Mathematical Logic, Measure Theory, Number Theory and Cryptography, Real and Complex Analysis.

Géométrie et topologie,    Algèbre

Simons Laufer Mathematical Sciences Institute (SLMath)

This workshop will feature leading experts in several major areas of graph theory, including extremal, probabilistic and structural aspects of the field. Introductory lectures will form an important part of the program, providing background and motivation, and aimed at a general mathematical audience. Complementing these, research talks will share exciting recent developments in graph theory.

extremal graph theory, random graphs, probabilistic methods, structural graph theory, Ramsey theory

Institute for Pure & Applied Mathematics (IPAM)

Over the last half a century, Algebra, Combinatorics, and Discrete Geometry have undergone transformations due, in part, to the connections each of these areas have to other fields and the growth of computational approaches used in the study of theoretical mathematics. These areas are closely intertwined, with various algebraic, combinatorial, and geometric objects playing pivotal roles. These objects include monomial ideals, affine semigroup rings, Stanley-Reisner rings, Ehrhart rings, toric rings, Cox Rings, Chow Rings, Gröbner bases on the algebraic side; graphs, matroids, simplicial complexes, polytopes and polyhedral complexes, convex bodies, posets, lattices, arrangements of hyperplanes on the combinatorial and discrete geometry side.

Algèbre,    Mathématiques numériques

Erwin Schrödinger International Institute for Mathematics and Physics (ESI)

Algèbre,    Statistique, Théorie des jeux

Institute for Computational and Experimental Research in Mathematics (ICERM), Brown University

Researchers working on graph algorithms use a broad range of different criteria for deciding what makes an algorithm efficient. While in theory the dominant benchmark is the asymptotic running time, in practice the story is more nuanced: an algorithm needs to be simple enough to be implementable, fast on graphs of bounded size, space efficient, cache-friendly, and easy to test. While many of these requirements motivate interesting algorithmic questions that are highly relevant in practice, they are often overlooked by the theory community. The goal of the workshop is to foster the exchange of ideas between researchers working on graph algorithms, which have high practical relevance. The workshop will include overview talks on the various perspectives, research talks, an open problem session, and structured time for collaboration.

ICERM Program Staff;     Tél.: [+1 (401) 863-5030];     Email.: info@icerm.brown.edu

graph algorithms, data science, networks

Algorithmes et structures de données,    Calcul scientifique et science des données

Celebrating its 56th year, the Conference brings together mathematicians and others interested in combinatorics, graph theory and computing, and their interactions. The Conference lectures and contributed papers, as well as the opportunities for informal conversations, have proven to be of great interest to other scientists and analysts employing these mathematical sciences in their professional work in business, industry, and government. The Conference continues to promote better understanding of the roles of modern applied mathematics, combinatorics, and computer science to acquaint the investigator in each of these areas with the various techniques and algorithms which are available to assist in his or her research. Each discipline has contributed greatly to the others, and the purpose of the Conference is to decrease even further the gaps between the fields.

The 1st edition of the EBC gathered 87 participants from 8 Brazilian states and 10 other countries. It was organized by IME/USP, IMPA and INCTMat, with support from CNPq, CAPES and FAPESP. The 2nd edition of the EBC will have a similar format, with 11 plenary talks, 2 mini-courses, and daily poster presentations. The EBC also provides an excellent opportunity for researchers and students from Brazil and abroad to start new collaborations, and a significant amount of time will be set aside during the week for participants to work on open problems in small groups.

Simons Laufer Mathematical Sciences Institute (SLMath)

Many exciting breakthroughs in combinatorics involve innovative applications of techniques from a wide range of areas such as harmonic analysis, polynomial and linear algebraic methods, spectral graph theory, and representation theory. This workshop will present recent developments in this area and facilitate discussions of research problems.

extremal combinatorics, extremal graph theory, probabilistic combinatorics, discrete geometry, additive combinatorics, combinatorial geometry, incidence geometry, arithmetic progressions, Discrete analysis

Algèbre,    Analyse

Institute for Computational and Experimental Research in Mathematics (ICERM)

This workshop will be centered on recent advances in graph rigidity and interactions between rigidity, algebraic statistics, and matroid theory. Three major advances are the recent resolution of the matroid maximality conjecture, the newly developed link to maximum likelihood estimation in Gaussian graphical models, and the recent positive resolution of Lovasz and Yemini's connectivity conjecture for generic rigidity. The workshop will showcase a diverse sample of current work addressing fundamental problems in graph rigidity, algebraic matroids, and algebraic statistics.

ICERM;     Email.: info@icerm.brown.edu

CIRM – Centre International de Rencontres Mathématiques

Combinatorial statements, such as theorems of Caratheodory, Radon, Helly, Sperner, Tucker, Ky Fan, etc., are fundamental results of combinatorial (algebraic) topology, accessible to non-specialists, which are immediately applicable to mathematical economics, data science, game theory, graph theory, mathematical optimization, computational geometry, and other fields. The aim of our project is to study the “Ky Fan correspondence » between the topology of triangulated spherical bundles and combinatorics of generalized labelings (coloring) of the associated simplicial complexes. Guided by the review of De Loera et. al. (Bull. Amer. Math. Soc., 2019) we explore the consequences of this correspondence for the envy-free and fair division problem, Tverberg-type theorems, and other related problems of topological combinatorics.

This meeting provides an oppertunity for researchers in combinatorics to meet each other, exchange ideas and foster new collaborations. From students to professors, we invite everyone to get involved with the Dutch combinatorics community.

WORDS 2025 will delve into various topics related to discrete structures and randomness, including but not limited to percolation, random graphs, and stochastic geometry. Participants will have the opportunity to discuss current trends, share research findings, and collaborate on innovative approaches to understanding random phenomena. The program will also leave ample time for in-depth discussions and networking among attendees.

Institute for Computational and Experimental Research in Mathematics (ICERM)

The geometric arrangement of a material’s constituents plays an important role in governing its behavior. Concepts from discrete mathematics to describe these geometric arrangements, including notions of rigidity and flexibility, can bring fundamental insight into how a material might respond to stress, be designed, be reconfigured, etc. Beyond materials, the notions of network rigidity can be applied to more abstract networks and geometries, such as those found in data science. This workshop aims to build connections between the field of mathematical rigidity theory, other topics in applied mathematics, and related areas of science and engineering.

ICERM;     Email.: info@icerm.brown.edu

Géométrie et topologie,    Produits chimiques et science des matériaux

Charles University, Faculty of Mathematics and Physics

EuroCG is an annual workshop that combines a strong scientific tradition with a friendly and informal atmosphere. The workshop is a forum where established researchers and students can meet, discuss their work, present their results, and establish scientific collaborations. The goal is to present recent results and to identify and explore directions for future research.

Simons Laufer Mathematical Sciences Institute (SLMath)

In a growing number of applications, one needs to analyze and interpret data coming from massive networks. The statistical problems arising from such applications lead to important mathematical challenges: building novel probabilistic models, understanding the possibilities and limitations for statistical detection and inference, designing efficient algorithms, and understanding the inherent limitations of fast algorithms. The workshop will bring together leading researchers in combinatorial statistics, machine learning, and random graphs in the hope of cross-fertilization of ideas.

combinatorial statistics, random graphs, network inference, network reconstruction, detection, estimation

Réseaux complexes,    Calcul scientifique et science des données

Erwin Schrödinger International Institute for Mathematics and Physics (ESI)

This workshop is devoted to interactions between continued fraction algorithms (in dimension one and mostly higher) and arithmetic, automatic and uniformly distributed sequences. Problems in this area inspired a lot of work in dynamical systems in general, and the techniques that were developed over the years found applications well beyond their original motivation. Milestones in the theory were achieved by Austrian and Dutch mathematicians and collaborations between them: Hlawka-Koksma and Kuipers-Niederreiter.

Logique mathématique et fondements,    Algèbre

The 25th European Conference on Evolutionary Computation in Combinatorial Optimisation is a multidisciplinary conference that brings together researchers working on applications and theory of evolutionary computation methods and other metaheuristics for solving difficult combinatorial optimisation problems appearing in various industrial, economic, and scientific domains. Successfully solved problems include, but are not limited to, multi-objective, uncertain, dynamic and stochastic problems in the context of scheduling, timetabling, network design, transportation and distribution, vehicle routing, stringology, graphs, satisfiability, energy optimisation, cutting, packing, planning and search-based software engineering. Successfully addressed theoretical and translational challenges encompass, but are not limited to, the development and analysis of novel (components of) evolutionary and other metaheuristic algorithms, work on neighbourhood and landscape structures, problem-agnostic and problem-specific variation operators, parallelisation strategies, and hybridizations. ⁠

CIRM – Centre International de Rencontres Mathématiques

Friezes, introduced 50 years ago by Coxeter, are patterns of integers defined by a simple, local condition. They consist of a finite (or infinite) number of rows written in a lattice, starting with a row of 0s and a row of 1s and satisfying a local SL2-rule: for any four neighbours a, b, c, d forming a diamond we require ad − bc = 1. Since the discovery of links to cluster algebras of type A, a plethora of generalisations have been studied in the last decades. With this workshop, we will provide a platform to establish new links between friezes and research areas in geometry, algebra and combinatorics.

Géométrie et topologie,    Algèbre

The Integers conferences are international conferences held for the purpose of bringing together mathematicians, students, and others interested in number theory and combinatorics.

In Honor of the 80th Birthdays of Melvyn Nathanson and Carl Pomerance

The series of Cumberland Conferences on Combinatorics, Graph Theory, and Computing began with the intention of meeting a regional need. The conferences bring together internationally known researchers, university and college professors from throughout the southeastern region, some industrial mathematicians and computer scientists, graduate students in these fields, and some undergraduate students. Particular efforts are made to include faculty and students from smaller institutions throughout the region. These conferences are typically held during the month of May, immediately after the end of the spring semester, and the location rotates among universities in the Cumberland region.

Banach Center

The purpose of the workshop is to bring together researchers and students interested in design theory, especially as it relates to Hadamard matrices and their applications, as well as in related areas in coding theory, association schemes, sequences, finite geometry, difference sets, quantum information theory, theoretical physics and computer security. The audiences would learn about the latest developments in these areas, discuss the latest findings, take stock of what remains to be done on classical problems and explore different visions for setting the direction for future work.

Géométrie et topologie,    Cours et évènements pour étudiants en mathématiques

The Graph Theory and Algebraic Combinatorics Conference (GTACC) is a conference that is organized every year. The aim of this conference is to exchange research ideas among the algebraic combinatorics and graph theory. In addition, specialists in the subject of graph theory and combinatorics can present their latest research works and encourage interested students to progress and widen their knowledge of combinatorics and graph theory. The 13th Conference on Graph Theory and Algebraic Combinatorics will be held in the Department of Mathematics, Shahid Rajaee Teacher Training University, Tehran, Iran on 28-29 May 2025. We welcome all mathematicians around the world to participate in the conference as speakers and listeners.

Finite Geometry, Crptology, Algegraic Combinatorics, Coding Theory, Combinatorial Designs

Théorie de l'information, fondations de l'informatique,    Cryptographie, blockchain et sécurité de l'information

Trier University, Computer Science Department

WG conferences aim to connect theory and applications by demonstrating how graph-theoretic concepts can be applied in various areas of computer science. This conference series has a long tradition and bridges discrete mathematics and computer science. WG is mainly concerned with efficient algorithms of various types (e.g., sequential, parallel, distributed, randomized, parameterized) for problems on graphs and networks. The goal is to present recent results and to identify and explore directions for future research.

PC Chairs;     Tél.: [(not so relevant)];     Email.: fernau@uni-trier.de; kindermann@uni-trier.de

design and analysis of sequential, parallel, randomized, parameterized algorithms, distributed graph and network algorithms, structural graph theory with algorithmic or complexity applications, computational complexity of graph and network problems, graph grammars, graph rewriting systems and graph modeling, graph drawing and layouts, computational geometry, computational biology, graph mining, random graphs and models of the web and scale-free networks, support of the above concepts by suitable implementations and applications.

Trier University, Computer Science Department

WG conferences aim to connect theory and applications by demonstrating how graph-theoretic concepts can be applied in various areas of computer science. This conference series has a long tradition and bridges discrete mathematics and computer science. WG is mainly concerned with efficient algorithms of various types (e.g., sequential, parallel, distributed, randomized, parameterized) for problems on graphs and networks. The goal is to present recent results and to identify and explore directions for future research.

PC Chairs;     Tél.: [(not so relevant)];     Email.: fernau@uni-trier.de; kindermann@uni-trier.de

design and analysis of sequential, parallel, randomized, parameterized algorithms, distributed graph and network algorithms, structural graph theory with algorithmic or complexity applications, computational complexity of graph and network problems, graph grammars, graph rewriting systems and graph modeling, graph drawing and layouts, computational geometry, computational biology, graph mining, random graphs and models of the web and scale-free networks, support of the above concepts by suitable implementations and applications.

IPCO (Integer Programming and Combinatorial Optimization) is a conference that is sponsored by the Mathematical Programming Society. IPCO is a forum for researchers and practitioners working on various aspects of integer programming and combinatorial optimization. The aim is to present recent developments in theory, computation, and applications of integer programming and combinatorial optimization. The conference and summer school will take place at Johns Hopkins University in Baltimore, Maryland, USA.

Cours et évènements pour étudiants en mathématiques,    Algorithmes et structures de données

IAS/Park City Mathematics Institute

Extremal graph theory and Ramsey theory are two of the central branches of modern extremal combinatorics, which seeks to understand the size and structure of discrete objects under certain natural constraints. In this course we will explore these topics, seeing both some of the beautiful techniques developed to study such problems, as well as many innocent-looking problems that seem completely out of reach of the currently-known techniques. We will also see some of the many connections these questions have to other areas of mathematics, including geometry, number theory, probability, and theoretical computer science.

Research Theme: Extremal and Probabilistic Combinatorics

hosted in Haifa, Israel

Enumerative combinatorics is a dynamic subfield of the mathematical sciences with many challenging research problems, ingenious and sophisticated techniques, and important applications in various scientific fields. Questions from a broad range of areas, including algebra, topology, probability, computer science, physical, chemical and biological sciences, have some surprising hidden combinatorial structures that require enumerative methods for their solution.

Alfréd Rényi Institute of Mathematics

Eurocomb, the European Conference on Combinatorics, Graph Theory and Applications, is an academic conference in the mathematical field of combinatorics. Topics include algebraic combinatorics, combinatorial geometry, combinatorial number theory, combinatorial optimization, designs and configurations, enumerative combinatorics, extremal combinatorics, graph theory, ordered sets, random methods, and topological combinatorics.

Organized by: UP FAMNIT - University of Primorska, Faculty of Mathematics, Natural Sciences and Information Technologies; UP IAM - University of Primorska, Andrej Marušič Institute; SDAMS - Slovenian Discrete and Applied Mathematics Society; IMFM - Institute of Mathematics Physics and Mechanics

Mathematisches Forschungsinstitut Oberwolfach (MFO, Oberwolfach Research Institute for Mathematics)

Statistique, Théorie des jeux,    Théorie de l'information, fondations de l'informatique

AGH University of Krakow, Poland

This will be a subsequent event in the series of conferences organized by the Faculty of Applied Mathematics of AGH University of Krakow.

Email.: graphs@agh.edu.pl

Algebraic Graph Theory, Algorithmic Graph Theory, Design Theory, Domination Graph Theory, Extremal Graph Theory, Graphs Colouring, Graph Product, Labelings of Graphs, Probabilistic Methods and Random Graphs.

The Latin American Algorithms, Graphs, and Optimization Symposium (LAGOS) is a biennial event that brings together researchers and practitioners from around the world. Since 2001, LAGOS has served as a key forum for the exchange of ideas and collaboration. It is the merger of two Latin American conferences: the Brazilian Symposium on Graphs, Algorithms, and Combinatorics (GRACO) and the Latin American Conference on Combinatorics, Graphs, and Applications (LACGA).

Algorithmes et structures de données,    Optimisation, recherche opérationnelle

Victoria University of Wellington, School of Mathematics and Statistics

The Australasian Combinatorics Conference (ACC) is the annual conference of the CMSA, and covers all areas of combinatorics in mathematics and computer science. Any researchers in these areas are encouraged to attend and contribute a talk.

Organisers;     Email.: 47AustCombCon@gmail.com

Our meeting will bring together researchers in various fields of mathematics such as Geometry, Combinatorics and Algebra. Through scientific talks new directions will be given and open problems will be proposed aiming at new collaborations among the participants.

Geometry, Combinatorics, Commutative Algebra.

Géométrie et topologie,    Algèbre