No events are planned

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



Luboš Perek is celebrating his 100th year

Founding fellow of the Learned Society and its doyen, astronomer doc. RNDr. Luboš Perek, DrSc, is celebrating his 100th birthday on 26 July 2019. He is an indelible part of history as the person who helped define cosmic space, he was the first to point out the issue of cosmic waste and was also a teacher to the most important Czechoslovak astronomers. Let us express our respect and admiration of the extraordinary scientific career of a person who worked tirelessly and continues to work. The Learned Society wishes Mr Perek health, optimism and joy in the oncoming years.


The Academy of Sciences of the Czech Republic has appealed to the Hungarian President to support academic freedom

On Friday 19 July the Academy of Sciences of the Czech Republic and the Learned Society of the Czech Republic sent a letter to Hungarian President János Ánder, in which they state their concerns regarding the situation in respect to management and funding of scientific activities in Hungary. An act, according to which not the Academy of Sciences, but a thirteen-member political committee, will decide on research, funding of scientific activities and establishment or closure of scientific workplaces, will come into force on 1 September.


The loss of Learned Society Fellow prof. Josef Koutecký

We regret to inform that prof. Josef Koutecký, a fellow of the Learned Society, a renowned physician and the founder of paediatric oncology in this country, passed away on 5 July 2019 at the age of 88. He founded paediatric oncology here in 1964 and a separate paediatric oncology department was then established at the Faculty Hospital in Motol, Prague in 1978.