Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDJaroslav Nesetril
Jarik Nesetril – Jaroslav Nešetřil
Person information
- unicode name: Jaroslav Nešetřil
- affiliation: Charles University, Prague, Czech Republic
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2023
[j207]Yiting Jiang, Jaroslav Nesetril, Patrice Ossona de Mendez:
From χ- to χp-bounded classes. J. Comb. Theory, Ser. B 158(Part): 186-209 (2023)- 2022
- [c29]Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz:
Structural Properties of the First-Order Transduction Quasiorder. CSL 2022: 31:1-31:16 - [i30]Jan Hubicka, Jaroslav Nesetril, Pablo Oviedo, Oriol Serra:
On the Homomorphism Order of Oriented Paths and Trees. CoRR abs/2201.09365 (2022) - [i29]Samuel Braunfeld
, Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz:
On the first-order transduction quasiorder of hereditary classes of graphs. CoRR abs/2208.14412 (2022) - [i28]Samuel Braunfeld, Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz:
Decomposition horizons: from graph sparsity to model-theoretic dividing lines. CoRR abs/2209.11229 (2022) - [i27]Jarik Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz:
Modulo-Counting First-Order Logic on Bounded Expansion Classes. CoRR abs/2211.03704 (2022) - [i26]David Hartman, Tomás Hons, Jaroslav Nesetril:
Gadget construction and structural convergence. CoRR abs/2212.10985 (2022) - 2021
- [j206]Jan Hubicka, Matej Konecný, Jaroslav Nesetril:
Conant's generalised metric spaces are Ramsey. Contributions Discret. Math. 16(2): 46-70 (2021) - [j205]Josep Díaz, Jarik Nesetril:
Preface. Comput. Sci. Rev. 39: 100354 (2021) - [j204]Pavol Hell, Jaroslav Nesetril:
In praise of homomorphisms. Comput. Sci. Rev. 40: 100352 (2021) - [j203]Jirí Fiala, Jaroslav Nesetril:
Foreword. Eur. J. Comb. 91: 103199 (2021) - [j202]Jaroslav Nesetril, Patrice Ossona de Mendez, Roman Rabinovich, Sebastian Siebertz:
Classes of graphs with low complexity: The case of classes with bounded linear rankwidth. Eur. J. Comb. 91: 103223 (2021) - [c28]Jaroslav Nesetril, Patrice Ossona de Mendez, Michal Pilipczuk, Roman Rabinovich, Sebastian Siebertz:
Rankwidth meets stability. SODA 2021: 2014-2033 - [i25]Édouard Bonnet, Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz, Stéphan Thomassé:
Twin-width and permutations. CoRR abs/2102.06880 (2021) - [i24]Martin Balko, David Chodounský, Jan Hubicka, Matej Konecný, Jaroslav Nesetril, Lluís Vena:
Big Ramsey degrees and forbidden cycles. CoRR abs/2105.12184 (2021) - 2020
- [j201]Jaroslav Nesetril, Patrice Ossona de Mendez, Michal Pilipczuk, Xuding Zhu:
Clustering Powers of Sparse Graphs. Electron. J. Comb. 27(4): 4 (2020) - [j200]Susanne Albers, Nikhil Bansal, Elvira Mayordomo, Dale Miller, Jaroslav Nesetril, Damian Niwinski, David Peleg, Vladimiro Sassone, Alexandra Silva:
EATCS Distinguished Dissertation Award 2020 - Call for Nominations. Bull. EATCS 132 (2020) - [j199]Michael Drmota, Mihyun Kang, Christian Krattenthaler, Jaroslav Nesetril:
Preface. Eur. J. Comb. 88: 103169 (2020) - [j198]Jakub Gajarský, Stephan Kreutzer, Jaroslav Nesetril, Patrice Ossona de Mendez, Michal Pilipczuk, Sebastian Siebertz, Szymon Torunczyk:
First-Order Interpretations of Bounded Expansion Classes. ACM Trans. Comput. Log. 21(4): 29:1-29:41 (2020) - [c27]Jaroslav Nesetril, Roman Rabinovich, Patrice Ossona de Mendez, Sebastian Siebertz:
Linear rankwidth meets stability. SODA 2020: 1180-1199 - [i23]Jaroslav Nesetril, Patrice Ossona de Mendez, Michal Pilipczuk, Xuding Zhu:
Clustering powers of sparse graphs. CoRR abs/2003.03605 (2020) - [i22]Yiting Jiang, Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz:
Regular partitions of gentle graphs. CoRR abs/2003.11692 (2020) - [i21]Jaroslav Nesetril, Patrice Ossona de Mendez, Michal Pilipczuk, Roman Rabinovich, Sebastian Siebertz:
Rankwidth meets stability. CoRR abs/2007.07857 (2020) - [i20]Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz:
Towards an arboretum of monadically stable classes of graphs. CoRR abs/2010.02607 (2020)
2010 – 2019
- 2019
- [j197]David Peleg, Susanne Albers, Elvira Mayordomo, Dale Miller, Jaroslav Nesetril, Damian Niwinski, Vladimiro Sassone:
EATCS Distinguished Dissertation Award 2019 - Call for Nominations. Bull. EATCS 129 (2019) - [j196]Jaroslav Nesetril, Patrice Ossona de Mendez:
Existence of Modeling Limits for sequences of Sparse Structures. J. Symb. Log. 84(2): 452-472 (2019) - [j195]Robert Ganian, Petr Hlinený, Jaroslav Nesetril, Jan Obdrzálek, Patrice Ossona de Mendez:
Shrub-depth: Capturing Height of Dense Graphs. Log. Methods Comput. Sci. 15(1) (2019) - [i19]Jan Hubicka, Matej Konecný, Jaroslav Nesetril:
All those EPPA classes (Strengthenings of the Herwig-Lascar theorem). CoRR abs/1902.03855 (2019) - [i18]Jan Hubicka, Jaroslav Nesetril, Pablo Oviedo:
Density and Fractal Property of the Class of Oriented Trees. CoRR abs/1903.09808 (2019) - [i17]Jaroslav Nesetril, Patrice Ossona de Mendez, Roman Rabinovich, Sebastian Siebertz:
Classes of graphs with low complexity: the case of classes with bounded linear rankwidth. CoRR abs/1909.01564 (2019) - [i16]Jaroslav Nesetril, Patrice Ossona de Mendez, Roman Rabinovich, Sebastian Siebertz:
Linear rankwidth meets stability. CoRR abs/1911.07748 (2019) - 2018
- [j194]Jan Hubicka, Jaroslav Nesetril:
Bowtie-free graphs have a Ramsey lift. Adv. Appl. Math. 96: 286-311 (2018) - [j193]Jan Bok, Jaroslav Nesetril:
Graph-indexed random walks on pseudotrees. Electron. Notes Discret. Math. 68: 263-268 (2018) - [j192]Vindya Bhat, Jaroslav Nesetril, Christian Reiher, Vojtech Rödl:
A Ramsey class for Steiner systems. J. Comb. Theory, Ser. A 154: 323-349 (2018) - [j191]Jaroslav Nesetril, Vojtech Rödl:
Ramsey Partial Orders from Acyclic Graphs. Order 35(2): 293-300 (2018) - [c26]Jaroslav Nesetril:
Sparsity - an Algorithmic Perspective (Invited Paper). ICALP 2018: 2:1-2:1 - [c25]Jakub Gajarský, Stephan Kreutzer, Jaroslav Nesetril, Patrice Ossona de Mendez, Michal Pilipczuk, Sebastian Siebertz, Szymon Torunczyk:
First-Order Interpretations of Bounded Expansion Classes. ICALP 2018: 126:1-126:14 - [i15]David M. Evans, Jan Hubicka, Jaroslav Nesetril:
Automorphism groups and Ramsey properties of sparse graphs. CoRR abs/1801.01165 (2018) - [i14]Jan Hubicka, Matej Konecný, Jaroslav Nesetril:
A combinatorial proof of the extension property for partial isometries. CoRR abs/1807.10976 (2018) - [i13]Jakub Gajarský, Stephan Kreutzer, Jaroslav Nesetril, Patrice Ossona de Mendez, Michal Pilipczuk, Sebastian Siebertz, Szymon Torunczyk:
First-order interpretations of bounded expansion classes. CoRR abs/1810.02389 (2018) - [i12]David M. Evans, Jan Hubicka, Matej Konecný, Jaroslav Nesetril:
EPPA for two-graphs and antipodal metric spaces. CoRR abs/1812.11157 (2018) - 2017
- [j190]Jaroslav Nesetril, Oriol Serra:
Preface. Eur. J. Comb. 66: 1-4 (2017) - [j189]Jirí Fiala, Jan Hubicka, Yangjing Long, Jaroslav Nesetril:
Fractal property of the graph homomorphism order. Eur. J. Comb. 66: 101-109 (2017) - [j188]Lucas Hosseini, Jaroslav Nesetril, Patrice Ossona de Mendez:
Limits of mappings. Eur. J. Comb. 66: 145-159 (2017) - [j187]Michael Drmota, Mihyun Kang, Christian Krattenthaler, Jaroslav Nesetril:
Preface. Electron. Notes Discret. Math. 61: 1-3 (2017) - [j186]Jan Hubicka, Jaroslav Nesetril:
Ramsey theorem for designs. Electron. Notes Discret. Math. 61: 623-629 (2017) - [j185]Jaroslav Nesetril, Patrice Ossona de Mendez:
Cluster analysis of local convergent sequences of structures. Random Struct. Algorithms 51(4): 674-728 (2017) - [i11]Jan Hubicka, Jaroslav Nesetril:
Ramsey Classes with Closure Operations (Selected Combinatorial Applications). CoRR abs/1705.01924 (2017) - [i10]David M. Evans, Jan Hubicka, Jaroslav Nesetril:
Ramsey properties and extending partial automorphisms for classes of finite structures. CoRR abs/1705.02379 (2017) - [i9]Jan Hubicka, Jaroslav Nesetril:
Ramsey theorem for designs. CoRR abs/1705.02989 (2017) - [i8]Robert Ganian, Petr Hlinený, Jaroslav Nesetril, Jan Obdrzálek, Patrice Ossona de Mendez:
Shrub-depth: Capturing Height of Dense Graphs. CoRR abs/1707.00359 (2017) - [i7]Jan Hubicka, Matej Konecný, Jaroslav Nesetril:
Conant's generalised metric spaces are Ramsey. CoRR abs/1710.04690 (2017) - 2016
- [j184]Jaroslav Nesetril, Patrice Ossona de Mendez:
Modeling Limits in Hereditary Classes: Reduction and Application to Trees. Electron. J. Comb. 23(2): 2 (2016) - [j183]Alexandr V. Kostochka, Jaroslav Nesetril:
Adding Edges to Increase the Chromatic Number of a Graph. Comb. Probab. Comput. 25(4): 592-594 (2016) - [j182]Jaroslav Nesetril, Patrice Ossona de Mendez:
A distributed low tree-depth decomposition algorithm for bounded expansion classes. Distributed Comput. 29(1): 39-49 (2016) - [j181]Delia Garijo, Andrew J. Goodall, Jaroslav Nesetril:
Polynomial graph invariants from homomorphism numbers. Discret. Math. 339(4): 1315-1328 (2016) - [j180]László Lovász, Jaroslav Nesetril, Alexander Schrijver:
Preface. Eur. J. Comb. 52: 245-247 (2016) - [j179]Nathanael L. Ackerman, Cameron E. Freer, Jaroslav Nesetril, Rehana Patel:
Invariant measures via inverse limits of finite structures. Eur. J. Comb. 52: 248-289 (2016) - [j178]Jaroslav Nesetril, Patrice Ossona de Mendez:
First-order limits, an analytical perspective. Eur. J. Comb. 52: 368-388 (2016) - [j177]Andrew J. Goodall, Jaroslav Nesetril, Patrice Ossona de Mendez:
Strongly polynomial sequences as interpretations. J. Appl. Log. 18: 129-149 (2016) - [j176]Jan Hubicka, Jaroslav Nesetril:
Homomorphism and Embedding Universal Structures for Restricted Classes. J. Multiple Valued Log. Soft Comput. 27(2-3): 229-253 (2016) - [i6]Jirí Fiala, Jan Hubicka, Yangjing Long, Jaroslav Nesetril:
Fractal property of the graph homomorphism order. CoRR abs/1606.07881 (2016) - [i5]Jan Hubicka, Jaroslav Nesetril:
All those Ramsey classes (Ramsey classes with closures and forbidden homomorphisms). CoRR abs/1606.07979 (2016) - 2015
- [j175]Jaroslav Nesetril, Marco Pellegrini:
Preface. Eur. J. Comb. 48: 2-4 (2015) - [j174]Jaroslav Nesetril, Oriol Serra, Jan Arne Telle:
Preface. Electron. Notes Discret. Math. 49: 1-2 (2015) - [j173]Jaroslav Nesetril, Patrice Ossona de Mendez:
Structural Limits and Approximations of Mappings. Electron. Notes Discret. Math. 49: 531-539 (2015) - [j172]Jan Hubicka, Jaroslav Nesetril:
Ramsey classes with forbidden homomorphisms and a closure. Electron. Notes Discret. Math. 49: 737-745 (2015) - [j171]Jaroslav Nesetril, Patrice Ossona de Mendez:
On Low Tree-Depth Decompositions. Graphs Comb. 31(6): 1941-1963 (2015) - [j170]Jaroslav Nesetril, Patrice Ossona de Mendez:
A Note on Circular Chromatic Number of Graphs with Large Girth and Similar Problems. J. Graph Theory 80(4): 268-276 (2015) - [p3]Jan Hubicka, Jaroslav Nesetril:
Universal Structures with Forbidden Homomorphisms. Logic Without Borders 2015: 241-264 - 2014
- [j169]Ervin Györi, Jaroslav Nesetril, Attila Sali:
Preface. Eur. J. Comb. 35: 1 (2014) - [j168]Delia Garijo, Andrew J. Goodall, Jaroslav Nesetril:
On the number of BB-flows of a graph. Eur. J. Comb. 35: 273-285 (2014) - [j167]Jaroslav Nesetril, Robert Sámal:
Flow-continuous mappings - The influence of the group. Eur. J. Comb. 36: 342-347 (2014) - [j166]Jaroslav Nesetril, Patrice Ossona de Mendez, Xuding Zhu:
Colouring edges with many colours in cycles. J. Comb. Theory, Ser. B 109: 102-119 (2014) - [p2]Jaroslav Nesetril, Patrice Ossona de Mendez:
On first-order definable colorings. Geometry, Structure and Randomness in Combinatorics 2014: 99-122 - [e7]Jirí Matousek, Jaroslav Nesetril, Marco Pellegrini:
Geometry, Structure and Randomness in Combinatorics. Centro di Ricerca Matematica Ennio De Giorgi (CRM) Series 18, Springer 2014, ISBN 978-88-7642-524-0 [contents] - [i4]Jan Hubicka, Jaroslav Nesetril:
Bowtie-free graphs have a Ramsey lift. CoRR abs/1402.2700 (2014) - 2013
- [j165]Jaroslav Nesetril, André Raspaud:
Corrigendum to "Preface, EuroComb '09" [European J. Combin. 33 (2012) 685-687]. Eur. J. Comb. 34(7): 1203 (2013) - [p1]Ronald L. Graham, Jaroslav Nesetril:
Ramsey Theory in the Work of Paul Erdős. The Mathematics of Paul Erdős II 2013: 171-193 - [e6]Ronald L. Graham, Jaroslav Nesetril, Steve Butler:
The Mathematics of Paul Erdős I. Springer 2013, ISBN 978-1-4614-7257-5 [contents] - [e5]Ronald L. Graham, Jaroslav Nesetril, Steve Butler:
The Mathematics of Paul Erdős II. Springer 2013, ISBN 978-1-4614-7253-7 [contents] - [e4]Antonín Kucera, Thomas A. Henzinger, Jaroslav Nesetril, Tomás Vojnar, David Antos:
Mathematical and Engineering Methods in Computer Science, 8th International Doctoral Workshop, MEMICS 2012, Znojmo, Czech Republic, October 25-28, 2012, Revised Selected Papers. Lecture Notes in Computer Science 7721, Springer 2013, ISBN 978-3-642-36044-2 [contents] - [i3]David Hartman, Jan Hubicka, Jaroslav Nesetril:
Complexities of relational structures. CoRR abs/1309.4266 (2013) - 2012
- [b5]Jaroslav Nesetril, Patrice Ossona de Mendez:
Sparsity - Graphs, Structures, and Algorithms. Algorithms and combinatorics 28, Springer 2012, ISBN 978-3-642-27874-7, pp. I-XXIII, 1-457 - [j164]Pavol Hell, Wilfried Imrich, Jaroslav Nesetril:
Preface. Discret. Math. 312(1): 1 (2012) - [j163]A. Machì, Jaroslav Nesetril, Patrice Ossona de Mendez, Jorge L. Ramírez Alfonsín:
Preface. Eur. J. Comb. 33(3): 277-278 (2012) - [j162]Jaroslav Nesetril, Patrice Ossona de Mendez, David R. Wood:
Characterisations and examples of graph classes with bounded expansion. Eur. J. Comb. 33(3): 350-373 (2012) - [j161]Jaroslav Nesetril, André Raspaud:
Preface. Eur. J. Comb. 33(5): 685-687 (2012) - [j160]Jaroslav Nesetril, Robert Sámal:
Tension continuous maps - Their structure and applications. Eur. J. Comb. 33(6): 1207-1225 (2012) - [j159]Jaroslav Nesetril, Yared Nigussie:
Finite dualities and map-critical graphs on a fixed surface. J. Comb. Theory, Ser. B 102(1): 131-152 (2012) - [c24]Robert Ganian, Petr Hlinený, Jaroslav Nesetril, Jan Obdrzálek, Patrice Ossona de Mendez, Reshma Ramadurai:
When Trees Grow Low: Shrubs and Fast MSO1. MFCS 2012: 419-430 - 2011
- [j158]Josep Díaz, Jaroslav Nesetril:
Introduction. Comput. Sci. Rev. 5(1): 1 (2011) - [j157]Jaroslav Nesetril, Patrice Ossona de Mendez:
On nowhere dense graphs. Eur. J. Comb. 32(4): 600-617 (2011) - [j156]László Lovász, Jaroslav Nesetril, Patrice Ossona de Mendez, Alexander Schrijver:
Preface. Eur. J. Comb. 32(7): 951-953 (2011) - [j155]Jan Foniok, Jaroslav Nesetril, Claude Tardif:
Interleaved adjoints of directed graphs. Eur. J. Comb. 32(7): 1018-1024 (2011) - [j154]Delia Garijo, Andrew J. Goodall, Jaroslav Nesetril:
Distinguishing graphs by their left and right homomorphism profiles. Eur. J. Comb. 32(7): 1025-1053 (2011) - [j153]Jaroslav Nesetril, Patrice Ossona de Mendez:
How many F's are there in G? Eur. J. Comb. 32(7): 1126-1141 (2011) - [j152]Jarik Nesetril, Ervin Györi, Attila Sali:
Preface. Electron. Notes Discret. Math. 38: 1-3 (2011) - [j151]Delia Garijo, Andrew J. Goodall, Jaroslav Nesetril:
Contractors for flows. Electron. Notes Discret. Math. 38: 389-394 (2011) - 2010
- [j150]Jan Kratochvíl, Jaroslav Nesetril, Zdenek Ryjácek:
Preface. Discret. Math. 310(3): 371-372 (2010) - [j149]John Gimbel, Jaroslav Nesetril:
Partitions of graphs into cographs. Discret. Math. 310(24): 3437-3445 (2010) - [j148]Richard N. Ball, Jaroslav Nesetril, Ales Pultr:
Dualities in full homomorphisms. Eur. J. Comb. 31(1): 106-119 (2010) - [j147]Jaroslav Nesetril, Mark H. Siggers, László Zádori:
A combinatorial constraint satisfaction problem dichotomy classification conjecture. Eur. J. Comb. 31(1): 280-296 (2010) - [j146]Erkko Lehtonen, Jaroslav Nesetril:
Minors of Boolean functions with respect to clique functions and hypergraph homomorphisms. Eur. J. Comb. 31(8): 1981-1995 (2010) - [j145]Jaroslav Nesetril, Claude Tardif:
Path homomorphisms, graph colorings, and boolean matrices. J. Graph Theory 63(3): 198-209 (2010) - [j144]Jaroslav Nesetril, Tomás Valla:
On Ramsey-type positional games. J. Graph Theory 64(4): 343-354 (2010) - [j143]Jaroslav Nesetril, Patrice Ossona de Mendez:
First order properties on nowhere dense structures. J. Symb. Log. 75(3): 868-887 (2010) - [j142]Jan Foniok, Jaroslav Nesetril, Ales Pultr, Claude Tardif:
Dualities and Dual Pairs in Heyting Algebras. Order 27(3): 327-342 (2010)
2000 – 2009
- 2009
- [b4]Jirí Matousek, Jaroslav Nesetril:
Invitation to Discrete Mathematics (2. ed.). Oxford University Press 2009, ISBN 978-0-19-857042-4, pp. I-XVII, 1-443 - [j141]Josep Díaz, Jarik Nesetril:
Introduction. Comput. Sci. Rev. 3(2): 53 (2009) - [j140]Jaroslav Nesetril:
A surprising permanence of old motivations (a not-so-rigid story). Discret. Math. 309(18): 5510-5526 (2009) - [j139]Alberto Márquez, Jaroslav Nesetril, Oriol Serra:
Preface. Eur. J. Comb. 30(7): 1565-1567 (2009) - [j138]Delia Garijo, Jaroslav Nesetril, Maria Pastora Revuelta Marchena:
Homomorphisms and polynomial invariants of graphs. Eur. J. Comb. 30(7): 1659-1675 (2009) - [j137]Jaroslav Nesetril, Patrice Ossona de Mendez:
Fraternal augmentations, arrangeability and linear Ramsey numbers. Eur. J. Comb. 30(7): 1696-1703 (2009) - [j136]Jaroslav Nesetril, André Raspaud:
European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2009). Electron. Notes Discret. Math. 34: 1-8 (2009) - [j135]Delia Garijo, Andrew J. Goodall, Jaroslav Nesetril:
Graph homomorphisms, the Tutte polynomial and "q-state Potts uniqueness". Electron. Notes Discret. Math. 34: 231-236 (2009) - [j134]Jaroslav Nesetril, Patrice Ossona de Mendez:
Counting Homomorphisms to Sparse Graphs. Electron. Notes Discret. Math. 34: 393-397 (2009) - [c23]Jan Hubicka, Jaroslav Nesetril:
Some Examples of Universal and Generic Partial Orders. AMS-ASL Joint Special Session 2009: 293-318 - [i2]Jan Foniok, Jaroslav Nesetril, Claude Tardif:
Interleaved adjoints on directed graphs. CoRR abs/0905.1200 (2009) - 2008
- [j133]Pavol Hell, Jaroslav Nesetril:
Colouring, constraint satisfaction, and complexity. Comput. Sci. Rev. 2(3): 143-163 (2008) - [j132]Stefan Felsner, Marco E. Lübbecke, Jarik Nesetril:
Preface. Discret. Math. 308(8): 1347-1349 (2008) - [j131]