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)