Patric Östergård

Patric Östergård

My research focuses on fundamental problems in discrete mathematics and information theory, the main tools being combinatorial algorithms and massive computations. Many of the problems I study concern mathematical structures and their properties and are often motivated by applications in ICT. The parts of discrete mathematics and information theory covered include coding theory, design theory, graph theory, and Shannon theory. I very much focus on questions about existence -- do certain structures exist? -- and classification -- what do the structures look like, up to symmetry? I carry out the computations in a high-performance computer cluster Medusa administered by my team.

My work is supported in part by the Academy of Finland under project

#289002: Construction and Classification of Discrete Mathematical Structures.

Full researcher profile


Maarintie 8 02150 Espoo Finland


Coding theory, Combinatorial algorithms, Discrete mathematics, Information theory


Doctor et Professor Honoris Causa University of Pécs, Hungary, Hungary

Palkinto tai huomionosoitus tuotoksesta Tietoliikenne- ja tietoverkot Jan 2013

Kirkman Medal The Institute of Combinatorics and Its Applications, Canada

Palkinto tai huomionosoitus tuotoksesta Tietoliikenne- ja tietoverkot Jan 1997


  • Information Theory