# zbMATH — the first resource for mathematics

## Klazar, Martin

Compute Distance To:
 Author ID: klazar.martin Published as: Klazar, Martin; Klazar, M. External Links: MGP · ORCID
 Documents Indexed: 47 Publications since 1992, including 1 Book Reviewing Activity: 192 Reviews
all top 5

#### Co-Authors

 30 single-authored 5 Luca, Florian 3 Jelínek, Vít 3 Valtr, Pavel 2 Kratochvíl, Jan 2 Loebl, Martin 1 Adamec, Radek 1 Albert, Michael Henry 1 Atkinson, Mike D. 1 Bell, Jason P. 1 Gerhold, Stefan 1 Havet, Frédéric 1 Kaiser, Tomáš 1 Kratsch, Dieter 1 Liedloff, Mathieu 1 Marcus, Adam W. 1 Matoušek, Jiří 1 Moffatt, Iain 1 Němeček, Jan 1 Thomas, Robin
all top 5

#### Serials

 7 Discrete Mathematics 6 European Journal of Combinatorics 4 The Electronic Journal of Combinatorics 3 Commentationes Mathematicae Universitatis Carolinae 3 Advances in Applied Mathematics 2 Discrete Applied Mathematics 2 Journal of Combinatorial Theory. Series A 2 Journal of Integer Sequences 1 American Mathematical Monthly 1 Acta Arithmetica 1 Journal of Number Theory 1 Theoretical Computer Science 1 Combinatorica 1 Algorithmica 1 SIAM Journal on Discrete Mathematics 1 Aequationes Mathematicae 1 Pokroky Matematiky, Fyziky & Astronomie 1 Annals of Combinatorics 1 Integers 1 Algorithms and Combinatorics 1 Annales de l’Institut Henri Poincaré D. Combinatorics, Physics and their Interactions (AIHPD)
all top 5

#### Fields

 40 Combinatorics (05-XX) 16 Number theory (11-XX) 9 Computer science (68-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Group theory and generalizations (20-XX) 2 Convex and discrete geometry (52-XX) 1 General and overarching topics; collections (00-XX) 1 Mathematical logic and foundations (03-XX) 1 General algebraic systems (08-XX) 1 Commutative algebra (13-XX) 1 Ordinary differential equations (34-XX) 1 Probability theory and stochastic processes (60-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Information and communication theory, circuits (94-XX)

#### Citations contained in zbMATH Open

40 Publications have been cited 355 times in 230 Documents Cited by Year
On $$abab$$-free and $$abba$$-free set partitions. Zbl 0840.05004
Klazar, Martin
1996
The Füredi-Hajnal conjecture implies the Stanley-Wilf conjecture. Zbl 0954.05048
Klazar, Martin
2000
The enumeration of simple permutations. Zbl 1065.05001
Albert, M. H.; Atkinson, M. D.; Klazar, M.
2003
On growth rates of closed permutation classes. Zbl 1015.05002
Kaiser, Tomáš; Klazar, Martin
2003
A general upper bound in extremal theory of sequences. Zbl 0781.05049
Klazar, Martin
1992
Extensions of the linear bound in the Füredi-Hajnal conjecture. Zbl 1121.05118
2007
Counting pattern-free set partitions. II: Noncrossing and other hypergraphs. Zbl 0944.05002
Klazar, Martin
2000
Exact algorithms for $$L(2,1)$$-labeling of graphs. Zbl 1213.68455
Havet, Frédéric; Klazar, Martin; Kratochvíl, Jan; Kratsch, Dieter; Liedloff, Mathieu
2011
Bell numbers, their relatives, and algebraic differential equations. Zbl 1017.05021
Klazar, Martin
2003
Generalized Davenport-Schinzel sequences. Zbl 0812.05067
Klazar, Martin; Valtr, Pavel
1994
Generalized Davenport-Schinzel sequences: Results, problems, and applications. Zbl 1004.05004
Klazar, Martin
2002
Counting pattern-free set partitions. I: A generalization of Stirling numbers of the second kind. Zbl 0946.05004
Klazar, Martin
2000
Twelve countings with rooted plane trees. Zbl 0868.05017
Klazar, Martin
1997
On identities concerning the numbers of crossings and nestings of two edges in matchings. Zbl 1135.05006
Klazar, Martin
2006
Generalized Davenport-Schinzel sequences with linear upper bound. Zbl 0768.05007
1992
Non-P-recursiveness of numbers of matchings or linear chord diagrams with many crossings. Zbl 1030.05005
Klazar, Martin
2003
Some general results in combinatorial enumeration. Zbl 1217.05026
Klazar, Martin
2010
On trees and noncrossing partitions. Zbl 0904.05003
Klazar, Martin
1998
On the maximal order of numbers in the “factorisatio numerorum” problem. Zbl 1169.11043
Klazar, Martin; Luca, Florian
2007
On the maximum lengths of Davenport-Schinzel sequences. Zbl 0938.05004
Klazar, Martin
1999
Two results on a partial ordering of finite sequences. Zbl 0789.05090
Klazar, Martin
1993
Extremal problems for ordered (hyper)graphs: Applications of Davenport-Schinzel sequences. Zbl 1031.05071
Klazar, Martin
2004
Non-holonomicity of sequences defined via elementary functions. Zbl 1189.11007
Bell, Jason P.; Gerhold, Stefan; Klazar, Martin; Luca, Florian
2008
Counting even and odd partitions. Zbl 1049.11109
Klazar, Martin
2003
On integrality and periodicity of the Motzkin numbers. Zbl 1059.05005
Klazar, Martin; Luca, Florian
2005
Combinatorial aspects of Davenport-Schinzel sequences. Zbl 0847.05003
Klazar, Martin
1996
Extremal problems for ordered hypergraphs: small patterns and some enumeration. Zbl 1054.05072
Klazar, Martin
2004
A linear upper bound in extremal theory of sequences. Zbl 0808.05096
Klazar, Martin
1994
Addendum to: Twelve countings with rooted plane trees. Zbl 0880.05005
Klazar, Martin
1997
The Potts model and chromatic functions of graphs. Zbl 1285.05094
Klazar, Martin; Loebl, Martin; Moffatt, Iain
2014
On growth rates of permutations, set partitions, ordered graphs and other objects. Zbl 1163.05308
Klazar, Martin
2008
Extremal functions for sequences. Zbl 0851.05093
Klazar, Martin
1996
Embedding dualities for set partitions and for relational structures. Zbl 1229.05034
Jelínek, Vít; Klazar, Martin
2011
On the least exponential growth admitting uncountably many closed permutation classes. Zbl 1125.68392
Klazar, Martin
2004
On numbers of Davenport-Schinzel sequences. Zbl 0956.05013
Klazar, Martin
1998
Combinatorial aspects of Davenport-Schinzel sequences. Zbl 0948.05008
Klazar, Martin
1997
Counting set systems by weight. Zbl 1065.05016
Klazar, Martin
2005
A bijection between nonnegative words and sparse $$abba$$-free partitions. Zbl 1017.05020
Němeček, Jan; Klazar, Martin
2003
On well quasiordering of finite languages. Zbl 0871.06003
Klazar, Martin
1997
Counting Keith numbers. Zbl 1132.11006
Klazar, Martin; Luca, Florian
2007
The Potts model and chromatic functions of graphs. Zbl 1285.05094
Klazar, Martin; Loebl, Martin; Moffatt, Iain
2014
Exact algorithms for $$L(2,1)$$-labeling of graphs. Zbl 1213.68455
Havet, Frédéric; Klazar, Martin; Kratochvíl, Jan; Kratsch, Dieter; Liedloff, Mathieu
2011
Embedding dualities for set partitions and for relational structures. Zbl 1229.05034
Jelínek, Vít; Klazar, Martin
2011
Some general results in combinatorial enumeration. Zbl 1217.05026
Klazar, Martin
2010
Non-holonomicity of sequences defined via elementary functions. Zbl 1189.11007
Bell, Jason P.; Gerhold, Stefan; Klazar, Martin; Luca, Florian
2008
On growth rates of permutations, set partitions, ordered graphs and other objects. Zbl 1163.05308
Klazar, Martin
2008
Extensions of the linear bound in the Füredi-Hajnal conjecture. Zbl 1121.05118
2007
On the maximal order of numbers in the “factorisatio numerorum” problem. Zbl 1169.11043
Klazar, Martin; Luca, Florian
2007
Counting Keith numbers. Zbl 1132.11006
Klazar, Martin; Luca, Florian
2007
On identities concerning the numbers of crossings and nestings of two edges in matchings. Zbl 1135.05006
Klazar, Martin
2006
On integrality and periodicity of the Motzkin numbers. Zbl 1059.05005
Klazar, Martin; Luca, Florian
2005
Counting set systems by weight. Zbl 1065.05016
Klazar, Martin
2005
Extremal problems for ordered (hyper)graphs: Applications of Davenport-Schinzel sequences. Zbl 1031.05071
Klazar, Martin
2004
Extremal problems for ordered hypergraphs: small patterns and some enumeration. Zbl 1054.05072
Klazar, Martin
2004
On the least exponential growth admitting uncountably many closed permutation classes. Zbl 1125.68392
Klazar, Martin
2004
The enumeration of simple permutations. Zbl 1065.05001
Albert, M. H.; Atkinson, M. D.; Klazar, M.
2003
On growth rates of closed permutation classes. Zbl 1015.05002
Kaiser, Tomáš; Klazar, Martin
2003
Bell numbers, their relatives, and algebraic differential equations. Zbl 1017.05021
Klazar, Martin
2003
Non-P-recursiveness of numbers of matchings or linear chord diagrams with many crossings. Zbl 1030.05005
Klazar, Martin
2003
Counting even and odd partitions. Zbl 1049.11109
Klazar, Martin
2003
A bijection between nonnegative words and sparse $$abba$$-free partitions. Zbl 1017.05020
Němeček, Jan; Klazar, Martin
2003
Generalized Davenport-Schinzel sequences: Results, problems, and applications. Zbl 1004.05004
Klazar, Martin
2002
The Füredi-Hajnal conjecture implies the Stanley-Wilf conjecture. Zbl 0954.05048
Klazar, Martin
2000
Counting pattern-free set partitions. II: Noncrossing and other hypergraphs. Zbl 0944.05002
Klazar, Martin
2000
Counting pattern-free set partitions. I: A generalization of Stirling numbers of the second kind. Zbl 0946.05004
Klazar, Martin
2000
On the maximum lengths of Davenport-Schinzel sequences. Zbl 0938.05004
Klazar, Martin
1999
On trees and noncrossing partitions. Zbl 0904.05003
Klazar, Martin
1998
On numbers of Davenport-Schinzel sequences. Zbl 0956.05013
Klazar, Martin
1998
Twelve countings with rooted plane trees. Zbl 0868.05017
Klazar, Martin
1997
Addendum to: Twelve countings with rooted plane trees. Zbl 0880.05005
Klazar, Martin
1997
Combinatorial aspects of Davenport-Schinzel sequences. Zbl 0948.05008
Klazar, Martin
1997
On well quasiordering of finite languages. Zbl 0871.06003
Klazar, Martin
1997
On $$abab$$-free and $$abba$$-free set partitions. Zbl 0840.05004
Klazar, Martin
1996
Combinatorial aspects of Davenport-Schinzel sequences. Zbl 0847.05003
Klazar, Martin
1996
Extremal functions for sequences. Zbl 0851.05093
Klazar, Martin
1996
Generalized Davenport-Schinzel sequences. Zbl 0812.05067
Klazar, Martin; Valtr, Pavel
1994
A linear upper bound in extremal theory of sequences. Zbl 0808.05096
Klazar, Martin
1994
Two results on a partial ordering of finite sequences. Zbl 0789.05090
Klazar, Martin
1993
A general upper bound in extremal theory of sequences. Zbl 0781.05049
Klazar, Martin
1992
Generalized Davenport-Schinzel sequences with linear upper bound. Zbl 0768.05007
1992
all top 5

#### Cited by 335 Authors

 18 Klazar, Martin 17 Mansour, Toufik 8 Rzążewski, Paweł 8 Shattuck, Mark A. 8 Vatter, Vincent Russell 7 Bouvel, Mathilde 7 Chen, William Yong-Chuan 7 Jelínek, Vít 6 Albert, Michael Henry 6 Geneson, Jesse T. 6 Junosza-Szaniawski, Konstanty 6 Luca, Florian 5 Kyncl, Jan 4 Cibulka, Josef 4 Kratochvíl, Jan 4 Liedloff, Mathieu 4 Pettie, Seth 4 Suk, Andrew 4 Wagner, Stephan G. 4 Yan, Catherine Huafei 3 Brignall, Robert 3 Fulek, Radoslav 3 Pantone, Jay 3 Severini, Simone 2 Ackerman, Eyal 2 Atkinson, Mike D. 2 Bassino, Frédérique 2 Bevan, David I. 2 Blitvić, Natasha 2 Bollobás, Béla 2 Bóna, Miklós 2 Borinsky, Michael 2 Callan, David 2 Cygan, Marek 2 Dahlberg, Samantha 2 de Mier, Anna 2 Delhommé, Christian 2 Deng, Eva Y. P. 2 Du, Rosena R. X. 2 Féray, Valentin 2 Fox, Jacob 2 Frosini, Andrea 2 Furedi, Zoltan 2 Gerhold, Stefan 2 Golovach, Petr A. 2 Goyt, Adam M. 2 Hernane, Mohand-Ouamar 2 Homberger, Cheyne 2 Jonoska, Nataša 2 Kasraoui, Anisse 2 Keszegh, Balázs 2 Kostochka, Aleksandr Vasil’evich 2 Lebowitz-Lockard, Noah 2 Marcus, Adam W. 2 Methuku, Abhishek 2 Mishna, Marni 2 Morris, Robert D. 2 Mubayi, Dhruv 2 Munagi, Augustine O. 2 Nivasch, Gabriel 2 Noy, Marc 2 Pálvölgyi, Dömötör 2 Paolini, Giovanni 2 Pierrot, Adeline 2 Pollack, Paul 2 Pouzet, Maurice 2 Poznanović, Svetlana 2 Rinaldi, Simone 2 Rossin, Dominique 2 Rossmanith, Peter 2 Ruškuc, Nik 2 Sagan, Bruce Eli 2 Saito, Masahico 2 Salas, Jesús 2 Schork, Matthias 2 Shapiro, Louis W. 2 Sokal, Alan D. 2 Steingrímsson, Einar 2 Tardos, Gábor 2 Valtr, Pavel 2 Verstraëte, Jacques 2 Yu, Yang 2 Zaguia, Imed 1 Adaricheva, Kira Vladislavovna 1 Adin, Ron M. 1 Adler, Vsevolod Eduardovich 1 Alam, Muhammad Jawaherul 1 Albiol, Rubén 1 Aliste-Prieto, José 1 Allouche, Jean-Paul Simon 1 Alon, Noga M. 1 Anstee, Richard P. 1 Aschenbrenner, Matthias 1 Bagno, Eli 1 Balko, Martin 1 Balogh, József 1 Banderier, Cyril 1 Barcucci, Elena 1 Baril, Jean-Luc 1 Battaglino, Daniela ...and 235 more Authors
all top 5

#### Cited in 71 Serials

 29 Discrete Mathematics 26 Journal of Combinatorial Theory. Series A 22 European Journal of Combinatorics 14 Advances in Applied Mathematics 10 Discrete Applied Mathematics 10 The Electronic Journal of Combinatorics 5 Order 4 Information Processing Letters 4 Journal of Number Theory 4 Theoretical Computer Science 4 Combinatorica 3 Journal of Statistical Physics 3 Journal of Symbolic Computation 3 The Australasian Journal of Combinatorics 3 Combinatorics, Probability and Computing 3 Journal of Difference Equations and Applications 3 Annals of Combinatorics 2 Israel Journal of Mathematics 2 Journal of Algebra 2 Journal of Combinatorial Theory. Series B 2 Proceedings of the American Mathematical Society 2 Transactions of the American Mathematical Society 2 Graphs and Combinatorics 2 Discrete & Computational Geometry 2 SIAM Journal on Discrete Mathematics 2 Computational Geometry 2 Séminaire Lotharingien de Combinatoire 2 Journal of the European Mathematical Society (JEMS) 2 Integers 2 Central European Journal of Mathematics 1 American Mathematical Monthly 1 Bulletin of the Australian Mathematical Society 1 Communications in Algebra 1 International Journal of Theoretical Physics 1 Journal of Mathematical Analysis and Applications 1 Lithuanian Mathematical Journal 1 Nuclear Physics. B 1 Theoretical and Mathematical Physics 1 Mathematics of Computation 1 Bulletin of Mathematical Biology 1 Advances in Mathematics 1 Functiones et Approximatio. Commentarii Mathematici 1 Illinois Journal of Mathematics 1 Journal of Computer and System Sciences 1 Journal of Functional Analysis 1 Journal of Graph Theory 1 Mathematika 1 Algorithmica 1 MSCS. Mathematical Structures in Computer Science 1 International Journal of Foundations of Computer Science 1 Applications of Mathematics 1 Discrete Event Dynamic Systems 1 Aequationes Mathematicae 1 European Journal of Operational Research 1 Proceedings of the Indian Academy of Sciences. Mathematical Sciences 1 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 1 Journal of Algebraic Combinatorics 1 Integral Transforms and Special Functions 1 Mathematical Problems in Engineering 1 Theory of Computing Systems 1 Abstract and Applied Analysis 1 Journal of Integer Sequences 1 Comptes Rendus. Mathématique. Académie des Sciences, Paris 1 JMMA. Journal of Mathematical Modelling and Algorithms 1 Mediterranean Journal of Mathematics 1 International Journal of Number Theory 1 Cryptography and Communications 1 Afrika Matematika 1 Computer Science Review 1 Annales de l’Institut Henri Poincaré D. Combinatorics, Physics and their Interactions (AIHPD) 1 Bollettino dell’Unione Matematica Italiana
all top 5

#### Cited in 28 Fields

 189 Combinatorics (05-XX) 30 Computer science (68-XX) 27 Number theory (11-XX) 17 Order, lattices, ordered algebraic structures (06-XX) 6 Linear and multilinear algebra; matrix theory (15-XX) 6 Special functions (33-XX) 6 Convex and discrete geometry (52-XX) 6 Probability theory and stochastic processes (60-XX) 5 Group theory and generalizations (20-XX) 4 Mathematical logic and foundations (03-XX) 4 General algebraic systems (08-XX) 4 Information and communication theory, circuits (94-XX) 3 Commutative algebra (13-XX) 3 Associative rings and algebras (16-XX) 3 Ordinary differential equations (34-XX) 3 Functional analysis (46-XX) 3 Quantum theory (81-XX) 3 Statistical mechanics, structure of matter (82-XX) 3 Operations research, mathematical programming (90-XX) 3 Biology and other natural sciences (92-XX) 2 Functions of a complex variable (30-XX) 1 Field theory and polynomials (12-XX) 1 Nonassociative rings and algebras (17-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Approximations and expansions (41-XX) 1 Algebraic topology (55-XX) 1 Numerical analysis (65-XX) 1 Relativity and gravitational theory (83-XX)