Discrete and algorithmic mathematics is an area that studies combinatorial and discrete structures, in particular graphs and networks, finite geometries, discrete geometric structures and combinatorial aspects in algebra and number theory.
It includes their computational and algorithmic aspects arising from the particularly natural connection of discrete mathematics with computer science.
With tools coming from analysis, topology, algebra, geometry and probability and a wide range of applications in computer science, information theory, coding theory, statistics, physics, biology and social sciences, discrete mathematics is a genuine interdisciplinary area both within mathematics and in connection with science and technology as a whole.
The main goal of this Network is to foster cooperation among the existing groups in the area in Spain, reinforcing their scientific collaboration, coordinating scientific activities and training of young researchers and increase the international visibility of the Spanish research in Discrete Mathematics.
It will reinforce the participation of female researchers and promote outreach activities for the social awareness of science and technology with particular focus on Discrete Mathematics.
22 Apr 2024
Let $A\subset \lbrace 1,\ldots, N\rbrace $ be a subset without non-trivial 3-term arithmetic progressions (APs), i.e., such that the equation $a+b=2c$ only has solutions for $a,b,c\in A$ if $a=b=c$. What is the maximum size $r_3(N):=\max_{A\subset \lbrace 1,\ldots,N\rbrace \text{ without 3 APs}}(|A|)$ that we can have? This question and many similar ones have driven the development of an important part of additive combinatorics during the last century
...continue reading.
23 Mar 2024
Polynomials are used in virtually every area of Mathematics, and Coding Theory is not an exception. One of the most used error-correcting codes in practice are Reed-Solomon codes, which are defined as subspaces whose vectors are evaluations of polynomials (over a finite field $\mathbb{F}_q$) up to a certain degree
...continue reading.
23 Feb 2024
Since its inception in the early 1900s, Ramsey theory has flourished and become a cornerstone of modern discrete mathematics (and beyond). The central question asks to determine $r(s,t)$; the minimum integer $n\in \mathbb{N}$ such that any red/blue-colouring of the edges of the complete graph $K_n$ results in either a red $K_s$ or a blue $K_t$
...continue reading.
12 Nov 2023
The Santander Workshop on Geometric and Algebraic Combinatorics will take place at Universidad de Cantabria in Santander (Spain), in January 15-19, 2024, with its format consisting of two mini courses, eight invited talks, plus short talks and posters contributed from participants
...continue reading.
12 Apr 2023
The kick-off meeting took place on 12/04/2023. It was held online.