|
DFG priority programme SPP 2458 "Combinatorial Synergies"
|
|
Structuring combinatorial problems with symmetry |
Workshop Organization:
Sebastian Debus,
Tobias Metzlaff
Local Organization: Christoph Helmberg Chemnitz University of Technology Department of Mathematics |
|
When? 24 - 26 June 2026 |
Where? Room C10.001, Reichenhainer Str. 90, 09126 Chemnitz, DE
|
In the recent years, several results in combinatorics and discrete mathematics have been obtained and advanced through effective computations involving computer algebra and numerical methods, such as kissing numbers and optimal sphere packings, independence ratios and Lovasz numbers, and graph homomorphisms. Frequently, new progress relies on the exploitation of algebraic structure. In our workshop, we want to focus on computational methods which use algebra and exploit symmetries to solve problems in graph theory. Emphasize lies on sums of squares-based optimization hierarchies which make use of lattice-based symmetry exploitation, group actions or sparsity. We aim to connect experts who are working on the intersections of combinatorics, optimization and algebra. This is foreseen to enable synergies and open opportunities for future work.
Daniel Brosch
Nidhi Khainsa
Nando Leijenhors
Philippe Moustrou
Sven Polak
Leonie Scheeren
Frank Vallentin
TBA