Back to the list of articles

13.07.2018

# 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)