La recerca en matemàtica discreta a Catalunya

Abstract

Volem presentar en aquest article una visió general de la recerca que es fa a Catalunya en la disciplina coneguda per matemàtica discreta. La relació de temes que podem incloure en aquesta branca de les matemàtiques no està del tot ben precisada i sovint són temes a cavall de diverses matèries de la pròpia matemàtica —com l'àlgebra, la geometria, la teoria de nombres o la teoria de la probabilitat— i d'altres matèries més pròpies de la informàtica teòrica i, fins i tot, de les telecomunicacions. En tot cas, la feina que recollim aquí fa referència als grups de recerca de les universitats catalanes que treballen en combinatòria, teoria de grafs, geometria computacional, criptologia, teoria de codis, algorísmia i teoria de la complexitat. Pel que fa a la distribució per universitats, el gruix més important d’investigadors en l’àrea es concentra a la Universitat Politècnica de Catalunya (UPC), però també trobem grups potents i molt actius a les universitats Autònoma de Barcelona (UAB), Rovira i Virgili (URV), de Lleida (UdL), i també investigadors de la Universitat Pompeu Fabra (UPF). Cal tenir present que les relacions entre els científics de l’àrea són estretes i sovint grups que tenen el centre de gravetat en una determinada universitat compten, entre els seus membres, amb investigadors d’altres universitats.