×

zbMATH — the first resource for mathematics

Nešetřil, Jaroslav

Compute Distance To:
Author ID: nesetril.jaroslav Recent zbMATH articles by "Nešetřil, Jaroslav"
Published as: Nešetřil, Jaroslav; Nešetřil, J.; Nešetřil, Jarik; Nešetril, Jaroslav; Nesetril, Jaroslav; Nešeltřil, Jaroslav; Nésétril, Jaroslav; Nešetrĭl, Jaroslav; Nežetril, Jaroslav; Nesetril, J.; Nešetříl, J.
Homepage: http://kam.mff.cuni.cz/~nesetril/en/
External Links: MGP · ORCID · Wikidata · dblp · GND · IdRef
Documents Indexed: 359 Publications since 1966, including 7 Books
51 Contributions as Editor
2 Further Contributions
Biographic References: 1 Publication
all top 5

Co-Authors

44 single-authored
65 Rodl, Vojtech
50 Ossona de Mendez, Patrice
23 Hell, Pavol
21 Hubička, Jan
13 Tardif, Claude
12 Pultr, Aleš
10 Garijo, Delia
10 Graham, Ronald Lewis
10 Kratochvíl, Jan
10 Raspaud, André
9 Zhu, Xuding
8 Goodall, Andrew J.
8 Kostochka, Aleksandr Vasil’evich
8 Nathanson, Melvyn Bernard
8 Serra, Oriol
7 Loebl, Martin
7 Pomerance, Carl Bernard
7 Sopena, Éric
6 Landman, Bruce M.
6 Matoušek, Jiří
6 Nowakowski, Richard J.
6 Poljak, Svatopluk
5 Erdős, Pál
5 Fiedler, Miroslav
5 Foniok, Jan
5 Nigussie, Yared
5 Siebertz, Sebastian
5 Valtr, Pavel
4 Babai, László
4 Lovász, László
4 Rosenfeld, Moshe
4 Thomas, Robin
3 Evans, David M.
3 Gambosi, Giorgio
3 Gronau, Hans-Dietrich O. F.
3 Hochstättler, Winfried
3 Konečný, Matěj
3 Kun, Gábor
3 Łuczak, Tomasz
3 Maxová, Jana
3 Pellegrini, Marco Antonio
3 Pilipczuk, Michał
3 Revuelta, M. Pastora
3 Robertson, Aaron
3 Šámal, Robert
3 Schrijver, Alexander
3 Talamo, Maurizio
3 Turzík, Daniel
3 Woeginger, Gerhard Johannes
2 Bálek, Martin
2 Ball, Richard N.
2 Bodirsky, Manuel
2 Borodin, Oleg Veniaminovich
2 Broersma, Hajo J.
2 Burosch, Gustav
2 Butler, Steven Kay
2 DeVos, Matthew
2 Díaz, Josep
2 Drmota, Michael
2 Felsner, Stefan
2 Fiala, Jiří
2 Fomin, Fedor V.
2 Fraenkel, Aviezri Siegmund
2 Gajarský, Jakub
2 Ganian, Robert
2 Gimbel, John G.
2 Győri, Ervin
2 Hartman, David
2 Hliněný, Petr
2 Janota, Vít
2 Jungić, Veselin M.
2 Kang, Mihyun
2 Katona, Gyula O. H.
2 Korte, Bernhard
2 Krattenthaler, Christian Friedrich
2 Kreutzer, Stephan
2 Kříž, Igor
2 Kučera, Luděk
2 Lübbecke, Marco E.
2 Márquez, Alberto
2 Müller, Vladimír
2 Obdržálek, Jan
2 Pančoška, Petr
2 Prömel, Hans Jürgen
2 Rabinovich, Roman
2 Radoičić, Radoš
2 Reed, Bruce Alan
2 Sali, Attila
2 Siggers, Mark H.
2 Solymosi, József
2 Spencer, Joel H.
2 Toruńczyk, Szymon
2 Tuza, Zsolt
2 Voigt, Bernd
1 Acharya, Belmannu Devadas
1 Ackerman, Nathanael Leedom
1 Adamec, Jan
1 Ahlswede, Rudolf
1 Alles, Peter
1 Alon, Noga M.
...and 97 more Co-Authors
all top 5

Serials

49 European Journal of Combinatorics
38 Discrete Mathematics
23 Commentationes Mathematicae Universitatis Carolinae
17 Journal of Combinatorial Theory. Series B
8 Journal of Combinatorial Theory. Series A
8 Journal of Graph Theory
8 Order
7 Combinatorics, Probability and Computing
6 Theoretical Computer Science
6 Graphs and Combinatorics
6 Electronic Notes in Discrete Mathematics
5 Proceedings of the American Mathematical Society
5 Integers
4 SIAM Journal on Discrete Mathematics
4 Algorithms and Combinatorics
3 Algebra Universalis
3 Archivum Mathematicum
3 Mathematica Slovaca
3 Pokroky Matematiky, Fyziky & Astronomie
3 The Electronic Journal of Combinatorics
2 Acta Mathematica Academiae Scientiarum Hungaricae
2 Discrete Applied Mathematics
2 Ars Combinatoria
2 The Journal of Symbolic Logic
2 Mathematische Nachrichten
2 Monatshefte für Mathematik
2 Pacific Journal of Mathematics
2 Transactions of the American Mathematical Society
2 Topology and its Applications
2 Combinatorica
2 Congressus Numerantium
2 Geombinatorics
2 DIMACS. Series in Discrete Mathematics and Theoretical Computer Science
2 Lecture Notes in Computer Science
2 Supplemento ai Rendiconti del Circolo Matemàtico di Palermo. Serie II
2 Centro di Ricerca Matematica Ennio De Giorgi (CRM) Series
2 Computer Science Review
1 Israel Journal of Mathematics
1 Latviĭskiĭ Matematicheskiĭ Ezhegodnik
1 Mathematical Proceedings of the Cambridge Philosophical Society
1 Russian Mathematical Surveys
1 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
1 Acta Arithmetica
1 Advances in Mathematics
1 Annales de l’Institut Fourier
1 Archiv der Mathematik
1 Canadian Journal of Mathematics
1 Canadian Mathematical Bulletin
1 Časopis Pro Pěstování Matematiky
1 Computing
1 Czechoslovak Mathematical Journal
1 Dějiny Věd a Techniky
1 Fundamenta Mathematicae
1 Journal of Pure and Applied Algebra
1 Mathematics of Operations Research
1 Memoirs of the American Mathematical Society
1 Proceedings of the London Mathematical Society. Third Series
1 SIAM Journal on Computing
1 Studia Scientiarum Mathematicarum Hungarica
1 Journal of Algorithms
1 Advances in Applied Mathematics
1 Operations Research Letters
1 Acta Mathematica Hungarica
1 Annals of Pure and Applied Logic
1 Random Structures & Algorithms
1 Journal of Logic and Computation
1 Linear Algebra and its Applications
1 Bulletin of the American Mathematical Society. New Series
1 Distributed Computing
1 Journal of Algebraic Combinatorics
1 From the Logical Point of View
1 Discussiones Mathematicae. Graph Theory
1 Documenta Mathematica
1 Taiwanese Journal of Mathematics
1 Journal of Graph Algorithms and Applications
1 ACM Transactions on Computational Logic
1 Journal of Multiple-Valued Logic and Soft Computing
1 Journal of Applied Logic
1 Bulletin of the American Mathematical Society
1 Contributions to Discrete Mathematics
1 Annals of Discrete Mathematics
1 Oxford Lecture Series in Mathematics and its Applications
1 Ramanujan Mathematical Society Lecture Notes Series
1 Logical Methods in Computer Science
1 De Gruyter Proceedings in Mathematics
1 Springer-Lehrbuch

Publications by Year

Citations contained in zbMATH Open

275 Publications have been cited 2,977 times in 1,595 Documents Cited by Year
On the complexity of H-coloring. Zbl 0639.05023
Hell, Pavol; Nešetřil, Jaroslav
197
1990
Graphs and homomorphisms. Zbl 1062.05139
Hell, Pavol; Nešetřil, Jaroslav
194
2004
Sparsity. Graphs, structures, and algorithms. Zbl 1268.05002
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
110
2012
Grad and classes with bounded expansion. I: Decompositions. Zbl 1156.05056
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
76
2008
Tree-depth, subgraph coloring and homomorphism bounds. Zbl 1089.05025
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
72
2006
Partitions of finite relational and set systems. Zbl 0361.05017
Nešetřil, Jaroslav; Rödl, Vojtěch
67
1977
The Ramsey property for graphs with forbidden complete subgraphs. Zbl 0329.05115
Nešetřil, Jaroslav; Rödl, Vojtěch
57
1976
On the complexity of the subgraph problem. Zbl 0571.05050
Nešetřil, Jaroslav; Poljak, Svatopluk
53
1985
Duality theorems for finite structures (characterising gaps and good characterisations). Zbl 1024.05078
Nešetřil, Jaroslav; Tardif, Claude
51
2000
On classes of relations and graphs determined by subobjects and factorobjects. Zbl 0388.05039
Nešetřil, Jaroslav; Pultr, Aleš
48
1978
Grad and classes with bounded expansion. II: Algorithmic aspects. Zbl 1185.05131
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
48
2008
The core of a graph. Zbl 0803.68080
Hell, Pavol; Nešetřil, Jaroslav
45
1992
On the maximum average degree and the oriented chromatic number of a graph. Zbl 0932.05033
Borodin, O. V.; Kostochka, A. V.; Nešetřil, Jaroslav; Raspaud, A.; Sopena, E.
43
1999
Ramsey theory. Zbl 0848.05065
Nešetřil, Jaroslav
39
1995
A short proof of the existence of highly chromatic hypergraphs without short cycles. Zbl 0413.05039
Nešetřil, Jaroslav; Rödl, Vojtěch
38
1979
On nowhere dense graphs. Zbl 1226.05102
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
35
2011
Ramsey classes and homogeneous structures. Zbl 1059.05103
Nešetřil, Jaroslav
35
2005
Grad and classes with bounded expansion. III: Restricted graph homomorphism dualities. Zbl 1213.05240
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
35
2008
Duality and polynomial testing of tree homomorphisms. Zbl 0877.05055
Hell, Pavol; Nešetřil, Jaroslav; Zhu, Xuding
35
1996
Homomorphism-homogeneous relational structures. Zbl 1091.08001
Cameron, Peter J.; Nešetřil, Jaroslav
34
2006
Colorings and girth of oriented planar graphs. Zbl 0873.05042
Nešetřil, Jarik; Raspaud, André; Sopena, Eric
34
1997
Ramsey classes of set systems. Zbl 0515.05010
Nešetřil, Jaroslav; Rödl, Vojtěch
34
1983
Linear time low tree-width partitions and algorithmic consequences. Zbl 1301.05268
Nešetřil, Jaroslav; de Mendez, Patrice Ossona
32
2006
Constraint satisfaction with countable homogeneous templates. Zbl 1113.03026
Bodirsky, Manuel; Nešetřil, Jaroslav
28
2006
Colorings and homomorphism of minor closed classes. Zbl 1071.05526
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
27
2003
Metric spaces are Ramsey. Zbl 1106.05099
Nešetřil, Jaroslav
26
2007
Graphs and k-societies. Zbl 0209.32201
Hell, Pavol; Nešetřil, Jaroslav
25
1970
Aspects of structural combinatorics. (Graph homomorphisms and their use). Zbl 0939.05001
Nešetřil, Jaroslav
24
1999
Combinatorial partitions of finite posets and lattices - Ramsey lattices. Zbl 0546.06002
Nešeltřil, Jaroslav; Rödl, Vojtěch
24
1984
Characterisations and examples of graph classes with bounded expansion. Zbl 1230.05250
Nešetřil, Jaroslav; Ossona de Mendez, Patrice; Wood, David R.
23
2012
On the oriented game chromatic number. Zbl 0982.05049
Nešetřil, J.; Sopena, E.
22
2001
On a probabilistic graph-theoretical method. Zbl 0399.05007
Nešetřil, Jaroslav; Rödl, Vojtěch
22
1978
INDEPENDENT SET and CLIQUE problems in intersection-defined classes of graphs. Zbl 0727.05056
Kratochvíl, Jan; Nešetřil, Jaroslav
22
1990
The partite construction and Ramsey set systems. Zbl 0671.05006
Nešetřil, Jaroslav; Rödl, Vojtěch
22
1989
Colouring, constraint satisfaction, and complexity. Zbl 1302.68251
Hell, Pavol; Nešetřil, Jaroslav
21
2008
The acyclic edge chromatic number of a random \(d\)-regular graph is \(d+1\). Zbl 1062.05062
Nešetřil, Jaroslav; Wormald, Nicholas C.
21
2005
Invitation to discrete mathematics. Zbl 0901.05001
Matoušek, Jiří; Nešetřil, Jaroslav
20
1998
First order properties on nowhere dense structures. Zbl 1206.03033
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
19
2010
Local \(k\)-colorings of graphs and hypergraphs. Zbl 0632.05041
Gyárfás, A.; Lehel, J.; Nešetřil, Jaroslav; Rödl, Vojtěch; Schelp, R. H.; Tuza, Zs.
19
1987
Chromatically optimal rigid graphs. Zbl 0677.05031
Nešetřil, Jaroslav; Rödl, Vojtěch
19
1989
Generalised dualities and maximal finite antichains in the homomorphism order of relational structures. Zbl 1147.05037
Foniok, Jan; Nešetřil, Jaroslav; Tardif, Claude
18
2008
Partitions of vertices. Zbl 0344.05150
Nešetřil, Jaroslav; Rödl, Vojtěch
18
1976
Complexity of diagrams. Zbl 0808.06004
Nešetřil, Jaroslav; Rödl, Vojtěch
18
1987
On a product dimension of graphs. Zbl 0439.05038
Lovász, László; Nešetřil, Jaroslav; Pultr, Aleš
17
1980
Colored homomorphisms of colored mixed graphs. Zbl 1026.05047
Nešetřil, Jaroslav; Raspaud, André
17
2000
Noncrossing subgraphs in topological layouts. Zbl 0731.68047
Kratochvíl, Jan; Lubiw, Anna; Nešetřil, Jaroslav
16
1991
Coloring relatives of intervals on the plane. I: Chromatic number versus girth. Zbl 0886.05064
Kostochka, A. V.; Nešetřil, Jaroslav
16
1998
Rainbow arithmetic progressions and anti-Ramsey results. Zbl 1128.11305
Jungić, Veselin; Licht, Jacob; Mahdian, Mohammad; Nešetřil, Jaroslav; Radoičić, Radoš
15
2003
Universal partial order represented by means of oriented trees and other simple graphs. Zbl 1060.05092
Hubička, Jan; Nešetřil, Jaroslav
15
2005
Homomorphisms of derivative graphs. Zbl 0227.05109
Nešetřil, Jaroslav
15
1971
Either tournaments or algebras? Zbl 0301.05114
Müller, Vladimir; Nešetřil, Jaroslav; Pelant, Jan
15
1975
When trees grow low: shrubs and fast \(\mathrm{MSO}_{1}\). Zbl 1365.68323
Ganian, Robert; Hliněný, Petr; Nešetřil, Jaroslav; Obdržálek, Jan; Ossona de Mendez, Patrice; Ramadurai, Reshma
15
2012
Otakar Borůvka on minimum spanning tree problem. Translation of both the 1926 papers, comments, history. Zbl 0999.01019
Nešetřil, Jaroslav; Milková, Eva; Nešetřilová, Helena
14
2001
Short answers to exponentially long questions: Extremal aspects of homomorphism duality. Zbl 1105.05025
Nésétril, Jaroslav; Tardif, Claude
14
2005
Antisymmetric flows and strong colourings of oriented graphs. Zbl 0921.05034
Nešetřil, Jaroslav; Raspaud, André
14
1999
On the maximum weight clique problem. Zbl 0624.05040
Balas, Egon; Chvátal, Vašek; Nešetřil, Jaroslav
14
1987
A simple proof of the Galvin-Ramsey property of the class of all finite graphs and a dimension of a graph. Zbl 0388.05036
Nešetřil, Jaroslav; Rödl, Vojtěch
13
1978
On locally presented posets. Zbl 0701.06003
Gambosi, Giorgio; Nešetřil, Jaroslav; Talamo, Maurizio
13
1990
The complexity of \(H\)-colouring of bounded degree graphs. Zbl 0956.05036
Galluccio, Anna; Hell, Pavol; Nešetřil, Jaroslav
13
2000
Complexity of tree homomorphisms. Zbl 0868.05018
Hell, Pavol; Nešetřil, Jaroslav; Zhu, Xuding
12
1996
On polynomial time decidability of induced-minor-closed classes. Zbl 0668.68048
Matousěk, J.; Nešetřil, Jaroslav; Thomas, Robin
12
1988
Simple proof of the existence of restricted Ramsey graphs by means of a partite construction. Zbl 0491.05044
Nešetřil, Jaroslav; Rödl, Vojtěch
11
1981
Counting list homomorphisms for graphs with bounded degrees. Zbl 1059.05049
Hell, Pavol; Nešetřil, Jaroslav
11
2004
The homomorphism structure of classes of graphs. Zbl 0922.05026
Nešetřil, Jaroslav
11
1999
On the use of senders in generalized Ramsey theory for graphs. Zbl 0564.05040
Burr, Stefan A.; Nešetřil, Jaroslav; Rödl, Vojtěch
11
1985
Every finite graph is a full subgraph of a rigid graph. Zbl 0231.05107
Chvátal, Václav; Hell, Pavol; Kučera, L.; Nešetřil, Jaroslav
11
1971
Structural sparsity. Zbl 1367.03065
Nešetřil, J.; Ossona de Mendez, P.
11
2016
A model theory approach to structural limits. Zbl 1274.05464
Nešetřil, J.; Ossona de Mendez, P.
11
2012
All those Ramsey classes (Ramsey classes with closures and forbidden homomorphisms). Zbl 1421.05091
Hubička, Jan; Nešetřil, Jaroslav
10
2019
Path homomorphisms. Zbl 0857.05057
Nešetřil, Jaroslav; Zhu, Xuding
10
1996
Colorings and homomorphisms of degenerate and bounded degree graphs. Zbl 0983.05032
Kostochka, A.; Nešetřil, J.; Smolíková, P.
10
2001
On the order of countable graphs. Zbl 1030.03028
Nešetřil, Jaroslav; Shelah, Saharon
10
2003
Universal \(H\)-colorable graphs without a given configuration. Zbl 1001.05060
Dreyer, Paul A. jun.; Malon, Christopher; Nešetřil, Jaroslav
10
2002
Folding. Zbl 1100.05037
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
10
2006
Chromatic number of Hasse diagrams, eyebrows and dimension. Zbl 0757.05053
Kříž, Igor; Nešetřil, Jaroslav
10
1991
The grad of a graph and classes with bounded expansion. Zbl 1182.05102
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
10
2005
Fraternal augmentations, arrangeability and linear Ramsey numbers. Zbl 1227.05197
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
10
2009
More about subcolorings. Zbl 1239.05060
Broersma, Hajo; Fomin, Fedor V.; Nešetřil, Jaroslav; Woeginger, Gerhard J.
10
2002
On universal graphs for planar oriented graphs of a given girth. Zbl 0956.05041
Borodin, O. V.; Kostochka, A. V.; Nešetřil, J.; Raspaud, A.; Sopena, E.
9
1998
Shrub-depth: capturing height of dense graphs. Zbl 07029306
Ganian, Robert; Hliněný, Petr; Nešetřil, Jaroslav; Obdržálek, Jan; Ossona de Mendez, Patrice
9
2019
On edge-maps whose inverse preserves flows or tensions. Zbl 1114.05098
DeVos, Matt; Nešetřil, Jaroslav; Raspaud, André
9
2007
For graphs there are only four types of hereditary Ramsey classes. Zbl 0736.05071
Nešetřil, Jaroslav
9
1989
The structure of critical Ramsey graphs. Zbl 0427.05051
Nešetřil, Jaroslav; Rödl, Vojtěch
9
1978
Finite presentation of homogeneous graphs, posets and Ramsey classes. Zbl 1091.05070
Hubička, Jan; Nešetřil, Jaroslav
9
2005
Structural properties of sparse graphs. Zbl 1260.05090
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
9
2008
On bounded treewidth duality of graphs. Zbl 0858.05045
Nešetřil, Jaroslav; Zhu, Xuding
8
1996
On sparse graphs with given colorings and homomorphisms. Zbl 1033.05044
Nešetřil, Jaroslav; Zhu, Xuding
8
2004
Forbidden lifts (NP and CSP for combinatorialists). Zbl 1213.68323
Kun, Gábor; Nešetřil, Jaroslav
8
2008
On the computational complexity of Seidel’s switching. Zbl 0768.68047
Kratochvíl, Jan; Nešetřil, Jaroslav; Zýka, Ondřej
8
1992
Cuts and bounds. Zbl 1076.05089
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
8
2005
From sparse graphs to nowhere dense structures: decompositions, independence, dualities and limits. Zbl 1196.05080
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
8
2010
A combinatorial classic – sparse graphs with high chromatic number. Zbl 1293.05203
Nešetřil, Jaroslav
8
2013
Groups and monoids of regular graphs (and of graphs with bounded degrees). Zbl 0253.05126
Hell, Pavol; Nešetřil, Jaroslav
8
1973
Strong Ramsey theorems for Steiner systems. Zbl 0632.05040
Nešetřil, Jaroslav; Rödl, Vojtěch
8
1987
Invitation to discrete mathematics. 2nd ed. Zbl 1152.05002
Matoušek, Jiří; Nešetřil, Jaroslav
8
2009
On Ramsey graphs without cycles of short odd lengths. Zbl 0425.05025
Nešetřil, Jaroslav; Rödl, Vojtěch
7
1979
On tension-continuous mappings. Zbl 1183.05050
Nešetřil, Jaroslav; Šámal, Robert
7
2008
Finite paths are universal. Zbl 1092.06002
Hubička, Jan; Nešetřil, Jaroslav
7
2005
An unprovable Ramsey-type theorem. Zbl 0773.05098
Loebl, Martin; Nešetřil, Jaroslav
7
1992
Duality of graph homomorphisms. Zbl 0846.05093
Hell, Pavol; Nešetřil, J.; Zhu, Xuding
7
1996
Classes of graphs with low complexity: the case of classes with bounded linear rankwidth. Zbl 1458.05226
Nešetřil, Jaroslav; Ossona de Mendez, Patrice; Rabinovich, Roman; Siebertz, Sebastian
2
2021
First-order interpretations of bounded expansion classes. Zbl 1446.68094
Gajarský, Jakub; Kreutzer, Stephan; Nešetřil, Jaroslav; Ossona de Mendez, Patrice; Pilipczuk, Michał; Siebertz, Sebastian; Toruńczyk, Szymon
3
2020
EPPA for two-graphs and antipodal metric spaces. Zbl 1435.05238
Evans, David M.; Hubička, Jan; Konečný, Matěj; Nešetřil, Jaroslav
2
2020
A unified approach to structural limits and limits of graphs with bounded tree-depth. Zbl 07196837
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
2
2020
Regular partitions of gentle graphs. Zbl 1463.05455
Jiang, Y.; Nešetřil, J.; Ossona de Mendez, P.; Siebertz, S.
1
2020
Linear rankwidth meets stability. Zbl 07304095
Nešetřil, Jaroslav; Rabinovich, Roman; de Mendez, Patrice Ossona; Siebertz, Sebastian
1
2020
Clustering powers of sparse graphs. Zbl 1451.05131
Nešetřil, Jaroslav; Ossona de Mendez, Patrice; Pilipczuk, Michał; Zhu, Xuding
1
2020
All those Ramsey classes (Ramsey classes with closures and forbidden homomorphisms). Zbl 1421.05091
Hubička, Jan; Nešetřil, Jaroslav
10
2019
Shrub-depth: capturing height of dense graphs. Zbl 07029306
Ganian, Robert; Hliněný, Petr; Nešetřil, Jaroslav; Obdržálek, Jan; Ossona de Mendez, Patrice
9
2019
Automorphism groups and Ramsey properties of sparse graphs. Zbl 1425.05087
Evans, David M.; Hubička, Jan; Nešetřil, Jaroslav
3
2019
A combinatorial proof of the extension property for partial isometries. Zbl 07088824
Hubička, Jan; Konečný, Matěj; Nešetřil, Jaroslav
3
2019
Existence of modeling limits for sequences of sparse structures. Zbl 1444.03126
Nešetřil, Jaroslav; de Mendez, Patrice Ossona
3
2019
Local-global convergence, an analytic and structural approach. Zbl 07088827
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
1
2019
Bowtie-free graphs have a Ramsey lift. Zbl 1383.05206
Hubička, Jan; Nešetřil, Jaroslav
7
2018
Ramsey class with closure operations (selected combinatorial applications). Zbl 1396.05115
Hubička, Jan; Nešetřil, Jaroslav
2
2018
Ramsey partial orders from acyclic graphs. Zbl 1419.05213
Nešetřil, Jaroslav; Rödl, Vojtěch
1
2018
Graph-indexed random walks on pseudotrees. Zbl 1397.05167
Bok, Jan; Nešetřil, Jaroslav
1
2018
A Ramsey class for Steiner systems. Zbl 1373.05198
Bhat, Vindya; Nešetřil, Jaroslav; Reiher, Christian; Rödl, Vojtěch
1
2018
First-order interpretations of bounded expansion classes. Zbl 07376053
Gajarský, Jakub; Kreutzer, Stephan; Nešetřil, Jaroslav; Ossona de Mendez, Patrice; Pilipczuk, Michal; Siebertz, Sebastian; Toruńczyk, Szymon
1
2018
Limits of mappings. Zbl 1369.03111
Hosseini, Lucas; Nešetřil, Jaroslav; Ossona de Mendez, Patrice
4
2017
Cluster analysis of local convergent sequences of structures. Zbl 1386.05040
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
1
2017
Statistics of orderings. Zbl 1377.05178
Nešetřil, Jaroslav; Rödl, Vojtěch
1
2017
Structural sparsity. Zbl 1367.03065
Nešetřil, J.; Ossona de Mendez, P.
11
2016
Modeling limits in hereditary classes: reduction and application to trees. Zbl 1339.05096
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
5
2016
Homomorphism and embedding universal structures for restricted classes. Zbl 1394.03058
Hubička, Jan; Nešetřil, Jaroslav
4
2016
Strongly polynomial sequences as interpretations. Zbl 1436.05052
Goodall, A. J.; Nešetřil, J.; Ossona de Mendez, P.
4
2016
Invariant measures via inverse limits of finite structures. Zbl 1327.05298
Ackerman, Nathanael; Freer, Cameron; Nešetřil, Jaroslav; Patel, Rehana
3
2016
First-order limits, an analytical perspective. Zbl 1327.05191
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
3
2016
Polynomial graph invariants from homomorphism numbers. Zbl 1329.05156
Garijo, Delia; Goodall, Andrew; Nešetřil, Jaroslav
1
2016
On low tree-depth decompositions. Zbl 1327.05279
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
7
2015
Ramsey classes with forbidden homomorphisms and a closure. Zbl 1346.05294
Hubička, Jan; Nešetřil, Jaroslav
6
2015
On first-order definable colorings. Zbl 1326.05049
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
4
2015
Complexities of relational structures. Zbl 1349.05283
Hartman, David; Hubička, Jan; Nešetřil, Jaroslav
3
2015
Universial structures with forbidden homomorphisms. Zbl 1429.03133
Hubička, Jan; Nešetřil, Jaroslav
2
2015
A note on circular chromatic number of graphs with large girth and similar problems. Zbl 1330.05072
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
1
2015
Structural limits and approximations of mappings. Zbl 1346.05290
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
1
2015
Colouring edges with many colours in cycles. Zbl 1301.05131
Nešetřil, J.; Ossona de Mendez, P.; Zhu, X.
2
2014
On the number of \(B\)-flows of a graph. Zbl 1292.05132
Garijo, Delia; Goodall, Andrew; Nešetřil, Jaroslav
1
2014
A combinatorial classic – sparse graphs with high chromatic number. Zbl 1293.05203
Nešetřil, Jaroslav
8
2013
A note on Fiedler value of classes with sublinear separators. Zbl 1282.05143
Nešetřil, J.; Ossona de Mendez, P.
5
2013
Polynomial graph invariants from homomorphism numbers. Zbl 1295.05157
Garijo, Delia; Goodall, Andrew J.; Nešetřil, Jaroslav
4
2013
Contractors for flows. Zbl 1268.05098
Garijo, Delia; Goodall, Andrew; Nešetřil, Jaroslav
1
2013
Sparsity. Graphs, structures, and algorithms. Zbl 1268.05002
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
110
2012
Characterisations and examples of graph classes with bounded expansion. Zbl 1230.05250
Nešetřil, Jaroslav; Ossona de Mendez, Patrice; Wood, David R.
23
2012
When trees grow low: shrubs and fast \(\mathrm{MSO}_{1}\). Zbl 1365.68323
Ganian, Robert; Hliněný, Petr; Nešetřil, Jaroslav; Obdržálek, Jan; Ossona de Mendez, Patrice; Ramadurai, Reshma
15
2012
A model theory approach to structural limits. Zbl 1274.05464
Nešetřil, J.; Ossona de Mendez, P.
11
2012
Tension continuous maps – their structure and applications. Zbl 1243.05228
Nešetřil, Jaroslav; Šámal, Robert
5
2012
The origins of minimal spanning tree algorithms – Borůvka and Jarník. Zbl 1271.01017
Nesetril, Jaroslav; Nesetrilová, Helena
3
2012
Finite dualities and map-critical graphs on a fixed surface. Zbl 1238.05222
Nešetřil, Jaroslav; Nigussie, Yared
1
2012
On nowhere dense graphs. Zbl 1226.05102
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
35
2011
Distinguishing graphs by their left and right homomorphism profiles. Zbl 1230.05216
Garijo, Delia; Goodall, Andrew; Nešetřil, Jaroslav
6
2011
Some examples of universal and generic partial orders. Zbl 1272.06001
Hubička, Jan; Nešetřil, Jaroslav
4
2011
How many \(F\)’s are there in \(G\)? Zbl 1229.05212
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
4
2011
Sparse combinatorial structures: classification and applications. Zbl 1231.05223
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
3
2011
Interleaved adjoints of directed graphs. Zbl 1292.05122
Foniok, Jan; Nešetřil, Jaroslav; Tardif, Claude
1
2011
First order properties on nowhere dense structures. Zbl 1206.03033
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
19
2010
From sparse graphs to nowhere dense structures: decompositions, independence, dualities and limits. Zbl 1196.05080
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
8
2010
Dualities in full homomorphisms. Zbl 1219.05092
Ball, Richard N.; Nešetřil, Jaroslav; Pultr, Aleš
5
2010
Partitions of graphs into cographs. Zbl 1209.05181
Gimbel, John; Nešetřil, Jaroslav
4
2010
A combinatorial constraint satisfaction problem dichotomy classification conjecture. Zbl 1187.68250
Nešetřil, Jaroslav; Siggers, Mark H.; Zádori, László
3
2010
Path homomorphisms, graph colorings, and Boolean matrices. Zbl 1223.05081
Nešetřil, Jaroslav; Tardif, Claude
2
2010
Extremal problems for sparse graphs. Zbl 1213.05140
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
1
2010
Minors of Boolean functions with respect to clique functions and hypergraph homomorphisms. Zbl 1204.06009
Lehtonen, Erkko; Nešetřil, Jaroslav
1
2010
Dualities and dual pairs in Heyting algebras. Zbl 1206.06004
Foniok, Jan; Nešetřil, Jaroslav; Pultr, Aleš; Tardif, Claude
1
2010
On Ramsey-type positional games. Zbl 1200.91044
Nešetřil, Jaroslav; Valla, Tomáš
1
2010
Fraternal augmentations, arrangeability and linear Ramsey numbers. Zbl 1227.05197
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
10
2009
Invitation to discrete mathematics. 2nd ed. Zbl 1152.05002
Matoušek, Jiří; Nešetřil, Jaroslav
8
2009
Many facets of dualities. Zbl 1359.05060
Nešetřil, Jaroslav
4
2009
Homomorphisms and polynomial invariants of graphs. Zbl 1198.05100
Garijo, Delia; Nešetřil, Jaroslav; Revuelta, M. Pastora
2
2009
Graph homomorphisms, the tutte polynomial and “\(q\)-state Potts uniqueness”. Zbl 1273.05097
Garijo, Delia; Goodall, Andrew; Nešetřil, Jaroslav
1
2009
A surprising permanence of old motivations (a not-so-rigid story). Zbl 1183.01032
Nešetřil, Jaroslav
1
2009
Grad and classes with bounded expansion. I: Decompositions. Zbl 1156.05056
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
76
2008
Grad and classes with bounded expansion. II: Algorithmic aspects. Zbl 1185.05131
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
48
2008
Grad and classes with bounded expansion. III: Restricted graph homomorphism dualities. Zbl 1213.05240
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
35
2008
Colouring, constraint satisfaction, and complexity. Zbl 1302.68251
Hell, Pavol; Nešetřil, Jaroslav
21
2008
Generalised dualities and maximal finite antichains in the homomorphism order of relational structures. Zbl 1147.05037
Foniok, Jan; Nešetřil, Jaroslav; Tardif, Claude
18
2008
Structural properties of sparse graphs. Zbl 1260.05090
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
9
2008
Forbidden lifts (NP and CSP for combinatorialists). Zbl 1213.68323
Kun, Gábor; Nešetřil, Jaroslav
8
2008
On tension-continuous mappings. Zbl 1183.05050
Nešetřil, Jaroslav; Šámal, Robert
7
2008
A dualistic approach to bounding the chromatic number of a graph. Zbl 1126.05051
Nešetřil, Jaroslav; Tardif, Claude
4
2008
A finite presentation of the rational Urysohn space. Zbl 1196.54049
Hubička, Jan; Nešetřil, Jaroslav
4
2008
Metric spaces are Ramsey. Zbl 1106.05099
Nešetřil, Jaroslav
26
2007
On edge-maps whose inverse preserves flows or tensions. Zbl 1114.05098
DeVos, Matt; Nešetřil, Jaroslav; Raspaud, André
9
2007
Gaps and dualities in Heyting categories. Zbl 1199.18009
Nešetřil, J.; Pultr, A.; Tardif, C.
7
2007
Small diameters of duals. Zbl 1139.05318
Nešetřil, Jaroslav; Švejdarová, Ida
4
2007
Density of universal classes of series-parallel graphs. Zbl 1120.05035
Nešetřil, Jaroslav; Nigussie, Yared
4
2007
Antichains in the homomorphism order of graphs. Zbl 1199.06008
Duffus, D.; Erdős, P. L.; Nešetřil, J.; Soukup, L.
4
2007
Combinatorial proof that subprojective constraint satisfaction problems are NP-complete. Zbl 1147.68530
Nešetřil, Jaroslav; Siggers, Mark
4
2007
On finite maximal antichains in the homomorphism order. Zbl 1341.05167
Foniok, Jan; Nešetřil, Jaroslav; Tardif, Claude
2
2007
Fraternal augmentations of graphs, coloration and minors. Zbl 1213.05095
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
2
2007
NP by means of lifts and shadows. Zbl 1147.68534
Kun, Gábor; Nešetřil, Jaroslav
2
2007
NP for combinatorialists. Zbl 1341.05100
Kun, Gábor; Nešetřil, Jaroslav
1
2007
Semigroups with the Erdős-Turán property. Zbl 1171.11006
Nešetřil, J.; Serra, O.
1
2007
Tree-depth, subgraph coloring and homomorphism bounds. Zbl 1089.05025
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
72
2006
Homomorphism-homogeneous relational structures. Zbl 1091.08001
Cameron, Peter J.; Nešetřil, Jaroslav
34
2006
Linear time low tree-width partitions and algorithmic consequences. Zbl 1301.05268
Nešetřil, Jaroslav; de Mendez, Patrice Ossona
32
2006
Constraint satisfaction with countable homogeneous templates. Zbl 1113.03026
Bodirsky, Manuel; Nešetřil, Jaroslav
28
2006
Folding. Zbl 1100.05037
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
10
2006
Homomorphism bounded classes of graphs. Zbl 1086.05032
Marshall, Timothy; Nasraser, Reza; Nešetřil, Jaroslav
5
2006
A probabilistic approach to the dichotomy problem. Zbl 1120.68059
Łuczak, Tomasz; Nešetřil, Jaroslav
5
2006
...and 175 more Documents
all top 5

Cited by 1,759 Authors

151 Nešetřil, Jaroslav
51 Rodl, Vojtech
46 Hell, Pavol
36 Ossona de Mendez, Patrice
26 Bodirsky, Manuel
25 Ochem, Pascal
23 Zhu, Xuding
21 Mašulović, Dragan
20 Hubička, Jan
19 Tardif, Claude
18 Raspaud, André
17 Dvořák, Zdeněk
17 Feder, Tomás
17 Sopena, Éric
17 Thilikos, Dimitrios M.
16 Kratochvíl, Jan
15 MacGillivray, Gary
14 Martin, Barnaby D.
14 Naserasr, Reza
14 Pinlou, Alexandre
13 Paulusma, Daniël
13 Pinsker, Michael
12 Trotter, William T. jun.
11 Brewster, Richard C.
11 Esperet, Louis
11 Fox, Jacob
11 Kostochka, Aleksandr Vasil’evich
11 Pultr, Aleš
11 Siebertz, Sebastian
11 Wood, David Ronald
10 Bulatov, Andrei A.
10 Golovach, Petr A.
10 Jonsson, Peter A.
10 Prömel, Hans Jürgen
10 Rzążewski, Paweł
10 Šámal, Robert
10 Živný, Stanislav
9 Fiala, Jiří
9 Hochstättler, Winfried
9 Kierstead, Henry A.
9 Král’, Daniel
9 Krokhin, Andrei A.
9 Montejano, Amanda
9 Pilipczuk, Michał
9 Siggers, Mark H.
8 Dalmau, Víctor
8 Fomin, Fedor V.
8 Ganian, Robert
8 Goldberg, Leslie Ann
8 Jackson, Marcel G.
8 Koubek, Vaclav
8 Pach, János
8 Pech, Maja
8 Poljak, Svatopluk
8 Rafiey, Arash
8 Rival, Ivan
8 Sokić, Miodrag
8 Tardos, Gábor
8 Voigt, Bernd
7 Alon, Noga M.
7 Cai, Jin-Yi
7 Dudek, Andrzej
7 Felsner, Stefan
7 Gutin, Gregory Z.
7 Hliněný, Petr
7 Huang, Jing
7 Kyncl, Jan
7 Micek, Piotr
7 Pech, Christian
6 Bang-Jensen, Jørgen
6 Borodin, Oleg Veniaminovich
6 Díaz, Josep
6 Dolinka, Igor
6 Fellows, Michael Ralph
6 Foniok, Jan
6 Foucaud, Florent
6 Garijo, Delia
6 Gonçalves, Daniel
6 Goodall, Andrew J.
6 Grytczuk, Jarosław
6 Kamiński, Marcin Marek
6 Klavžar, Sandi
6 Kolaitis, Phokion G.
6 Konečný, Matěj
6 Kwon, Ojoung
6 Liebenau, Anita
6 Lingas, Andrzej
6 Montecchiani, Fabrizio
6 Nguyen Van Thé, Lionel
6 Nigussie, Yared
6 Oum, Sang-Il
6 Pongrácz, András
6 Reidl, Felix
6 Sauer, Norbert W.
6 Sichler, Jiří Jan
6 Solecki, Sławomir
6 Sudakov, Benny
6 Turzík, Daniel
6 Tuza, Zsolt
6 Valtr, Pavel
...and 1,659 more Authors
all top 5

Cited in 182 Serials

201 Discrete Mathematics
136 European Journal of Combinatorics
99 Discrete Applied Mathematics
86 Journal of Combinatorial Theory. Series B
72 Theoretical Computer Science
43 Order
37 Information Processing Letters
36 Graphs and Combinatorics
36 Algorithmica
32 Journal of Graph Theory
31 Journal of Combinatorial Theory. Series A
30 Journal of Computer and System Sciences
30 The Electronic Journal of Combinatorics
25 Algebra Universalis
25 SIAM Journal on Discrete Mathematics
23 Combinatorica
20 Theory of Computing Systems
17 Czechoslovak Mathematical Journal
16 The Journal of Symbolic Logic
16 Combinatorics, Probability and Computing
15 Annals of Pure and Applied Logic
14 Transactions of the American Mathematical Society
12 SIAM Journal on Computing
12 Journal of Combinatorial Optimization
11 Discrete & Computational Geometry
11 Computational Geometry
10 Advances in Mathematics
10 Proceedings of the American Mathematical Society
10 Information and Computation
9 Israel Journal of Mathematics
9 International Journal of Algebra and Computation
9 Computer Science Review
8 Random Structures & Algorithms
7 Topology and its Applications
7 Discussiones Mathematicae. Graph Theory
6 Journal of Algebraic Combinatorics
6 Logical Methods in Computer Science
5 Mathematica Slovaca
5 European Journal of Operational Research
5 Linear Algebra and its Applications
5 Archive for Mathematical Logic
4 Acta Mathematica Academiae Scientiarum Hungaricae
4 Monatshefte für Mathematik
4 Applied Categorical Structures
4 Mathematical Logic Quarterly (MLQ)
4 Annals of Mathematics and Artificial Intelligence
4 Formalized Mathematics
3 Artificial Intelligence
3 Linear and Multilinear Algebra
3 Mathematical Proceedings of the Cambridge Philosophical Society
3 Annales de l’Institut Fourier
3 Applied Mathematics and Computation
3 Journal of Algebra
3 Notre Dame Journal of Formal Logic
3 Semigroup Forum
3 Studia Logica
3 Advances in Applied Mathematics
3 Acta Mathematica Hungarica
3 Distributed Computing
3 The Australasian Journal of Combinatorics
3 Computational Complexity
3 Journal of Mathematical Logic
3 ACM Transactions on Computational Logic
3 Contributions to Discrete Mathematics
3 Algorithms
2 Acta Informatica
2 Bulletin of the Australian Mathematical Society
2 Communications in Algebra
2 Mathematics of Computation
2 Annali di Matematica Pura ed Applicata. Serie Quarta
2 Archiv der Mathematik
2 BIT
2 International Journal of Mathematics and Mathematical Sciences
2 Memoirs of the American Mathematical Society
2 Proceedings of the Edinburgh Mathematical Society. Series II
2 Proceedings of the London Mathematical Society. Third Series
2 Operations Research Letters
2 Bulletin of the Iranian Mathematical Society
2 Acta Mathematicae Applicatae Sinica. English Series
2 Journal of Complexity
2 Computers & Operations Research
2 Annals of Operations Research
2 International Journal of Foundations of Computer Science
2 Journal of Global Optimization
2 Expositiones Mathematicae
2 Acta Universitatis Matthiae Belii. Series Mathematics
2 The Bulletin of Symbolic Logic
2 Journal of Graph Algorithms and Applications
2 Trudy Instituta Matematiki
2 Journal of the Australian Mathematical Society
2 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
2 Quantum Information Processing
2 Journal of Algebra and its Applications
2 Journal of Discrete Algorithms
2 Advances in Mathematical Physics
2 Science China. Mathematics
2 Forum of Mathematics, Sigma
2 Journal of Mathematics
2 Electronic Journal of Graph Theory and Applications
2 Journal of Logical and Algebraic Methods in Programming
...and 82 more Serials
all top 5

Cited in 42 Fields

1,233 Combinatorics (05-XX)
465 Computer science (68-XX)
179 Mathematical logic and foundations (03-XX)
119 Order, lattices, ordered algebraic structures (06-XX)
93 General algebraic systems (08-XX)
66 Operations research, mathematical programming (90-XX)
61 Group theory and generalizations (20-XX)
43 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
34 General topology (54-XX)
27 Number theory (11-XX)
27 Category theory; homological algebra (18-XX)
25 Convex and discrete geometry (52-XX)
19 Probability theory and stochastic processes (60-XX)
17 Topological groups, Lie groups (22-XX)
16 Dynamical systems and ergodic theory (37-XX)
12 Manifolds and cell complexes (57-XX)
9 Geometry (51-XX)
9 Information and communication theory, circuits (94-XX)
6 Algebraic topology (55-XX)
6 Numerical analysis (65-XX)
6 Quantum theory (81-XX)
5 History and biography (01-XX)
5 Linear and multilinear algebra; matrix theory (15-XX)
5 Biology and other natural sciences (92-XX)
4 Abstract harmonic analysis (43-XX)
3 Algebraic geometry (14-XX)
3 Associative rings and algebras (16-XX)
3 Measure and integration (28-XX)
3 Approximations and expansions (41-XX)
3 Differential geometry (53-XX)
3 Statistical mechanics, structure of matter (82-XX)
2 General and overarching topics; collections (00-XX)
2 Commutative algebra (13-XX)
2 Global analysis, analysis on manifolds (58-XX)
2 Statistics (62-XX)
2 Relativity and gravitational theory (83-XX)
2 Systems theory; control (93-XX)
1 Nonassociative rings and algebras (17-XX)
1 Several complex variables and analytic spaces (32-XX)
1 Functional analysis (46-XX)
1 Operator theory (47-XX)
1 Calculus of variations and optimal control; optimization (49-XX)

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.