Martin Klazar

Martin Klazar (born 1966) is a Czech mathematician specializing in enumerative combinatorics and extremal combinatorics. He is a docent (associate professor) in the Department of Applied Mathematics at Charles University in Prague. Klazar is known for his work on pattern avoidance in discrete structures (such as permutations and set partitions) and on extremal problems for sequences and matrices.

Education and career Klazar was born in Děčín, Czechoslovakia (now the Czech Republic) in 1966. He studied mathematics at the Charles University in Prague from 1984 to 1989, earning the degree of RNDr. (Rerum Naturalium Doctor). He received his Ph.D. from Charles University in 1995 under the supervision of Jaroslav Nešetřil, with a dissertation on combinatorial aspects of Davenport–Schinzel sequences. In 1997–98, Klazar was awarded a Humboldt Research Fellowship to conduct research at the University of Bonn in Germany under host Bernhard Korte. He later habilitated at Charles University, where he became a docent (associate professor) in the Department of Applied Mathematics.

His 1996 paper "On -free and -free set partitions" is credited as initiating the study of pattern-avoiding set partitions (analogous to pattern avoidance in permutations), generalizing Germain Kreweras's notion of noncrossing partitions. That work found connections to Davenport–Schinzel sequences and provided exact formulas for the number of set partitions avoiding certain 4-element patterns. Klazar later continued his investigations of pattern-avoiding set partitions in other works.

In 2000, Klazar showed that the long-standing Stanley–Wilf conjecture on permutation patterns would follow from an extremal conjecture of Zoltán Füredi and Péter Hajnal concerning forbidden submatrices. This approach foreshadowed the subsequent 2004 proof of the Stanley–Wilf conjecture by Adam Marcus and Gábor Tardos, for which Marcus was awarded the inaugural Dénes König Prize in 2008.

Klazar's joint 2002 paper with Tomáš Kaiser, "On growth rates of closed permutation classes" was the first research to systemically consider the set of possible growth rates of permutation classes. Their paper characterized all accumulation points of growth constants below 2, showing in particular that 2 is the least accumulation point of permutation class growth rates, and that there are no such growth rates between 1 and the golden ratio.