×

Nešetřil, Jaroslav

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; Nešetrĭl, Jaroslav; Nésétril, 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

45 single-authored
65 Rodl, Vojtech
60 Ossona de Mendez, Patrice
28 Hubička, Jan
25 Hell, Pavol
13 Pultr, Aleš
13 Tardif, Claude
12 Garijo, Delia
11 Siebertz, Sebastian
10 Goodall, Andrew J.
10 Graham, Ronald Lewis
10 Kratochvíl, Jan
10 Nathanson, Melvyn Bernard
10 Raspaud, André
10 Serra, Oriol
9 Landman, Bruce M.
9 Zhu, Xuding
8 Konečný, Matěj
8 Kostochka, Aleksandr Vasil’evich
8 Pomerance, Carl Bernard
7 Loebl, Martin
7 Nowakowski, Richard Joseph
7 Sopena, Éric
6 Foniok, Jan
6 Matoušek, Jiří
6 Poljak, Svatopluk
5 Erdős, Pál
5 Fiedler, Miroslav
5 Lovász, László
5 Nigussie, Yared
5 Robertson, Aaron
5 Valtr, Pavel
4 Babai, László
4 Butler, Steven Kay
4 Hartman, David
4 Jiang, Yiting
4 Pilipczuk, Michał
4 Rosenfeld, Moshe
4 Thomas, Robin
3 Braunfeld, Samuel
3 Chodounský, David
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 Kun, Gábor
3 Luca, Florian
3 Łuczak, Tomasz
3 Maxová, Jana
3 Rabinovich, Roman
3 Revuelta, M. Pastora
3 Šámal, Robert
3 Schrijver, Alexander
3 Spencer, Joel H.
3 Talamo, Maurizio
3 Turzík, Daniel
3 Woeginger, Gerhard
2 Alon, Noga
2 Bálek, Martin
2 Balko, Martin
2 Ball, Richard N.
2 Bodirsky, Manuel
2 Borodin, Oleg Veniaminovich
2 Broersma, Hajo J.
2 Burosch, Gustav
2 Chvátal, Václav
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árfás, András
2 Győri, Ervin
2 Hliněný, Petr
2 Hons, Tomáš
2 Hosseini, Lucas
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 Oviedo, Pablo
2 Pančoška, Petr
2 Prömel, Hans Jürgen
2 Radoičić, Radoš
2 Reed, Bruce Alan
2 Sali, Attila
2 Siggers, Mark H.
...and 133 more Co-Authors
all top 5

Serials

49 European Journal of Combinatorics
38 Discrete Mathematics
23 Commentationes Mathematicae Universitatis Carolinae
19 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 Pokroky Matematiky, Fyziky & Astronomie
4 Algorithms and Combinatorics
4 Computer Science Review
3 Algebra Universalis
3 Archivum Mathematicum
3 Mathematica Slovaca
3 Transactions of the American Mathematical Society
3 The Electronic Journal of Combinatorics
3 De Gruyter Proceedings in Mathematics
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 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
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 Trends in Mathematics. Research Perspectives CRM Barcelona
1 The Art of Discrete and Applied Mathematics
1 Springer-Lehrbuch

Publications by Year

Citations contained in zbMATH Open

304 Publications have been cited 3,900 times in 2,133 Documents Cited by Year
Graphs and homomorphisms. Zbl 1062.05139
Hell, Pavol; Nešetřil, Jaroslav
305
2004
On the complexity of H-coloring. Zbl 0639.05023
Hell, Pavol; Nešetřil, Jaroslav
256
1990
Sparsity. Graphs, structures, and algorithms. Zbl 1268.05002
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
225
2012
Tree-depth, subgraph coloring and homomorphism bounds. Zbl 1089.05025
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
105
2006
Grad and classes with bounded expansion. I: Decompositions. Zbl 1156.05056
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
94
2008
Partitions of finite relational and set systems. Zbl 0361.05017
Nešetřil, Jaroslav; Rödl, Vojtěch
82
1977
On the complexity of the subgraph problem. Zbl 0571.05050
Nešetřil, Jaroslav; Poljak, Svatopluk
76
1985
The Ramsey property for graphs with forbidden complete subgraphs. Zbl 0329.05115
Nešetřil, Jaroslav; Rödl, Vojtěch
66
1976
The core of a graph. Zbl 0803.68080
Hell, Pavol; Nešetřil, Jaroslav
55
1992
Duality theorems for finite structures (characterising gaps and good characterisations). Zbl 1024.05078
Nešetřil, Jaroslav; Tardif, Claude
55
2000
Grad and classes with bounded expansion. II: Algorithmic aspects. Zbl 1185.05131
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
54
2008
On classes of relations and graphs determined by subobjects and factorobjects. Zbl 0388.05039
Nešetřil, Jaroslav; Pultr, Aleš
52
1978
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.
50
1999
On nowhere dense graphs. Zbl 1226.05102
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
49
2011
Ramsey theory. Zbl 0848.05065
Nešetřil, Jaroslav
47
1995
Ramsey classes of set systems. Zbl 0515.05010
Nešetřil, Jaroslav; Rödl, Vojtěch
44
1983
Ramsey classes and homogeneous structures. Zbl 1059.05103
Nešetřil, Jaroslav
43
2005
A short proof of the existence of highly chromatic hypergraphs without short cycles. Zbl 0413.05039
Nešetřil, Jaroslav; Rödl, Vojtěch
41
1979
Constraint satisfaction with countable homogeneous templates. Zbl 1113.03026
Bodirsky, Manuel; Nešetřil, Jaroslav
39
2006
Grad and classes with bounded expansion. III: Restricted graph homomorphism dualities. Zbl 1213.05240
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
39
2008
Homomorphism-homogeneous relational structures. Zbl 1091.08001
Cameron, Peter J.; Nešetřil, Jaroslav
39
2006
Colorings and girth of oriented planar graphs. Zbl 0873.05042
Nešetřil, Jarik; Raspaud, André; Sopena, Eric
39
1997
Duality and polynomial testing of tree homomorphisms. Zbl 0877.05055
Hell, Pavol; Nešetřil, Jaroslav; Zhu, Xuding
37
1996
Colorings and homomorphism of minor closed classes. Zbl 1071.05526
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
36
2003
Linear time low tree-width partitions and algorithmic consequences. Zbl 1301.05268
Nešetřil, Jaroslav; de Mendez, Patrice Ossona
35
2006
Characterisations and examples of graph classes with bounded expansion. Zbl 1230.05250
Nešetřil, Jaroslav; Ossona de Mendez, Patrice; Wood, David R.
33
2012
Metric spaces are Ramsey. Zbl 1106.05099
Nešetřil, Jaroslav
33
2007
INDEPENDENT SET and CLIQUE problems in intersection-defined classes of graphs. Zbl 0727.05056
Kratochvíl, Jan; Nešetřil, Jaroslav
33
1990
The partite construction and Ramsey set systems. Zbl 0671.05006
Nešetřil, Jaroslav; Rödl, Vojtěch
30
1989
Combinatorial partitions of finite posets and lattices - Ramsey lattices. Zbl 0546.06002
Nešeltřil, Jaroslav; Rödl, Vojtěch
29
1984
Colouring, constraint satisfaction, and complexity. Zbl 1302.68251
Hell, Pavol; Nešetřil, Jaroslav
28
2008
First order properties on nowhere dense structures. Zbl 1206.03033
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
27
2010
Invitation to discrete mathematics. Zbl 0901.05001
Matoušek, Jiří; Nešetřil, Jaroslav
26
1998
Colored homomorphisms of colored mixed graphs. Zbl 1026.05047
Nešetřil, Jaroslav; Raspaud, André
26
2000
Graphs and k-societies. Zbl 0209.32201
Hell, Pavol; Nešetřil, Jaroslav
25
1970
On the oriented game chromatic number. Zbl 0982.05049
Nešetřil, J.; Sopena, E.
25
2001
Aspects of structural combinatorics. (Graph homomorphisms and their use). Zbl 0939.05001
Nešetřil, Jaroslav
25
1999
Partitions of vertices. Zbl 0344.05150
Nešetřil, Jaroslav; Rödl, Vojtěch
25
1976
On a product dimension of graphs. Zbl 0439.05038
Lovász, László; Nešetřil, Jaroslav; Pultr, Aleš
25
1980
Rainbow arithmetic progressions and anti-Ramsey results. Zbl 1128.11305
Jungić, Veselin; Licht, Jacob; Mahdian, Mohammad; Nešetřil, Jaroslav; Radoičić, Radoš
24
2003
On a probabilistic graph-theoretical method. Zbl 0399.05007
Nešetřil, Jaroslav; Rödl, Vojtěch
24
1978
All those Ramsey classes (Ramsey classes with closures and forbidden homomorphisms). Zbl 1421.05091
Hubička, Jan; Nešetřil, Jaroslav
24
2019
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
Noncrossing subgraphs in topological layouts. Zbl 0731.68047
Kratochvíl, Jan; Lubiw, Anna; Nešetřil, Jaroslav
22
1991
Generalised dualities and maximal finite antichains in the homomorphism order of relational structures. Zbl 1147.05037
Foniok, Jan; Nešetřil, Jaroslav; Tardif, Claude
21
2008
On low tree-depth decompositions. Zbl 1327.05279
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
21
2015
Chromatically optimal rigid graphs. Zbl 0677.05031
Nešetřil, Jaroslav; Rödl, Vojtěch
20
1989
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
20
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
20
2001
Complexity of diagrams. Zbl 0808.06004
Nešetřil, Jaroslav; Rödl, Vojtěch
20
1987
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
Coloring relatives of intervals on the plane. I: Chromatic number versus girth. Zbl 0886.05064
Kostochka, A. V.; Nešetřil, Jaroslav
17
1998
Homomorphisms of derivative graphs. Zbl 0227.05109
Nešetřil, Jaroslav
17
1971
Universal partial order represented by means of oriented trees and other simple graphs. Zbl 1060.05092
Hubička, Jan; Nešetřil, Jaroslav
17
2005
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
17
1978
Structural sparsity. Zbl 1367.03065
Nešetřil, J.; Ossona de Mendez, P.
17
2016
The complexity of \(H\)-colouring of bounded degree graphs. Zbl 0956.05036
Galluccio, Anna; Hell, Pavol; Nešetřil, Jaroslav
16
2000
Short answers to exponentially long questions: Extremal aspects of homomorphism duality. Zbl 1105.05025
Nésétril, Jaroslav; Tardif, Claude
16
2005
On the maximum weight clique problem. Zbl 0624.05040
Balas, Egon; Chvátal, Vašek; Nešetřil, Jaroslav
16
1987
Shrub-depth: capturing height of dense graphs. Zbl 1515.03150
Ganian, Robert; Hliněný, Petr; Nešetřil, Jaroslav; Obdržálek, Jan; Ossona de Mendez, Patrice
16
2019
Antisymmetric flows and strong colourings of oriented graphs. Zbl 0921.05034
Nešetřil, Jaroslav; Raspaud, André
15
1999
Either tournaments or algebras? Zbl 0301.05114
Müller, Vladimir; Nešetřil, Jaroslav; Pelant, Jan
15
1975
Complexity of tree homomorphisms. Zbl 0868.05018
Hell, Pavol; Nešetřil, Jaroslav; Zhu, Xuding
15
1996
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
14
1985
Counting list homomorphisms for graphs with bounded degrees. Zbl 1059.05049
Hell, Pavol; Nešetřil, Jaroslav
14
2004
On locally presented posets. Zbl 0701.06003
Gambosi, Giorgio; Nešetřil, Jaroslav; Talamo, Maurizio
14
1990
Invitation to discrete mathematics. 2nd ed. Zbl 1152.05002
Matoušek, Jiří; Nešetřil, Jaroslav
14
2009
A model theory approach to structural limits. Zbl 1274.05464
Nešetřil, J.; Ossona de Mendez, P.
14
2012
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
13
1981
A Dushnik - Miller type dimension of graphs and its complexity. Zbl 0362.05073
Nešetřil, Jaroslav; Pultr, Aleš
13
1977
Chromatic number of Hasse diagrams, eyebrows and dimension. Zbl 0757.05053
Kříž, Igor; Nešetřil, Jaroslav
13
1991
On polynomial time decidability of induced-minor-closed classes. Zbl 0668.68048
Matousěk, J.; Nešetřil, Jaroslav; Thomas, Robin
12
1988
On sparse graphs with given colorings and homomorphisms. Zbl 1033.05044
Nešetřil, Jaroslav; Zhu, Xuding
12
2004
The structure of critical Ramsey graphs. Zbl 0427.05051
Nešetřil, Jaroslav; Rödl, Vojtěch
12
1978
The grad of a graph and classes with bounded expansion. Zbl 1182.05102
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
11
2005
Bowtie-free graphs have a Ramsey lift. Zbl 1383.05206
Hubička, Jan; Nešetřil, Jaroslav
11
2018
Colorings and homomorphisms of degenerate and bounded degree graphs. Zbl 0983.05032
Kostochka, A.; Nešetřil, J.; Smolíková, P.
11
2001
The homomorphism structure of classes of graphs. Zbl 0922.05026
Nešetřil, Jaroslav
11
1999
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
More about subcolorings. Zbl 1239.05060
Broersma, Hajo; Fomin, Fedor V.; Nešetřil, Jaroslav; Woeginger, Gerhard J.
11
2002
On edge-maps whose inverse preserves flows or tensions. Zbl 1114.05098
DeVos, Matt; Nešetřil, Jaroslav; Raspaud, André
10
2007
For graphs there are only four types of hereditary Ramsey classes. Zbl 0736.05071
Nešetřil, Jaroslav
10
1989
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.
10
1998
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
Structural properties of sparse graphs. Zbl 1260.05090
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
10
2008
On the computational complexity of Seidel’s switching. Zbl 0768.68047
Kratochvíl, Jan; Nešetřil, Jaroslav; Zýka, Ondřej
10
1992
Path homomorphisms. Zbl 0857.05057
Nešetřil, Jaroslav; Zhu, Xuding
10
1996
On bounded treewidth duality of graphs. Zbl 0858.05045
Nešetřil, Jaroslav; Zhu, Xuding
10
1996
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
Forbidden lifts (NP and CSP for combinatorialists). Zbl 1213.68323
Kun, Gábor; Nešetřil, Jaroslav
9
2008
On some problems related to partitions of edges of a graph. Zbl 0522.05070
Erdős, Paul; Nešetřil, Jaroslav; Rödl, Vojtěch
9
1983
Two proofs in combinatorial number theory. Zbl 0557.10040
Nešetřil, Jaroslav; Rödl, Vojtěch
9
1985
From sparse graphs to nowhere dense structures: decompositions, independence, dualities and limits. Zbl 1196.05080
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
9
2010
Groups and monoids of regular graphs (and of graphs with bounded degrees). Zbl 0253.05126
Hell, Pavol; Nešetřil, Jaroslav
9
1973
Finite presentation of homogeneous graphs, posets and Ramsey classes. Zbl 1091.05070
Hubička, Jan; Nešetřil, Jaroslav
9
2005
On Ramsey graphs without cycles of short odd lengths. Zbl 0425.05025
Nešetřil, Jaroslav; Rödl, Vojtěch
9
1979
A combinatorial classic – sparse graphs with high chromatic number. Zbl 1293.05203
Nešetřil, Jaroslav
9
2013
Strong Ramsey theorems for Steiner systems. Zbl 0632.05040
Nešetřil, Jaroslav; Rödl, Vojtěch
8
1987
Flows and colorings. Zbl 1512.05164
Garijo, Delia; Goodall, Andrew; Nešetřil, Jaroslav
1
2022
All those EPPA classes (strengthenings of the Herwig-Lascar theorem). Zbl 1498.05273
Hubička, Jan; Konečný, Matěj; Nešetřil, Jaroslav
1
2022
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
5
2021
Ramsey properties and extending partial automorphisms for classes of finite structures. Zbl 1498.05272
Evans, David M.; Hubička, Jan; Nešetřil, Jaroslav
4
2021
Conant’s generalised metric spaces are Ramsey. Zbl 1471.05109
Hubička, Jan; Konečný, Matěj; Nešetřil, Jaroslav
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
8
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
8
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
6
2020
Clustering powers of sparse graphs. Zbl 1451.05131
Nešetřil, Jaroslav; Ossona de Mendez, Patrice; Pilipczuk, Michał; Zhu, Xuding
4
2020
Linear rankwidth meets stability. Zbl 07304095
Nešetřil, Jaroslav; Rabinovich, Roman; de Mendez, Patrice Ossona; Siebertz, Sebastian
3
2020
Regular partitions of gentle graphs. Zbl 1463.05455
Jiang, Y.; Nešetřil, J.; Ossona de Mendez, P.; Siebertz, S.
2
2020
All those Ramsey classes (Ramsey classes with closures and forbidden homomorphisms). Zbl 1421.05091
Hubička, Jan; Nešetřil, Jaroslav
24
2019
Shrub-depth: capturing height of dense graphs. Zbl 1515.03150
Ganian, Robert; Hliněný, Petr; Nešetřil, Jaroslav; Obdržálek, Jan; Ossona de Mendez, Patrice
16
2019
Automorphism groups and Ramsey properties of sparse graphs. Zbl 1425.05087
Evans, David M.; Hubička, Jan; Nešetřil, Jaroslav
7
2019
A combinatorial proof of the extension property for partial isometries. Zbl 07088824
Hubička, Jan; Konečný, Matěj; Nešetřil, Jaroslav
7
2019
Existence of modeling limits for sequences of sparse structures. Zbl 1444.03126
Nešetřil, Jaroslav; de Mendez, Patrice Ossona
5
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
11
2018
First-order interpretations of bounded expansion classes. Zbl 1499.68202
Gajarský, Jakub; Kreutzer, Stephan; Nešetřil, Jaroslav; Ossona de Mendez, Patrice; Pilipczuk, Michal; Siebertz, Sebastian; Toruńczyk, Szymon
3
2018
Ramsey class with closure operations (selected combinatorial applications). Zbl 1396.05115
Hubička, Jan; Nešetřil, Jaroslav
2
2018
A Ramsey class for Steiner systems. Zbl 1373.05198
Bhat, Vindya; Nešetřil, Jaroslav; Reiher, Christian; Rödl, Vojtěch
1
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
Limits of mappings. Zbl 1369.03111
Hosseini, Lucas; Nešetřil, Jaroslav; Ossona de Mendez, Patrice
5
2017
Statistics of orderings. Zbl 1377.05178
Nešetřil, Jaroslav; Rödl, Vojtěch
4
2017
Cluster analysis of local convergent sequences of structures. Zbl 1386.05040
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
2
2017
A journey through discrete mathematics. A tribute to Jiří Matoušek. Zbl 1383.05002
2
2017
Ramsey theorem for designs. Zbl 1379.05118
Hubička, Jan; Nešetřil, Jaroslav
1
2017
Structural sparsity. Zbl 1367.03065
Nešetřil, J.; Ossona de Mendez, P.
17
2016
Homomorphism and embedding universal structures for restricted classes. Zbl 1394.03058
Hubička, Jan; Nešetřil, Jaroslav
7
2016
First-order limits, an analytical perspective. Zbl 1327.05191
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
6
2016
Modeling limits in hereditary classes: reduction and application to trees. Zbl 1339.05096
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
6
2016
Strongly polynomial sequences as interpretations. Zbl 1436.05052
Goodall, A. J.; Nešetřil, J.; Ossona de Mendez, P.
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
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
21
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
4
2015
Universial structures with forbidden homomorphisms. Zbl 1429.03133
Hubička, Jan; Nešetřil, Jaroslav
4
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.
6
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
2
2013
The mathematics of Paul Erdős II. 2nd ed. Zbl 1271.00025
2
2013
The mathematics of Paul Erdős I. 2nd updated ed. Zbl 1272.00001
1
2013
Sparsity. Graphs, structures, and algorithms. Zbl 1268.05002
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
225
2012
Characterisations and examples of graph classes with bounded expansion. Zbl 1230.05250
Nešetřil, Jaroslav; Ossona de Mendez, Patrice; Wood, David R.
33
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
20
2012
A model theory approach to structural limits. Zbl 1274.05464
Nešetřil, J.; Ossona de Mendez, P.
14
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
49
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
6
2011
Some examples of universal and generic partial orders. Zbl 1272.06001
Hubička, Jan; Nešetřil, Jaroslav
5
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
27
2010
From sparse graphs to nowhere dense structures: decompositions, independence, dualities and limits. Zbl 1196.05080
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
9
2010
Partitions of graphs into cographs. Zbl 1209.05181
Gimbel, John; Nešetřil, Jaroslav
7
2010
Dualities in full homomorphisms. Zbl 1219.05092
Ball, Richard N.; Nešetřil, Jaroslav; Pultr, Aleš
6
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
Minors of Boolean functions with respect to clique functions and hypergraph homomorphisms. Zbl 1204.06009
Lehtonen, Erkko; Nešetřil, Jaroslav
2
2010
Dualities and dual pairs in Heyting algebras. Zbl 1206.06004
Foniok, Jan; Nešetřil, Jaroslav; Pultr, Aleš; 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
Invitation to discrete mathematics. 2nd ed. Zbl 1152.05002
Matoušek, Jiří; Nešetřil, Jaroslav
14
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
94
2008
Grad and classes with bounded expansion. II: Algorithmic aspects. Zbl 1185.05131
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
54
2008
Grad and classes with bounded expansion. III: Restricted graph homomorphism dualities. Zbl 1213.05240
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
39
2008
Colouring, constraint satisfaction, and complexity. Zbl 1302.68251
Hell, Pavol; Nešetřil, Jaroslav
28
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
21
2008
Structural properties of sparse graphs. Zbl 1260.05090
Nešetřil, Jaroslav; Ossona de Mendez, Patrice
10
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
8
2008
A dualistic approach to bounding the chromatic number of a graph. Zbl 1126.05051
Nešetřil, Jaroslav; Tardif, Claude
5
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
33
2007
On edge-maps whose inverse preserves flows or tensions. Zbl 1114.05098
DeVos, Matt; Nešetřil, Jaroslav; Raspaud, André
10
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
Physics and theoretical computer science. From numbers and languages to (quantum) cryptography. Zbl 1131.68420
3
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
...and 204 more Documents
all top 5

Cited by 2,347 Authors

162 Nešetřil, Jaroslav
58 Rodl, Vojtech
53 Hell, Pavol
41 Ossona de Mendez, Patrice
33 Bodirsky, Manuel
25 Ochem, Pascal
25 Zhu, Xuding
24 Mašulović, Dragan
22 Hubička, Jan
22 Kratochvíl, Jan
21 Raspaud, André
20 Feder, Tomás
20 Tardif, Claude
20 Wood, David Ronald
20 Živný, Stanislav
19 Brewster, Richard C.
19 Dvořák, Zdeněk
19 Siebertz, Sebastian
19 Sopena, Éric
17 MacGillivray, Gary
17 Martin, Barnaby D.
17 Thilikos, Dimitrios M.
16 Fox, Jacob
16 Ganian, Robert
16 Naserasr, Reza
16 Paulusma, Daniël
16 Pilipczuk, Michał
16 Pinsker, Michael
15 Pinlou, Alexandre
15 Rzążewski, Paweł
14 Golovach, Petr A.
14 Otachi, Yota
13 Bulatov, Andrei A.
13 Cai, Jin-Yi
13 Fomin, Fedor V.
13 Jonsson, Peter
13 Krokhin, Andrei A.
12 Esperet, Louis
12 Fiala, Jiří
12 Ordyniak, Sebastian
12 Pultr, Aleš
12 Rafiey, Arash
12 Reidl, Felix
12 Trotter, William T. jun.
11 Hochstättler, Winfried
11 Jansen, Bart M. P.
11 Kostochka, Aleksandr Vasil’evich
11 Král’, Daniel
11 Pach, János
11 Prömel, Hans Jürgen
11 Šámal, Robert
11 Sen, Sagnik
11 Tardos, Gábor
10 Borodin, Oleg Veniaminovich
10 Dujmović, Vida
10 Goldberg, Leslie Ann
10 Lampis, Michael
10 Siggers, Mark H.
9 Dalmau, Víctor
9 Eppstein, David Arthur
9 Foucaud, Florent
9 Kierstead, Henry A.
9 Kyncl, Jan
9 Lingas, Andrzej
9 Micek, Piotr
9 Montecchiani, Fabrizio
9 Montejano, Amanda
9 Oum, Sang-Il
9 Pech, Maja
9 Pilipczuk, Marcin L.
9 Rossmanith, Peter
9 Sudakov, Benny
9 Voigt, Bernd
9 Wrochna, Marcin
8 Alon, Noga
8 Cardinal, Jean
8 Felsner, Stefan
8 Gajarský, Jakub
8 Gutin, Gregory Z.
8 Hliněný, Petr
8 Jackson, Marcel G.
8 Joret, Gwenaël
8 Konečný, Matěj
8 Koubek, Vaclav
8 Langerman, Stefan
8 Pech, Christian
8 Poljak, Svatopluk
8 Rival, Ivan
8 Sokić, Miodrag
8 Szeider, Stefan
8 Telle, Jan Arne
7 Abramsky, Samson
7 Barto, Libor
7 Belmonte, Rémy
7 Brešar, Boštjan
7 Conlon, David
7 Díaz, Josep
7 Dudek, Andrzej
7 Garijo, Delia
7 Huang, Jing
...and 2,247 more Authors
all top 5

Cited in 233 Serials

233 Discrete Mathematics
149 European Journal of Combinatorics
120 Discrete Applied Mathematics
100 Journal of Combinatorial Theory. Series B
81 Theoretical Computer Science
50 The Electronic Journal of Combinatorics
49 SIAM Journal on Discrete Mathematics
48 Algorithmica
44 Order
44 Graphs and Combinatorics
43 Journal of Graph Theory
37 Information Processing Letters
36 Journal of Computer and System Sciences
32 Journal of Combinatorial Theory. Series A
28 Combinatorica
26 Combinatorics, Probability and Computing
25 Algebra Universalis
23 SIAM Journal on Computing
22 Theory of Computing Systems
18 Czechoslovak Mathematical Journal
18 The Journal of Symbolic Logic
17 Transactions of the American Mathematical Society
17 Discussiones Mathematicae. Graph Theory
15 Annals of Pure and Applied Logic
15 Discrete & Computational Geometry
14 Journal of Combinatorial Optimization
13 Information and Computation
12 Israel Journal of Mathematics
12 Advances in Mathematics
12 Proceedings of the American Mathematical Society
12 Random Structures & Algorithms
12 Computational Geometry
12 Computer Science Review
11 Journal of Algebraic Combinatorics
11 Logical Methods in Computer Science
9 International Journal of Algebra and Computation
8 Topology and its Applications
7 Linear Algebra and its Applications
7 The Australasian Journal of Combinatorics
7 Mathematical Logic Quarterly (MLQ)
7 Journal of Graph Algorithms and Applications
6 Artificial Intelligence
6 Mathematica Slovaca
6 European Journal of Operational Research
6 Archive for Mathematical Logic
6 Applied Categorical Structures
6 Annals of Mathematics and Artificial Intelligence
5 Applied Mathematics and Computation
5 Acta Mathematica Hungarica
5 Discrete Mathematics and Theoretical Computer Science. DMTCS
5 Formalized Mathematics
4 Acta Mathematica Academiae Scientiarum Hungaricae
4 Monatshefte für Mathematik
4 Journal of the European Mathematical Society (JEMS)
4 Journal of Mathematical Logic
4 Oberwolfach Reports
4 Contributions to Discrete Mathematics
4 Electronic Journal of Graph Theory and Applications
3 Linear and Multilinear Algebra
3 Mathematical Proceedings of the Cambridge Philosophical Society
3 Annales de l’Institut Fourier
3 Commentationes Mathematicae Universitatis Carolinae
3 Journal of Algebra
3 Journal of the London Mathematical Society. Second Series
3 Journal of Pure and Applied Algebra
3 Notre Dame Journal of Formal Logic
3 Proceedings of the Edinburgh Mathematical Society. Series II
3 Semigroup Forum
3 Studia Logica
3 Advances in Applied Mathematics
3 Annals of Operations Research
3 Distributed Computing
3 Computational Complexity
3 Constraints
3 Journal of the ACM
3 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
3 ACM Transactions on Computational Logic
3 Algorithms
3 ACM Transactions on Algorithms
3 Forum of Mathematics, Sigma
3 Journal of Logical and Algebraic Methods in Programming
3 Advances in Combinatorics
2 Acta Informatica
2 Bulletin of the Australian Mathematical Society
2 Communications in Algebra
2 International Journal of Theoretical Physics
2 Mathematics of Computation
2 Annali di Matematica Pura ed Applicata. Serie Quarta
2 Archiv der Mathematik
2 BIT
2 Bulletin of the London Mathematical Society
2 Canadian Journal of Mathematics
2 International Journal of Mathematics and Mathematical Sciences
2 Journal of Number Theory
2 Memoirs of the American Mathematical Society
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
...and 133 more Serials
all top 5

Cited in 44 Fields

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