×

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: Nesetril, J.; Nesetril, Jaroslav; Nešeltřil, Jaroslav; Nešetril, Jaroslav; Nešetrĭl, Jaroslav; Nešetřil, J.; Nešetřil, Jarik; Nešetřil, Jaroslav; Nešetříl, J.; Nežetril, Jaroslav; Nésétril, Jaroslav
Homepage: http://kam.mff.cuni.cz/~nesetril/en/
External Links: MGP · Wikidata · ORCID · dblp · GND
Documents Indexed: 407 Publications since 1966, including 45 Books
Biographic References: 1 Publication
all top 5

Co-Authors

44 single-authored
64 Rodl, Vojtech
49 Ossona de Mendez, Patrice
23 Hell, Pavol
19 Hubička, Jan
13 Tardif, Claude
11 Pultr, Aleš
10 Garijo, Delia
10 Kratochvíl, Jan
10 Raspaud, André
9 Zhu, Xuding
8 Goodall, Andrew J.
8 Graham, Ronald Lewis
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 Foniok, Jan
5 Nigussie, Yared
5 Valtr, Pavel
4 Erdős, Pál
4 Fiedler, Miroslav
4 Rosenfeld, Moshe
4 Siebertz, Sebastian
4 Thomas, Robin
3 Gambosi, Giorgio
3 Gronau, Hans-Dietrich O. F.
3 Hochstättler, Winfried
3 Kun, Gábor
3 Lovász, László
3 Łuczak, Tomasz
3 Maxová, Jana
3 Nesetrilová, Helena
3 Pellegrini, Marco Antonio
3 Revuelta, M. Pastora
3 Robertson, Aaron
3 Šámal, Robert
3 Talamo, Maurizio
3 Turzík, Daniel
3 Woeginger, Gerhard Johannes
2 Babai, László
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 Evans, David M.
2 Felsner, Stefan
2 Fiala, Jiří
2 Fomin, Fedor V.
2 Fraenkel, Aviezri Siegmund
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 Konečný, Matěj
2 Korte, Bernhard
2 Krattenthaler, Christian Friedrich
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 Pilipczuk, Michał
2 Prömel, Hans Jürgen
2 Rabinovich, Roman
2 Radoičić, Radoš
2 Reed, Bruce Alan
2 Sali, Attila
2 Schrijver, Alexander
2 Siggers, Mark H.
2 Solymosi, József
2 Voigt, Bernd
1 Acharya, Belmannu Devadas
1 Ackerman, Nathanael Leedom
1 Adamec, Jan
1 Adams, Michael E.
1 Alles, Peter
1 Alon, Noga M.
1 Antoš, David
1 Balas, Egon
1 Bhat, Vindya
1 Bok, Jan
1 Bollobás, Béla
...and 75 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 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 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

284 Publications have been cited 2,920 times in 1,527 Documents Cited by Year
On the complexity of H-coloring. Zbl 0639.05023
Hell, Pavol; Nešetřil, Jaroslav
202
1990
Graphs and homomorphisms. Zbl 1062.05139
Hell, Pavol; Nešetřil, Jaroslav
186
2004
Sparsity. Graphs, structures, and algorithms. Zbl 1268.05002
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
101
2012
Grad and classes with bounded expansion. I: Decompositions. Zbl 1156.05056
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
71
2008
Tree-depth, subgraph coloring and homomorphism bounds. Zbl 1089.05025
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
68
2006
Partitions of finite relational and set systems. Zbl 0361.05017
Nešetřil, Jaroslav; Rödl, Vojtěch
66
1977
The Ramsey property for graphs with forbidden complete subgraphs. Zbl 0329.05115
Nešetřil, Jaroslav; Rödl, Vojtěch
53
1976
Duality theorems for finite structures (characterising gaps and good characterisations). Zbl 1024.05078
Nešetřil, Jaroslav; Tardif, Claude
50
2000
On classes of relations and graphs determined by subobjects and factorobjects. Zbl 0388.05039
Nešetřil, Jaroslav; Pultr, Aleš
49
1978
Grad and classes with bounded expansion. II: Algorithmic aspects. Zbl 1185.05131
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
47
2008
On the complexity of the subgraph problem. Zbl 0571.05050
Nešetřil, Jaroslav; Poljak, Svatopluk
46
1985
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.
44
1999
The core of a graph. Zbl 0803.68080
Hell, Pavol; Nešetřil, Jaroslav
43
1992
Ramsey theory. Zbl 0848.05065
Nešetřil, Jaroslav
38
1995
Duality and polynomial testing of tree homomorphisms. Zbl 0877.05055
Hell, Pavol; Nešetřil, Jaroslav; Zhu, Xuding
36
1996
A short proof of the existence of highly chromatic hypergraphs without short cycles. Zbl 0413.05039
Nešetřil, Jaroslav; Rödl, Vojtěch
35
1979
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
Grad and classes with bounded expansion. III: Restricted graph homomorphism dualities. Zbl 1213.05240
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
33
2008
Ramsey classes of set systems. Zbl 0515.05010
Nešetřil, Jaroslav; Rödl, Vojtěch
33
1983
Linear time low tree-width partitions and algorithmic consequences. Zbl 1301.05268
Nešetřil, Jaroslav; de Mendez, Patrice Ossona
31
2006
Ramsey classes and homogeneous structures. Zbl 1059.05103
Nešetřil, Jaroslav
31
2005
On nowhere dense graphs. Zbl 1226.05102
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
30
2011
Colorings and homomorphism of minor closed classes. Zbl 1071.05526
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
29
2003
Constraint satisfaction with countable homogeneous templates. Zbl 1113.03026
Bodirsky, Manuel; Nešetřil, Jaroslav
25
2006
Graphs and k-societies. Zbl 0209.32201
Hell, Pavol; Nešetřil, Jaroslav
25
1970
Combinatorial partitions of finite posets and lattices - Ramsey lattices. Zbl 0546.06002
Nešeltřil, Jaroslav; Rödl, Vojtěch
24
1984
On the oriented game chromatic number. Zbl 0982.05049
Nešetřil, J.; Sopena, E.
23
2001
Aspects of structural combinatorics. (Graph homomorphisms and their use). Zbl 0939.05001
Nešetřil, Jaroslav
23
1999
Metric spaces are Ramsey. Zbl 1106.05099
Nešetřil, Jaroslav
22
2007
INDEPENDENT SET and CLIQUE problems in intersection-defined classes of graphs. Zbl 0727.05056
Kratochvíl, Jan; Nešetřil, Jaroslav
22
1990
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
21
1998
On a probabilistic graph-theoretical method. Zbl 0399.05007
Nešetřil, Jaroslav; Rödl, Vojtěch
20
1978
First order properties on nowhere dense structures. Zbl 1206.03033
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
19
2010
Noncrossing subgraphs in topological layouts. Zbl 0731.68047
Kratochvíl, Jan; Lubiw, Anna; Nešetřil, Jaroslav
19
1991
Chromatically optimal rigid graphs. Zbl 0677.05031
Nešetřil, Jaroslav; Rödl, Vojtěch
19
1989
The partite construction and Ramsey set systems. Zbl 0671.05006
Nešetřil, Jaroslav; Rödl, Vojtěch
19
1989
Characterisations and examples of graph classes with bounded expansion. Zbl 1230.05250
Nešetřil, Jaroslav; Ossona de Mendez, Patrice; Wood, David R.
18
2012
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.
18
1987
Complexity of diagrams. Zbl 0808.06004
Nešetřil, Jaroslav; Rödl, Vojtěch
18
1987
Partitions of vertices. Zbl 0344.05150
Nešetřil, Jaroslav; Rödl, Vojtěch
18
1976
Generalised dualities and maximal finite antichains in the homomorphism order of relational structures. Zbl 1147.05037
Foniok, Jan; Nešetřil, Jaroslav; Tardif, Claude
17
2008
Colored homomorphisms of colored mixed graphs. Zbl 1026.05047
Nešetřil, Jaroslav; Raspaud, André
16
2000
On a product dimension of graphs. Zbl 0439.05038
Lovász, László; Nešetřil, Jaroslav; Pultr, Aleš
16
1980
Short answers to exponentially long questions: Extremal aspects of homomorphism duality. Zbl 1105.05025
Nésétril, Jaroslav; Tardif, Claude
15
2005
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
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
Coloring relatives of intervals on the plane. I: Chromatic number versus girth. Zbl 0886.05064
Kostochka, A. V.; Nešetřil, Jaroslav
15
1998
Either tournaments or algebras? Zbl 0301.05114
Müller, Vladimir; Nešetřil, Jaroslav; Pelant, Jan
15
1975
Homomorphisms of derivative graphs. Zbl 0227.05109
Nešetřil, Jaroslav
15
1971
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
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
13
2012
The complexity of \(H\)-colouring of bounded degree graphs. Zbl 0956.05036
Galluccio, Anna; Hell, Pavol; Nešetřil, Jaroslav
13
2000
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
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
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
11
2001
The homomorphism structure of classes of graphs. Zbl 0922.05026
Nešetřil, Jaroslav
11
1999
Path homomorphisms. Zbl 0857.05057
Nešetřil, Jaroslav; Zhu, Xuding
11
1996
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
Partition theory and its applications. Zbl 0433.05044
Nešetřil, Jaroslav; Rödl, Vojtěch
11
1979
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.
10
2016
Fraternal augmentations, arrangeability and linear Ramsey numbers. Zbl 1227.05197
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
10
2009
Folding. Zbl 1100.05037
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
10
2006
The grad of a graph and classes with bounded expansion. Zbl 1182.05102
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
10
2005
Counting list homomorphisms for graphs with bounded degrees. Zbl 1059.05049
Hell, Pavol; Nešetřil, Jaroslav
10
2004
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
Colorings and homomorphisms of degenerate and bounded degree graphs. Zbl 0983.05032
Kostochka, A.; Nešetřil, J.; Smolíková, P.
10
2001
On locally presented posets. Zbl 0701.06003
Gambosi, Giorgio; Nešetřil, Jaroslav; Talamo, Maurizio
10
1990
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
10
1985
A model theory approach to structural limits. Zbl 1274.05464
Nešetřil, J.; Ossona de Mendez, P.
9
2012
Structural properties of sparse graphs. Zbl 1260.05090
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
9
2008
Rainbow Ramsey theory. Zbl 1091.05071
Jungić, Veselin; Nešetřil, Jaroslav; Radoičić, Radoš
9
2005
Finite presentation of homogeneous graphs, posets and Ramsey classes. Zbl 1091.05070
Hubička, Jan; Nešetřil, Jaroslav
9
2005
More about subcolorings. Zbl 1239.05060
Broersma, Hajo; Fomin, Fedor V.; Nešetřil, Jaroslav; Woeginger, Gerhard J.
9
2002
Chromatic number of Hasse diagrams, eyebrows and dimension. Zbl 0757.05053
Kříž, Igor; Nešetřil, Jaroslav
9
1991
For graphs there are only four types of hereditary Ramsey classes. Zbl 0736.05071
Nešetřil, Jaroslav
9
1989
Strong Ramsey theorems for Steiner systems. Zbl 0632.05040
Nešetřil, Jaroslav; Rödl, Vojtěch
9
1987
The structure of critical Ramsey graphs. Zbl 0427.05051
Nešetřil, Jaroslav; Rödl, Vojtěch
9
1978
A Dushnik - Miller type dimension of graphs and its complexity. Zbl 0362.05073
Nešetřil, Jaroslav; Pultr, Aleš
9
1977
Groups and monoids of regular graphs (and of graphs with bounded degrees). Zbl 0253.05126
Hell, Pavol; Nešetřil, Jaroslav
9
1973
On edge-maps whose inverse preserves flows or tensions. Zbl 1114.05098
DeVos, Matt; Nešetřil, Jaroslav; Raspaud, André
8
2007
On sparse graphs with given colorings and homomorphisms. Zbl 1033.05044
Nešetřil, Jaroslav; Zhu, Xuding
8
2004
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.
8
1998
On bounded treewidth duality of graphs. Zbl 0858.05045
Nešetřil, Jaroslav; Zhu, Xuding
8
1996
On the computational complexity of Seidel’s switching. Zbl 0768.68047
Kratochvíl, Jan; Nešetřil, Jaroslav; Zýka, Ondřej
8
1992
A combinatorial classic – sparse graphs with high chromatic number. Zbl 1293.05203
Nešetřil, Jaroslav
7
2013
From sparse graphs to nowhere dense structures: decompositions, independence, dualities and limits. Zbl 1196.05080
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
7
2010
On tension-continuous mappings. Zbl 1183.05050
Nešetřil, Jaroslav; Šámal, Robert
7
2008
Forbidden lifts (NP and CSP for combinatorialists). Zbl 1213.68323
Kun, Gábor; Nešetřil, Jaroslav
7
2008
Finite paths are universal. Zbl 1092.06002
Hubička, Jan; Nešetřil, Jaroslav
7
2005
Cuts and bounds. Zbl 1076.05089
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
7
2005
Finite paths are universal. Zbl 1079.06002
Hubička, J.; Nešetřil, J.
7
2004
Duality of graph homomorphisms. Zbl 0846.05093
Hell, Pavol; Nešetřil, J.; Zhu, Xuding
7
1996
An unprovable Ramsey-type theorem. Zbl 0773.05098
Loebl, Martin; Nešetřil, Jaroslav
7
1992
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
1
2021
Regular partitions of gentle graphs. Zbl 07287389
Jiang, Y.; Nešetřil, J.; Ossona de Mendez, P.; Siebertz, S.
1
2020
Clustering powers of sparse graphs. Zbl 1451.05131
Nešetřil, Jaroslav; Ossona de Mendez, Patrice; Pilipczuk, Michał; Zhu, Xuding
1
2020
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
1
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
1
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
1
2020
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
6
2019
All those Ramsey classes (Ramsey classes with closures and forbidden homomorphisms). Zbl 1421.05091
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
A combinatorial proof of the extension property for partial isometries. Zbl 07088824
Hubička, Jan; Konečný, Matěj; Nešetřil, Jaroslav
2
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
6
2018
Ramsey partial orders from acyclic graphs. Zbl 1419.05213
Nešetřil, Jaroslav; Rödl, Vojtěch
2
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
Limits of mappings. Zbl 1369.03111
Hosseini, Lucas; Nešetřil, Jaroslav; Ossona de Mendez, Patrice
4
2017
Statistics of orderings. Zbl 1377.05178
Nešetřil, Jaroslav; Rödl, Vojtěch
1
2017
Cluster analysis of local convergent sequences of structures. Zbl 1386.05040
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
1
2017
Structural sparsity. Zbl 1367.03065
Nešetřil, J.; Ossona de Mendez, P.
10
2016
Modeling limits in hereditary classes: reduction and application to trees. Zbl 1339.05096
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
6
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.
3
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
2
2016
Polynomial graph invariants from homomorphism numbers. Zbl 1329.05156
Garijo, Delia; Goodall, Andrew; Nešetřil, Jaroslav
1
2016
Ramsey classes with forbidden homomorphisms and a closure. Zbl 1346.05294
Hubička, Jan; Nešetřil, Jaroslav
6
2015
On low tree-depth decompositions. Zbl 1327.05279
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
5
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
1
2015
Structural limits and approximations of mappings. Zbl 1346.05290
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
1
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
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
7
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
3
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
101
2012
Characterisations and examples of graph classes with bounded expansion. Zbl 1230.05250
Nešetřil, Jaroslav; Ossona de Mendez, Patrice; Wood, David R.
18
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
13
2012
A model theory approach to structural limits. Zbl 1274.05464
Nešetřil, J.; Ossona de Mendez, P.
9
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
2
2012
On nowhere dense graphs. Zbl 1226.05102
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
30
2011
Distinguishing graphs by their left and right homomorphism profiles. Zbl 1230.05216
Garijo, Delia; Goodall, Andrew; Nešetřil, Jaroslav
5
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
2
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
7
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
Partitions of graphs into cographs. Zbl 1209.05181
Gimbel, John; Nešetřil, Jaroslav
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
On Ramsey-type positional games. Zbl 1200.91044
Nešetřil, Jaroslav; Valla, Tomáš
1
2010
Dualities and dual pairs in Heyting algebras. Zbl 1206.06004
Foniok, Jan; Nešetřil, Jaroslav; Pultr, Aleš; Tardif, Claude
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
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
6
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
71
2008
Grad and classes with bounded expansion. II: Algorithmic aspects. Zbl 1185.05131
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
47
2008
Grad and classes with bounded expansion. III: Restricted graph homomorphism dualities. Zbl 1213.05240
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
33
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
17
2008
Structural properties of sparse graphs. Zbl 1260.05090
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
9
2008
On tension-continuous mappings. Zbl 1183.05050
Nešetřil, Jaroslav; Šámal, Robert
7
2008
Forbidden lifts (NP and CSP for combinatorialists). Zbl 1213.68323
Kun, Gábor; Nešetřil, Jaroslav
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
22
2007
On edge-maps whose inverse preserves flows or tensions. Zbl 1114.05098
DeVos, Matt; Nešetřil, Jaroslav; Raspaud, André
8
2007
Gaps and dualities in Heyting categories. Zbl 1199.18009
Nešetřil, J.; Pultr, A.; Tardif, C.
6
2007
Combinatorial proof that subprojective constraint satisfaction problems are NP-complete. Zbl 1147.68530
Nešetřil, Jaroslav; Siggers, Mark
4
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.
3
2007
NP by means of lifts and shadows. Zbl 1147.68534
Kun, Gábor; Nešetřil, Jaroslav
2
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
1
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
68
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
31
2006
Constraint satisfaction with countable homogeneous templates. Zbl 1113.03026
Bodirsky, Manuel; Nešetřil, Jaroslav
25
2006
Folding. Zbl 1100.05037
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
10
2006
A probabilistic approach to the dichotomy problem. Zbl 1120.68059
Łuczak, Tomasz; Nešetřil, Jaroslav
5
2006
Homomorphism bounded classes of graphs. Zbl 1086.05032
Marshall, Timothy; Nasraser, Reza; Nešetřil, Jaroslav
5
2006
Universality of separoids. Zbl 1164.05468
Nešetřil, Jaroslav; Strausz, Ricardo
4
2006
Antisymmetric flows in matroids. Zbl 1119.52017
Hochstättler, Winfried; Nešetřil, Jaroslav
4
2006
Ramsey classes of topological and metric spaces. Zbl 1102.05060
Nešetřil, Jaroslav
4
2006
Minimal universal and dense minor closed classes. Zbl 1106.05090
Nešetřil, Jaroslav; Nigussie, Yared
3
2006
...and 184 more Documents
all top 5

Cited by 1,692 Authors

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

Cited in 171 Serials

207 Discrete Mathematics
136 European Journal of Combinatorics
97 Discrete Applied Mathematics
87 Journal of Combinatorial Theory. Series B
71 Theoretical Computer Science
40 Order
38 Information Processing Letters
36 Graphs and Combinatorics
32 Journal of Combinatorial Theory. Series A
32 Journal of Graph Theory
31 Journal of Computer and System Sciences
31 Algorithmica
24 Algebra Universalis
23 SIAM Journal on Discrete Mathematics
21 Combinatorica
19 Theory of Computing Systems
17 Czechoslovak Mathematical Journal
15 Annals of Pure and Applied Logic
14 The Journal of Symbolic Logic
14 Transactions of the American Mathematical Society
14 Combinatorics, Probability and Computing
12 SIAM Journal on Computing
12 Discrete & Computational Geometry
12 Journal of Combinatorial Optimization
11 The Electronic Journal of Combinatorics
10 Proceedings of the American Mathematical Society
10 Computational Geometry
9 Israel Journal of Mathematics
9 Information and Computation
9 Computer Science Review
8 Advances in Mathematics
8 Random Structures & Algorithms
8 Discussiones Mathematicae. Graph Theory
7 Topology and its Applications
6 International Journal of Algebra and Computation
6 European Journal of Operational Research
6 Logical Methods in Computer Science
5 Mathematica Slovaca
5 Archive for Mathematical Logic
5 Journal of Algebraic Combinatorics
4 Acta Mathematica Academiae Scientiarum Hungaricae
4 Monatshefte für Mathematik
4 Linear Algebra and its Applications
4 Applied Categorical Structures
4 Mathematical Logic Quarterly (MLQ)
4 Journal of Graph Algorithms and Applications
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 Notre Dame Journal of Formal Logic
3 Semigroup Forum
3 Studia Logica
3 Advances in Applied Mathematics
3 Distributed Computing
3 The Australasian Journal of Combinatorics
3 Computational Complexity
3 Annals of Mathematics and Artificial Intelligence
3 ACM Transactions on Computational Logic
3 Algorithms
3 Formalized Mathematics
2 Acta Informatica
2 Bulletin of the Australian Mathematical Society
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 Journal of Algebra
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 Mathematical Logic
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 Discrete Optimization
2 Advances in Mathematical Physics
2 Science China. Mathematics
2 Forum of Mathematics, Sigma
2 Journal of Mathematics
2 Journal of Logical and Algebraic Methods in Programming
1 ACM Computing Surveys
1 Communications in Algebra
1 Journal of Statistical Physics
...and 71 more Serials
all top 5

Cited in 42 Fields

1,189 Combinatorics (05-XX)
430 Computer science (68-XX)
162 Mathematical logic and foundations (03-XX)
111 Order, lattices, ordered algebraic structures (06-XX)
89 General algebraic systems (08-XX)
68 Operations research, mathematical programming (90-XX)
52 Group theory and generalizations (20-XX)
42 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
31 General topology (54-XX)
27 Number theory (11-XX)
25 Category theory; homological algebra (18-XX)
22 Convex and discrete geometry (52-XX)
18 Probability theory and stochastic processes (60-XX)
12 Topological groups, Lie groups (22-XX)
12 Dynamical systems and ergodic theory (37-XX)
11 Manifolds and cell complexes (57-XX)
10 Geometry (51-XX)
9 Information and communication theory, circuits (94-XX)
6 Numerical analysis (65-XX)
5 History and biography (01-XX)
5 Quantum theory (81-XX)
5 Biology and other natural sciences (92-XX)
4 Linear and multilinear algebra; matrix theory (15-XX)
4 Abstract harmonic analysis (43-XX)
4 Algebraic topology (55-XX)
4 Statistical mechanics, structure of matter (82-XX)
3 Algebraic geometry (14-XX)
3 Associative rings and algebras (16-XX)
3 Measure and integration (28-XX)
3 Differential geometry (53-XX)
2 General and overarching topics; collections (00-XX)
2 Commutative algebra (13-XX)
2 Approximations and expansions (41-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 Functional analysis (46-XX)
1 Operator theory (47-XX)
1 Calculus of variations and optimal control; optimization (49-XX)
1 Statistics (62-XX)
1 Systems theory; control (93-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.