Back to the list of articles


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