20. – 21.05.2019


20. 5 Karolinum – all day, evening: Vila Lanna21. 5. CAS building, all day

Loebl Martin

Prof. RNDr., CSc.
Born March 19, 1963 in Prague

  • Discrete mathematics
  • Member of Learned Society since 2018

Educational and professional preparation

  • Study at the Faculty of Mathematics and Physics MFF UK, Charles University Prague, Czech Republic. Doctoral thesis: ‘High functions’, supervisor Jarik Nesetril

Employment and academic positions

  • 1989- present: Department of Applied Mathematics KAM MFF UK, Faculty of Mathematics and Physics, Charles University Prague, Czech Republic
  • 2007-15 Head of the Optimisation group of KAM MFF UK
  • From 2008 Full Professor
  • From 2015 Head of the Department of Applied Mathematics KAM MFF UK

Notable awards

  • 1986 Prize of the Czechoslovak Academy of Sciences (for a joint paper with J. Matousek)
  • 1990 International Meeting of Young Computer Scientists (IMYCS) award
  • 1990–1991 Humboldt Research Fellow, Forschungsinstitut fur Diskrete Mathematik, Universitat Bonn, Germany (12 months)
  • 1993 Postdoctoral Fellow, DIMACS, Rutgers University, U.S.A.
  • 1994–1995 NSERC Canada International Fellow, University of Waterloo, Canada

Selected publications

  • A. Galluccio, M. Loebl, J. Vondrak, A New Algorithm for the Ising Problem: Partition Function for Finite Lattice Graphs, Physical Review Letters 84, 5924-5927 (2000)
  • M. Kiwi, M. Loebl, J. Matousek, Expected Length of the Longest Common Subsequence For Large Alphabets, Advances in Mathematics 197 2005
  • M. Loebl, Chromatic Polynomial, q-Binomial Counting and Colored Jones Function, Advances in Mathematics 211-2, 2007
  • M. Loebl, I. Moffatt, The chromatic polynomial of fatgraphs and its categorification, Advances in Mathematics 217, 2008
  • M. Loebl, G. Masbaum, On the optimality of the Arf invariant formula for graph polynomials, Advances in Mathematics 226 (2011)
  • E. Berger, K. Choromanski, M. Chudnovsky, J. Fox, M. Loebl, A. Scott, P. Seymour, S. Thomasse, Tournaments and colouring, J.Comb.Theory, Ser.B 103(1) 1- 20 (2013)
  • M. Klazar, M. Loebl, I. Moffatt, The Potts model and chromatic functions of graphs, Annales de'l Institut Henri Poincare D (Combinatorics, Physics and their Interactions), European Mathematical Society 1(1) 47- 60 (2014)
  • R. Aharoni, M. Loebl, The Odd Case of Rota's Bases Conjecture, Advances in Mathematics 282 (2015) 427-442
  • R. Aharoni, N. Alon, E. Berger, M. Chudnovsky, D. Kotlar, M. Loebl, R. Ziv Fair representation by independent sets in: A Journey Through Discrete Mathematics: A Tribute to Jiri Matousek, Springer (2017)
  • M. Loebl, Binary linear codes via 4D discrete Ihara-Selberg function, Annales de l'Institute Henri Poincare D (Combinatorics, Physics and their Interactions), European Mathematical Society (2018)

Web site

Back to the list of articles



International Society on General Relativity and Gravitation elects prof. Jiří Bičák a Fellow

The International Society on General Relativity and Gravitation was founded in 1971 with the objective of promoting the study of general relativity and gravitation, and its application in astrophysics and cosmology. It currently has over 1500 registered individual members, alongside a number of national companies.


Invitation to a Learned Society plenary lecture open to the public

The Learned Society warmly invites you to a lecture by Prof. RNDr. Martin Loebl, CSc. (Charles University Faculty of Mathematics and Physics): “Paths”
The lecture is to be held on 23 April 2019 from 4:00 pm in rooms 205 and 206 of the Czech Academy of Sciences building, Národní 3, Prague 1.


Declaration of support for the student climate strikes

Declaration by the below signed members of the Learned Society and other scientists giving their support for the 15 March 2019 student climate strikes
Declaration (PDF, 36 kB)