Focus on Discrete Mathematics

Discrete Mathematics has had a strong development from the second half of the XXth century fostered by the development of computers and communication technologies. The main topics include algorithms, coding theory, combinatorics, cryptography, discrete and computational geometry, finite geometry, game theory, graph theory, logic, operation research an random structures. Besides the wealth of problems which have become central in the development of contemporary mathematics, discrete mathematics holds a strong connection with applications in Bioinformatics, Computer Graphics, Information Theory, Networks or Theoretical Computer Science, as well as with other areas of mathematics like Algebra, Analysis, Number Theory or Topology.

The UPC gathers one of the strongest research groups in Spain in the area with a broad international projection providing a sound training. Most of the former students of the master have found job opportunities in industry and in academics by pursuing a PhD in UPC or in prestigious universities in Europe, the USA or Canada.

Random graphs, the basic model for random structures

Triangulations, a basic tool for computational geometry

Cryptography, one of the key applications of discrete mathematics

Students interested in focusing on Discrete Mathematics are invited to select 45 ECTS from this list:

Combinatorics 7.5 ECTS English MAMME
Graph Theory 7.5 ECTS English MAMME
Codes an Cryptography 7.5 ECTS English MAMME
Discrete and Algorithmic Geometry 7.5 ECTS English MAMME
Optimización Entera y Combinatoria 5 ECTS Spanish

Máster Univ. en Estadística e

Investigación Operativa, UPC-UB

Algorithmic Methods for Mathematical Models 6 ECTS English

Master in Innovation and

Research in Informatics, UPC

Computational Complexity 6 ECTS English

Master in Innovation and

Research in Informatics, UPC

Combinatorial Set Theory 6 ECTS English

Master in Pure and Applied Logic,

UB-UPC

Registration to non-MAMME courses requires the approval of the director of the corresponding master program.

Recall that a minimum of 3 MAMME courses (22.5 ECTS) is mandatory.