×

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
all top 5

Co-Authors

44 single-authored
65 Rodl, Vojtech
50 Ossona de Mendez, Patrice
24 Hell, Pavol
21 Hubička, Jan
13 Tardif, Claude
12 Pultr, Aleš
10 Garijo, Delia
10 Graham, Ronald Lewis
10 Kratochvíl, Jan
10 Nathanson, Melvyn Bernard
10 Raspaud, André
9 Landman, Bruce M.
9 Zhu, Xuding
8 Goodall, Andrew J.
8 Kostochka, Aleksandr Vasil’evich
8 Pomerance, Carl Bernard
8 Serra, Oriol
7 Loebl, Martin
7 Nowakowski, Richard Joseph
7 Sopena, Éric
6 Matoušek, Jiří
6 Poljak, Svatopluk
5 Erdős, Pál
5 Fiedler, Miroslav
5 Foniok, Jan
5 Lovász, László
5 Nigussie, Yared
5 Robertson, Aaron
5 Siebertz, Sebastian
5 Valtr, Pavel
4 Babai, László
4 Butler, Steven Kay
4 Rosenfeld, Moshe
4 Thomas, Robin
3 Díaz, Josep
3 Evans, David M.
3 Gambosi, Giorgio
3 Gronau, Hans-Dietrich O. F.
3 Hochstättler, Winfried
3 Jungić, Veselin M.
3 Konečný, Matěj
3 Kun, Gábor
3 Luca, Florian
3 Łuczak, Tomasz
3 Maxová, Jana
3 Pilipczuk, Michał
3 Revuelta, M. Pastora
3 Šámal, Robert
3 Schrijver, Alexander
3 Spencer, Joel H.
3 Talamo, Maurizio
3 Turzík, Daniel
3 Woeginger, Gerhard Johannes
2 Alon, Noga M.
2 Bálek, Martin
2 Ball, Richard N.
2 Bodirsky, Manuel
2 Borodin, Oleg Veniaminovich
2 Broersma, Hajo J.
2 Burosch, Gustav
2 DeVos, Matthew
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 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 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
...and 113 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
4 Computer Science Review
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 De Gruyter Proceedings in Mathematics
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 Notices of the American Mathematical Society
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 Topics in Discrete Mathematics
1 Ramanujan Mathematical Society Lecture Notes Series
1 Logical Methods in Computer Science
1 Springer-Lehrbuch

Publications by Year

Citations contained in zbMATH Open

280 Publications have been cited 3,207 times in 1,743 Documents Cited by Year
On the complexity of H-coloring. Zbl 0639.05023
Hell, Pavol; Nešetřil, Jaroslav
214
1990
Graphs and homomorphisms. Zbl 1062.05139
Hell, Pavol; Nešetřil, Jaroslav
211
2004
Sparsity. Graphs, structures, and algorithms. Zbl 1268.05002
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
138
2012
Grad and classes with bounded expansion. I: Decompositions. Zbl 1156.05056
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
82
2008
Tree-depth, subgraph coloring and homomorphism bounds. Zbl 1089.05025
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
82
2006
Partitions of finite relational and set systems. Zbl 0361.05017
Nešetřil, Jaroslav; Rödl, Vojtěch
67
1977
On the complexity of the subgraph problem. Zbl 0571.05050
Nešetřil, Jaroslav; Poljak, Svatopluk
61
1985
The Ramsey property for graphs with forbidden complete subgraphs. Zbl 0329.05115
Nešetřil, Jaroslav; Rödl, Vojtěch
57
1976
Duality theorems for finite structures (characterising gaps and good characterisations). Zbl 1024.05078
Nešetřil, Jaroslav; Tardif, Claude
54
2000
Grad and classes with bounded expansion. II: Algorithmic aspects. Zbl 1185.05131
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
50
2008
On classes of relations and graphs determined by subobjects and factorobjects. Zbl 0388.05039
Nešetřil, Jaroslav; Pultr, Aleš
49
1978
The core of a graph. Zbl 0803.68080
Hell, Pavol; Nešetřil, Jaroslav
47
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.
45
1999
On nowhere dense graphs. Zbl 1226.05102
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
41
2011
Ramsey theory. Zbl 0848.05065
Nešetřil, Jaroslav
40
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
Ramsey classes and homogeneous structures. Zbl 1059.05103
Nešetřil, Jaroslav
37
2005
Grad and classes with bounded expansion. III: Restricted graph homomorphism dualities. Zbl 1213.05240
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
37
2008
Homomorphism-homogeneous relational structures. Zbl 1091.08001
Cameron, Peter J.; Nešetřil, Jaroslav
37
2006
Colorings and girth of oriented planar graphs. Zbl 0873.05042
Nešetřil, Jarik; Raspaud, André; Sopena, Eric
36
1997
Ramsey classes of set systems. Zbl 0515.05010
Nešetřil, Jaroslav; Rödl, Vojtěch
36
1983
Duality and polynomial testing of tree homomorphisms. Zbl 0877.05055
Hell, Pavol; Nešetřil, Jaroslav; Zhu, Xuding
35
1996
Constraint satisfaction with countable homogeneous templates. Zbl 1113.03026
Bodirsky, Manuel; Nešetřil, Jaroslav
35
2006
Linear time low tree-width partitions and algorithmic consequences. Zbl 1301.05268
Nešetřil, Jaroslav; de Mendez, Patrice Ossona
33
2006
Colorings and homomorphism of minor closed classes. Zbl 1071.05526
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
29
2003
Metric spaces are Ramsey. Zbl 1106.05099
Nešetřil, Jaroslav
28
2007
Characterisations and examples of graph classes with bounded expansion. Zbl 1230.05250
Nešetřil, Jaroslav; Ossona de Mendez, Patrice; Wood, David R.
27
2012
Colouring, constraint satisfaction, and complexity. Zbl 1302.68251
Hell, Pavol; Nešetřil, Jaroslav
27
2008
Graphs and k-societies. Zbl 0209.32201
Hell, Pavol; Nešetřil, Jaroslav
25
1970
The partite construction and Ramsey set systems. Zbl 0671.05006
Nešetřil, Jaroslav; Rödl, Vojtěch
25
1989
Combinatorial partitions of finite posets and lattices - Ramsey lattices. Zbl 0546.06002
Nešeltřil, Jaroslav; Rödl, Vojtěch
25
1984
INDEPENDENT SET and CLIQUE problems in intersection-defined classes of graphs. Zbl 0727.05056
Kratochvíl, Jan; Nešetřil, Jaroslav
25
1990
Aspects of structural combinatorics. (Graph homomorphisms and their use). Zbl 0939.05001
Nešetřil, Jaroslav
24
1999
On a probabilistic graph-theoretical method. Zbl 0399.05007
Nešetřil, Jaroslav; Rödl, Vojtěch
24
1978
The acyclic edge chromatic number of a random \(d\)-regular graph is \(d+1\). Zbl 1062.05062
Nešetřil, Jaroslav; Wormald, Nicholas C.
23
2005
First order properties on nowhere dense structures. Zbl 1206.03033
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
23
2010
On the oriented game chromatic number. Zbl 0982.05049
Nešetřil, J.; Sopena, E.
22
2001
Invitation to discrete mathematics. Zbl 0901.05001
Matoušek, Jiří; Nešetřil, Jaroslav
21
1998
Generalised dualities and maximal finite antichains in the homomorphism order of relational structures. Zbl 1147.05037
Foniok, Jan; Nešetřil, Jaroslav; Tardif, Claude
20
2008
Colored homomorphisms of colored mixed graphs. Zbl 1026.05047
Nešetřil, Jaroslav; Raspaud, André
20
2000
Chromatically optimal rigid graphs. Zbl 0677.05031
Nešetřil, Jaroslav; Rödl, Vojtěch
20
1989
On a product dimension of graphs. Zbl 0439.05038
Lovász, László; Nešetřil, Jaroslav; Pultr, Aleš
19
1980
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
Partitions of vertices. Zbl 0344.05150
Nešetřil, Jaroslav; Rödl, Vojtěch
19
1976
Complexity of diagrams. Zbl 0808.06004
Nešetřil, Jaroslav; Rödl, Vojtěch
18
1987
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
17
2001
Coloring relatives of intervals on the plane. I: Chromatic number versus girth. Zbl 0886.05064
Kostochka, A. V.; Nešetřil, Jaroslav
17
1998
Noncrossing subgraphs in topological layouts. Zbl 0731.68047
Kratochvíl, Jan; Lubiw, Anna; Nešetřil, Jaroslav
17
1991
Rainbow arithmetic progressions and anti-Ramsey results. Zbl 1128.11305
Jungić, Veselin; Licht, Jacob; Mahdian, Mohammad; Nešetřil, Jaroslav; Radoičić, Radoš
16
2003
Universal partial order represented by means of oriented trees and other simple graphs. Zbl 1060.05092
Hubička, Jan; Nešetřil, Jaroslav
16
2005
On the maximum weight clique problem. Zbl 0624.05040
Balas, Egon; Chvátal, Vašek; Nešetřil, Jaroslav
16
1987
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
Short answers to exponentially long questions: Extremal aspects of homomorphism duality. Zbl 1105.05025
Nésétril, Jaroslav; Tardif, Claude
15
2005
The complexity of \(H\)-colouring of bounded degree graphs. Zbl 0956.05036
Galluccio, Anna; Hell, Pavol; Nešetřil, Jaroslav
14
2000
Antisymmetric flows and strong colourings of oriented graphs. Zbl 0921.05034
Nešetřil, Jaroslav; Raspaud, André
14
1999
All those Ramsey classes (Ramsey classes with closures and forbidden homomorphisms). Zbl 1421.05091
Hubička, Jan; Nešetřil, Jaroslav
14
2019
Complexity of tree homomorphisms. Zbl 0868.05018
Hell, Pavol; Nešetřil, Jaroslav; Zhu, Xuding
13
1996
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
On polynomial time decidability of induced-minor-closed classes. Zbl 0668.68048
Matousěk, J.; Nešetřil, Jaroslav; Thomas, Robin
12
1988
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
12
1985
Structural sparsity. Zbl 1367.03065
Nešetřil, J.; Ossona de Mendez, P.
12
2016
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
12
2019
The structure of critical Ramsey graphs. Zbl 0427.05051
Nešetřil, Jaroslav; Rödl, Vojtěch
11
1978
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
Counting list homomorphisms for graphs with bounded degrees. Zbl 1059.05049
Hell, Pavol; Nešetřil, Jaroslav
11
2004
A model theory approach to structural limits. Zbl 1274.05464
Nešetřil, J.; Ossona de Mendez, P.
11
2012
The homomorphism structure of classes of graphs. Zbl 0922.05026
Nešetřil, Jaroslav
11
1999
On low tree-depth decompositions. Zbl 1327.05279
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
11
2015
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
Invitation to discrete mathematics. 2nd ed. Zbl 1152.05002
Matoušek, Jiří; Nešetřil, Jaroslav
10
2009
Fraternal augmentations, arrangeability and linear Ramsey numbers. Zbl 1227.05197
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
10
2009
Colorings and homomorphisms of degenerate and bounded degree graphs. Zbl 0983.05032
Kostochka, A.; Nešetřil, J.; Smolíková, P.
10
2001
Path homomorphisms. Zbl 0857.05057
Nešetřil, Jaroslav; Zhu, Xuding
10
1996
On sparse graphs with given colorings and homomorphisms. Zbl 1033.05044
Nešetřil, Jaroslav; Zhu, Xuding
10
2004
On the order of countable graphs. Zbl 1030.03028
Nešetřil, Jaroslav; Shelah, Saharon
10
2003
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
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
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
On bounded treewidth duality of graphs. Zbl 0858.05045
Nešetřil, Jaroslav; Zhu, Xuding
9
1996
For graphs there are only four types of hereditary Ramsey classes. Zbl 0736.05071
Nešetřil, Jaroslav
9
1989
Structural properties of sparse graphs. Zbl 1260.05090
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
9
2008
On edge-maps whose inverse preserves flows or tensions. Zbl 1114.05098
DeVos, Matt; Nešetřil, Jaroslav; Raspaud, André
9
2007
Forbidden lifts (NP and CSP for combinatorialists). Zbl 1213.68323
Kun, Gábor; Nešetřil, Jaroslav
9
2008
Finite presentation of homogeneous graphs, posets and Ramsey classes. Zbl 1091.05070
Hubička, Jan; Nešetřil, Jaroslav
9
2005
A combinatorial classic – sparse graphs with high chromatic number. Zbl 1293.05203
Nešetřil, Jaroslav
9
2013
Groups and monoids of regular graphs (and of graphs with bounded degrees). Zbl 0253.05126
Hell, Pavol; Nešetřil, Jaroslav
8
1973
Cuts and bounds. Zbl 1076.05089
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
8
2005
Strong Ramsey theorems for Steiner systems. Zbl 0632.05040
Nešetřil, Jaroslav; Rödl, Vojtěch
8
1987
On the computational complexity of Seidel’s switching. Zbl 0768.68047
Kratochvíl, Jan; Nešetřil, Jaroslav; Zýka, Ondřej
8
1992
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
Bowtie-free graphs have a Ramsey lift. Zbl 1383.05206
Hubička, Jan; Nešetřil, Jaroslav
8
2018
Duality of graph homomorphisms. Zbl 0846.05093
Hell, Pavol; Nešetřil, J.; Zhu, Xuding
7
1996
A Dushnik - Miller type dimension of graphs and its complexity. Zbl 0362.05073
Nešetřil, Jaroslav; Pultr, Aleš
7
1977
On Ramsey graphs without cycles of short odd lengths. Zbl 0425.05025
Nešetřil, Jaroslav; Rödl, Vojtěch
7
1979
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
3
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
4
2020
A unified approach to structural limits and limits of graphs with bounded tree-depth. Zbl 1491.03004
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
4
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
Clustering powers of sparse graphs. Zbl 1451.05131
Nešetřil, Jaroslav; Ossona de Mendez, Patrice; Pilipczuk, Michał; Zhu, Xuding
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
All those Ramsey classes (Ramsey classes with closures and forbidden homomorphisms). Zbl 1421.05091
Hubička, Jan; Nešetřil, Jaroslav
14
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
12
2019
A combinatorial proof of the extension property for partial isometries. Zbl 07088824
Hubička, Jan; Konečný, Matěj; Nešetřil, Jaroslav
4
2019
Automorphism groups and Ramsey properties of sparse graphs. Zbl 1425.05087
Evans, David M.; Hubička, Jan; Nešetřil, Jaroslav
4
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
2
2019
Bowtie-free graphs have a Ramsey lift. Zbl 1383.05206
Hubička, Jan; Nešetřil, Jaroslav
8
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
2
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
A Ramsey class for Steiner systems. Zbl 1373.05198
Bhat, Vindya; Nešetřil, Jaroslav; Reiher, Christian; Rödl, Vojtěch
1
2018
Graph-indexed random walks on pseudotrees. Zbl 1397.05167
Bok, Jan; Nešetřil, Jaroslav
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
A journey through discrete mathematics. A tribute to Jiří Matoušek. Zbl 1383.05002
1
2017
Structural sparsity. Zbl 1367.03065
Nešetřil, J.; Ossona de Mendez, P.
12
2016
Strongly polynomial sequences as interpretations. Zbl 1436.05052
Goodall, A. J.; Nešetřil, J.; Ossona de Mendez, P.
5
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
5
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
2
2016
A distributed low tree-depth decomposition algorithm for bounded expansion classes. Zbl 1352.68283
Nešetřil, J.; Ossona de Mendez, P.
1
2016
On low tree-depth decompositions. Zbl 1327.05279
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
11
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
Universial structures with forbidden homomorphisms. Zbl 1429.03133
Hubička, Jan; Nešetřil, Jaroslav
3
2015
Complexities of relational structures. Zbl 1349.05283
Hartman, David; Hubička, Jan; Nešetřil, Jaroslav
3
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
9
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
138
2012
Characterisations and examples of graph classes with bounded expansion. Zbl 1230.05250
Nešetřil, Jaroslav; Ossona de Mendez, Patrice; Wood, David R.
27
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
41
2011
Distinguishing graphs by their left and right homomorphism profiles. Zbl 1230.05216
Garijo, Delia; Goodall, Andrew; Nešetřil, Jaroslav
6
2011
How many \(F\)’s are there in \(G\)? Zbl 1229.05212
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
4
2011
Some examples of universal and generic partial orders. Zbl 1272.06001
Hubička, Jan; Nešetřil, Jaroslav
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
23
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
Partitions of graphs into cographs. Zbl 1209.05181
Gimbel, John; Nešetřil, Jaroslav
6
2010
Dualities in full homomorphisms. Zbl 1219.05092
Ball, Richard N.; Nešetřil, Jaroslav; Pultr, Aleš
5
2010
A combinatorial constraint satisfaction problem dichotomy classification conjecture. Zbl 1187.68250
Nešetřil, Jaroslav; Siggers, Mark H.; Zádori, László
4
2010
Path homomorphisms, graph colorings, and Boolean matrices. Zbl 1223.05081
Nešetřil, Jaroslav; Tardif, Claude
2
2010
Dualities and dual pairs in Heyting algebras. Zbl 1206.06004
Foniok, Jan; Nešetřil, Jaroslav; Pultr, Aleš; Tardif, Claude
2
2010
Minors of Boolean functions with respect to clique functions and hypergraph homomorphisms. Zbl 1204.06009
Lehtonen, Erkko; Nešetřil, Jaroslav
1
2010
On Ramsey-type positional games. Zbl 1200.91044
Nešetřil, Jaroslav; Valla, Tomáš
1
2010
Extremal problems for sparse graphs. Zbl 1213.05140
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
1
2010
Invitation to discrete mathematics. 2nd ed. Zbl 1152.05002
Matoušek, Jiří; Nešetřil, Jaroslav
10
2009
Fraternal augmentations, arrangeability and linear Ramsey numbers. Zbl 1227.05197
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
10
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
A surprising permanence of old motivations (a not-so-rigid story). Zbl 1183.01032
Nešetřil, Jaroslav
1
2009
Graph homomorphisms, the tutte polynomial and “\(q\)-state Potts uniqueness”. Zbl 1273.05097
Garijo, Delia; Goodall, Andrew; 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
82
2008
Grad and classes with bounded expansion. II: Algorithmic aspects. Zbl 1185.05131
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
50
2008
Grad and classes with bounded expansion. III: Restricted graph homomorphism dualities. Zbl 1213.05240
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
37
2008
Colouring, constraint satisfaction, and complexity. Zbl 1302.68251
Hell, Pavol; Nešetřil, Jaroslav
27
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
20
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
9
2008
On tension-continuous mappings. Zbl 1183.05050
Nešetřil, Jaroslav; Šámal, Robert
7
2008
A finite presentation of the rational Urysohn space. Zbl 1196.54049
Hubička, Jan; Nešetřil, Jaroslav
4
2008
A dualistic approach to bounding the chromatic number of a graph. Zbl 1126.05051
Nešetřil, Jaroslav; Tardif, Claude
4
2008
Metric spaces are Ramsey. Zbl 1106.05099
Nešetřil, Jaroslav
28
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
Combinatorial proof that subprojective constraint satisfaction problems are NP-complete. Zbl 1147.68530
Nešetřil, Jaroslav; Siggers, Mark
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
Density of universal classes of series-parallel graphs. Zbl 1120.05035
Nešetřil, Jaroslav; Nigussie, Yared
4
2007
Small diameters of duals. Zbl 1139.05318
Nešetřil, Jaroslav; Švejdarová, Ida
4
2007
NP by means of lifts and shadows. Zbl 1147.68534
Kun, Gábor; Nešetřil, Jaroslav
3
2007
Fraternal augmentations of graphs, coloration and minors. Zbl 1213.05095
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
2
2007
On finite maximal antichains in the homomorphism order. Zbl 1341.05167
Foniok, Jan; Nešetřil, Jaroslav; Tardif, Claude
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
82
2006
Homomorphism-homogeneous relational structures. Zbl 1091.08001
Cameron, Peter J.; Nešetřil, Jaroslav
37
2006
Constraint satisfaction with countable homogeneous templates. Zbl 1113.03026
Bodirsky, Manuel; Nešetřil, Jaroslav
35
2006
Linear time low tree-width partitions and algorithmic consequences. Zbl 1301.05268
Nešetřil, Jaroslav; de Mendez, Patrice Ossona
33
2006
Folding. Zbl 1100.05037
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
10
2006
...and 180 more Documents
all top 5

Cited by 1,949 Authors

152 Nešetřil, Jaroslav
51 Rodl, Vojtech
48 Hell, Pavol
37 Ossona de Mendez, Patrice
30 Bodirsky, Manuel
25 Ochem, Pascal
24 Zhu, Xuding
21 Mašulović, Dragan
20 Hubička, Jan
19 Tardif, Claude
18 Dvořák, Zdeněk
18 Feder, Tomás
18 Raspaud, André
18 Sopena, Éric
17 Kratochvíl, Jan
17 Thilikos, Dimitrios M.
16 Naserasr, Reza
15 MacGillivray, Gary
15 Martin, Barnaby D.
15 Pinlou, Alexandre
15 Pinsker, Michael
15 Siebertz, Sebastian
15 Živný, Stanislav
14 Paulusma, Daniël
13 Bulatov, Andrei A.
12 Brewster, Richard C.
12 Trotter, William T. jun.
12 Wood, David Ronald
11 Esperet, Louis
11 Fox, Jacob
11 Kostochka, Aleksandr Vasil’evich
11 Krokhin, Andrei A.
11 Pilipczuk, Michał
11 Pultr, Aleš
11 Rzążewski, Paweł
11 Šámal, Robert
10 Fiala, Jiří
10 Golovach, Petr A.
10 Hochstättler, Winfried
10 Jonsson, Peter A.
10 Prömel, Hans Jürgen
9 Dalmau, Víctor
9 Fomin, Fedor V.
9 Kierstead, Henry A.
9 Král’, Daniel
9 Montejano, Amanda
9 Pach, János
9 Pech, Maja
9 Rafiey, Arash
9 Reidl, Felix
9 Siggers, Mark H.
8 Alon, Noga M.
8 Cai, Jin-Yi
8 Felsner, Stefan
8 Foucaud, Florent
8 Ganian, Robert
8 Goldberg, Leslie Ann
8 Jackson, Marcel G.
8 Koubek, Vaclav
8 Kwon, Ojoung
8 Kyncl, Jan
8 Lampis, Michael
8 Otachi, Yota
8 Pech, Christian
8 Poljak, Svatopluk
8 Rival, Ivan
8 Sokić, Miodrag
8 Tardos, Gábor
8 Voigt, Bernd
7 Barto, Libor
7 Díaz, Josep
7 Dudek, Andrzej
7 Eppstein, David Arthur
7 Gutin, Gregory Z.
7 Hliněný, Petr
7 Huang, Jing
7 Jansen, Bart M. P.
7 Micek, Piotr
7 Oum, Sang-Il
7 Pilipczuk, Marcin L.
7 Rabinovich, Roman
7 Sauer, Norbert W.
6 Bang-Jensen, Jørgen
6 Borodin, Oleg Veniaminovich
6 Dolinka, Igor
6 Fellows, Michael Ralph
6 Foniok, Jan
6 Gajarský, Jakub
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 Knop, Dušan
6 Kolaitis, Phokion G.
6 Konečný, Matěj
6 Larose, Benoit
6 Liebenau, Anita
6 Lingas, Andrzej
...and 1,849 more Authors
all top 5

Cited in 198 Serials

205 Discrete Mathematics
139 European Journal of Combinatorics
108 Discrete Applied Mathematics
90 Journal of Combinatorial Theory. Series B
77 Theoretical Computer Science
43 Order
39 Algorithmica
38 Graphs and Combinatorics
37 Information Processing Letters
32 Journal of Computer and System Sciences
32 Journal of Graph Theory
31 Journal of Combinatorial Theory. Series A
31 The Electronic Journal of Combinatorics
29 SIAM Journal on Discrete Mathematics
25 Algebra Universalis
25 Combinatorica
20 Theory of Computing Systems
17 Czechoslovak Mathematical Journal
17 The Journal of Symbolic Logic
16 Transactions of the American Mathematical Society
16 Combinatorics, Probability and Computing
15 SIAM Journal on Computing
15 Annals of Pure and Applied Logic
14 Discrete & Computational Geometry
13 Journal of Combinatorial Optimization
12 Computational Geometry
11 Advances in Mathematics
11 Proceedings of the American Mathematical Society
11 Information and Computation
10 Computer Science Review
9 Israel Journal of Mathematics
9 International Journal of Algebra and Computation
9 Discussiones Mathematicae. Graph Theory
8 Random Structures & Algorithms
7 Topology and its Applications
7 Journal of Algebraic Combinatorics
7 Logical Methods in Computer Science
6 Mathematica Slovaca
6 European Journal of Operational Research
5 Linear Algebra and its Applications
5 Archive for Mathematical Logic
5 Formalized Mathematics
4 Acta Mathematica Academiae Scientiarum Hungaricae
4 Artificial Intelligence
4 Monatshefte für Mathematik
4 Applied Categorical Structures
4 Mathematical Logic Quarterly (MLQ)
4 Annals of Mathematics and 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 Annals of Operations Research
3 Distributed Computing
3 The Australasian Journal of Combinatorics
3 Computational Complexity
3 Journal of the European Mathematical Society (JEMS)
3 Journal of Mathematical Logic
3 ACM Transactions on Computational Logic
3 Contributions to Discrete Mathematics
3 Algorithms
3 Electronic Journal of Graph Theory and Applications
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 Forum Mathematicum
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 Discrete Mathematics and Theoretical Computer Science. DMTCS
2 Trudy Instituta Matematiki
2 Journal of the Australian Mathematical Society
2 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
2 Journal of Applied Mathematics and Computing
2 Quantum Information Processing
2 Journal of Algebra and its Applications
2 Journal of Discrete Algorithms
2 AKCE International Journal of Graphs and Combinatorics
...and 98 more Serials
all top 5

Cited in 43 Fields

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

Citations by Year

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