Edit Profile (opens in new tab) Nešetřil, Jaroslav Co-Author Distance Author ID: nesetril.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. more...less Homepage: http://kam.mff.cuni.cz/~nesetril/en/ External Links: MGP · ORCID · Wikidata · dblp · GND · IdRef Documents Indexed: 389 Publications since 1966, including 7 Books and 20 Additional arXiv Preprints 55 Contributions as Editor · 4 Further Contributions Biographic References: 1 Publication Co-Authors: 190 Co-Authors with 401 Joint Publications 8,044 Co-Co-Authors 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 all top 5 Fields 385 Combinatorics (05-XX) 74 Computer science (68-XX) 53 General and overarching topics; collections (00-XX) 46 Mathematical logic and foundations (03-XX) 44 Order, lattices, ordered algebraic structures (06-XX) 23 Number theory (11-XX) 19 History and biography (01-XX) 14 Category theory; homological algebra (18-XX) 12 General algebraic systems (08-XX) 12 Group theory and generalizations (20-XX) 9 Operations research, mathematical programming (90-XX) 8 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 7 Convex and discrete geometry (52-XX) 7 General topology (54-XX) 6 Topological groups, Lie groups (22-XX) 5 Dynamical systems and ergodic theory (37-XX) 5 Probability theory and stochastic processes (60-XX) 2 Measure and integration (28-XX) 2 Statistical mechanics, structure of matter (82-XX) 2 Biology and other natural sciences (92-XX) 1 Field theory and polynomials (12-XX) 1 Geometry (51-XX) 1 Quantum theory (81-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.