Jaroslav Nesetril

ORCID

Publication Activity (10 Years)

Years Active: 1971-2024
Publications (10 Years): 72

Top Venues

CoRR

Eur. J. Comb.

Electron. Notes Discret. Math.

J. Comb. Theory, Ser. B

Publications

Jaroslav Nesetril, Martin Skoviera
Preface. Eur. J. Comb. 117 (2024)
Yiting Jiang, Jaroslav Nesetril
Minimal asymmetric hypergraphs. J. Comb. Theory, Ser. B 164 (2024)
Robert Cori, Jaroslav Nesetril, Patrice Ossona de Mendez
Special Issue dedicated to the memory of Pierre Rosenstiehl. Eur. J. Comb. 119 (2024)
Jaroslav Nesetril, Guillem Perarnau, Juanjo Rué, Oriol Serra
Preface. Eur. J. Comb. 121 (2024)
Édouard Bonnet, Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz, Stéphan Thomassé
Twin-width and permutations. Log. Methods Comput. Sci. 20 (3) (2024)
Jan Kratochvíl, Martin Loebl, Jaroslav Nesetril
Preface: Czech-Slovak Graph Theory in honor of Robin Thomas. Discret. Math. 347 (9) (2024)
Yiting Jiang, Jaroslav Nesetril, Patrice Ossona de Mendez
-bounded classes. J. Comb. Theory, Ser. B 158 (Part) (2023)
Martin Balko, David Chodounský, Natasha Dobrinen, Jan Hubicka, Matej Konecný, Jaroslav Nesetril, Andy Zucker
Ramsey theorem for trees with successor operation. CoRR (2023)
Andrés Aranda, Samuel Braunfeld, David Chodounský, Jan Hubicka, Matej Konecný, Jaroslav Nesetril, Andy Zucker
Type-respecting amalgamation and big Ramsey degrees. CoRR (2023)
Martin Grötschel, Jaroslav Nesetril
The Mathematics of László Lovász. CoRR (2023)
Jaroslav Nesetril, Ales Pultr
Note on strong product graph dimension. Art Discret. Appl. Math. 6 (2) (2023)
David Hartman, Tomás Hons, Jaroslav Nesetril
Structural convergence and algebraic roots. CoRR (2023)
Samuel Braunfeld, Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz
On the first-order transduction quasiorder of hereditary classes of graphs. CoRR (2022)
David Hartman, Tomás Hons, Jaroslav Nesetril
Gadget construction and structural convergence. CoRR (2022)
Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz
Structural Properties of the First-Order Transduction Quasiorder. CSL (2022)
Jan Hubicka, Jaroslav Nesetril, Pablo Oviedo, Oriol Serra
On the Homomorphism Order of Oriented Paths and Trees. CoRR (2022)
Samuel Braunfeld, Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz
Decomposition horizons: from graph sparsity to model-theoretic dividing lines. CoRR (2022)
Jan Hubicka, Matej Konecný, Jaroslav Nesetril
Conant's generalised metric spaces are Ramsey. Contributions Discret. Math. 16 (2) (2021)
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 (2021)
Martin Balko, David Chodounský, Jan Hubicka, Matej Konecný, Jaroslav Nesetril, Lluís Vena
Big Ramsey degrees and forbidden cycles. CoRR (2021)
Jaroslav Nesetril, Patrice Ossona de Mendez, Michal Pilipczuk, Roman Rabinovich, Sebastian Siebertz
Rankwidth meets stability. SODA (2021)
Édouard Bonnet, Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz, Stéphan Thomassé
Twin-width and permutations. CoRR (2021)
Pavol Hell, Jaroslav Nesetril
In praise of homomorphisms. Comput. Sci. Rev. 40 (2021)
Jirí Fiala, Jaroslav Nesetril
Foreword. Eur. J. Comb. 91 (2021)
Michael Drmota, Mihyun Kang, Christian Krattenthaler, Jaroslav Nesetril
Preface. Eur. J. Comb. 88 (2020)
Jaroslav Nesetril, Patrice Ossona de Mendez, Michal Pilipczuk, Roman Rabinovich, Sebastian Siebertz
Rankwidth meets stability. CoRR (2020)
Jaroslav Nesetril, Patrice Ossona de Mendez, Michal Pilipczuk, Xuding Zhu
Clustering powers of sparse graphs. CoRR (2020)
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) (2020)
Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz
Towards an arboretum of monadically stable classes of graphs. CoRR (2020)
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)
Yiting Jiang, Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz
Regular partitions of gentle graphs. CoRR (2020)
Jaroslav Nesetril, Patrice Ossona de Mendez, Michal Pilipczuk, Xuding Zhu
Clustering Powers of Sparse Graphs. Electron. J. Comb. 27 (4) (2020)
Jaroslav Nesetril, Roman Rabinovich, Patrice Ossona de Mendez, Sebastian Siebertz
Linear rankwidth meets stability. SODA (2020)
Jaroslav Nesetril, Patrice Ossona de Mendez
Existence of Modeling Limits for sequences of Sparse Structures. J. Symb. Log. 84 (2) (2019)
Jan Hubicka, Matej Konecný, Jaroslav Nesetril
All those EPPA classes (Strengthenings of the Herwig-Lascar theorem). CoRR (2019)
Jan Hubicka, Jaroslav Nesetril, Pablo Oviedo
Density and Fractal Property of the Class of Oriented Trees. CoRR (2019)
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)
Jaroslav Nesetril, Patrice Ossona de Mendez, Roman Rabinovich, Sebastian Siebertz
Linear rankwidth meets stability. CoRR (2019)
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)
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 (2019)
David M. Evans, Jan Hubicka, Matej Konecný, Jaroslav Nesetril
EPPA for two-graphs and antipodal metric spaces. CoRR (2018)
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)
Jaroslav Nesetril
Sparsity - an Algorithmic Perspective (Invited Paper). ICALP (2018)
Jan Bok, Jaroslav Nesetril
Graph-indexed random walks on pseudotrees. Electron. Notes Discret. Math. 68 (2018)
Jan Hubicka, Jaroslav Nesetril
Bowtie-free graphs have a Ramsey lift. Adv. Appl. Math. 96 (2018)
Jan Hubicka, Matej Konecný, Jaroslav Nesetril
A combinatorial proof of the extension property for partial isometries. CoRR (2018)
Jaroslav Nesetril, Vojtech Rödl
Ramsey Partial Orders from Acyclic Graphs. Order 35 (2) (2018)
Vindya Bhat, Jaroslav Nesetril, Christian Reiher, Vojtech Rödl
A Ramsey class for Steiner systems. J. Comb. Theory, Ser. A 154 (2018)
Jakub Gajarský, Stephan Kreutzer, Jaroslav Nesetril, Patrice Ossona de Mendez, Michal Pilipczuk, Sebastian Siebertz, Szymon Torunczyk
First-order interpretations of bounded expansion classes. CoRR (2018)
David M. Evans, Jan Hubicka, Jaroslav Nesetril
Automorphism groups and Ramsey properties of sparse graphs. CoRR (2018)
Jaroslav Nesetril, Patrice Ossona de Mendez
Cluster analysis of local convergent sequences of structures. Random Struct. Algorithms 51 (4) (2017)
Jan Hubicka, Jaroslav Nesetril
Ramsey theorem for designs. Electron. Notes Discret. Math. 61 (2017)
Michael Drmota, Mihyun Kang, Christian Krattenthaler, Jaroslav Nesetril
Preface. Electron. Notes Discret. Math. 61 (2017)
Jaroslav Nesetril, Oriol Serra
Preface. Eur. J. Comb. 66 (2017)
Robert Ganian, Petr Hlinený, Jaroslav Nesetril, Jan Obdrzálek, Patrice Ossona de Mendez
Shrub-depth: Capturing Height of Dense Graphs. CoRR (2017)
Jan Hubicka, Jaroslav Nesetril
Ramsey Classes with Closure Operations (Selected Combinatorial Applications). CoRR (2017)
Jan Hubicka, Jaroslav Nesetril
Ramsey theorem for designs. CoRR (2017)
Jirí Fiala, Jan Hubicka, Yangjing Long, Jaroslav Nesetril
Fractal property of the graph homomorphism order. Eur. J. Comb. 66 (2017)
David M. Evans, Jan Hubicka, Jaroslav Nesetril
Ramsey properties and extending partial automorphisms for classes of finite structures. CoRR (2017)
Lucas Hosseini, Jaroslav Nesetril, Patrice Ossona de Mendez
Limits of mappings. Eur. J. Comb. 66 (2017)
Jan Hubicka, Matej Konecný, Jaroslav Nesetril
Conant's generalised metric spaces are Ramsey. CoRR (2017)
Jaroslav Nesetril, Patrice Ossona de Mendez
Modeling Limits in Hereditary Classes: Reduction and Application to Trees. Electron. J. Comb. 23 (2) (2016)
Jaroslav Nesetril, Patrice Ossona de Mendez
First-order limits, an analytical perspective. Eur. J. Comb. 52 (2016)
László Lovász, Jaroslav Nesetril, Alexander Schrijver
Preface. Eur. J. Comb. 52 (2016)
Jirí Fiala, Jan Hubicka, Yangjing Long, Jaroslav Nesetril
Fractal property of the graph homomorphism order. CoRR (2016)
Delia Garijo, Andrew J. Goodall, Jaroslav Nesetril
Polynomial graph invariants from homomorphism numbers. Discret. Math. 339 (4) (2016)
Jaroslav Nesetril, Patrice Ossona de Mendez
A distributed low tree-depth decomposition algorithm for bounded expansion classes. Distributed Comput. 29 (1) (2016)
Jan Hubicka, Jaroslav Nesetril
All those Ramsey classes (Ramsey classes with closures and forbidden homomorphisms). CoRR (2016)
Jan Hubicka, Jaroslav Nesetril
Homomorphism and Embedding Universal Structures for Restricted Classes. J. Multiple Valued Log. Soft Comput. 27 (2-3) (2016)
Andrew J. Goodall, Jaroslav Nesetril, Patrice Ossona de Mendez
Strongly polynomial sequences as interpretations. J. Appl. Log. 18 (2016)
Alexandr V. Kostochka, Jaroslav Nesetril
Adding Edges to Increase the Chromatic Number of a Graph. Comb. Probab. Comput. 25 (4) (2016)
Nathanael L. Ackerman, Cameron E. Freer, Jaroslav Nesetril, Rehana Patel
Invariant measures via inverse limits of finite structures. Eur. J. Comb. 52 (2016)
Jan Hubicka, Jaroslav Nesetril
Ramsey classes with forbidden homomorphisms and a closure. Electron. Notes Discret. Math. 49 (2015)
Jaroslav Nesetril, Marco Pellegrini
Preface. Eur. J. Comb. 48 (2015)
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) (2015)
Jaroslav Nesetril, Patrice Ossona de Mendez
Structural Limits and Approximations of Mappings. Electron. Notes Discret. Math. 49 (2015)
Jaroslav Nesetril, Patrice Ossona de Mendez
On Low Tree-Depth Decompositions. Graphs Comb. 31 (6) (2015)
Jaroslav Nesetril, Oriol Serra, Jan Arne Telle
Preface. Electron. Notes Discret. Math. 49 (2015)
Jaroslav Nesetril, Robert Sámal
Flow-continuous mappings - The influence of the group. Eur. J. Comb. 36 (2014)
Delia Garijo, Andrew J. Goodall, Jaroslav Nesetril
B-flows of a graph. Eur. J. Comb. 35 (2014)
Jan Hubicka, Jaroslav Nesetril
Bowtie-free graphs have a Ramsey lift. CoRR (2014)
Jaroslav Nesetril, Patrice Ossona de Mendez, Xuding Zhu
Colouring edges with many colours in cycles. J. Comb. Theory, Ser. B 109 (2014)
Ervin Györi, Jaroslav Nesetril, Attila Sali
Preface. Eur. J. Comb. 35 (2014)
David Hartman, Jan Hubicka, Jaroslav Nesetril
Complexities of relational structures. CoRR (2013)
Jaroslav Nesetril, André Raspaud
Corrigendum to "Preface, EuroComb '09" [European J. Combin. 33 (2012) 685-687]. Eur. J. Comb. 34 (7) (2013)
Pavol Hell, Wilfried Imrich, Jaroslav Nesetril
Preface. Discret. Math. 312 (1) (2012)
Jaroslav Nesetril, André Raspaud
Preface. Eur. J. Comb. 33 (5) (2012)
Jaroslav Nesetril, Yared Nigussie
Finite dualities and map-critical graphs on a fixed surface. J. Comb. Theory, Ser. B 102 (1) (2012)
Jaroslav Nesetril, Patrice Ossona de Mendez, David R. Wood
Characterisations and examples of graph classes with bounded expansion. Eur. J. Comb. 33 (3) (2012)
Jaroslav Nesetril, Robert Sámal
Tension continuous maps - Their structure and applications. Eur. J. Comb. 33 (6) (2012)
A. Machì, Jaroslav Nesetril, Patrice Ossona de Mendez, Jorge L. Ramírez Alfonsín
Preface. Eur. J. Comb. 33 (3) (2012)
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)
László Lovász, Jaroslav Nesetril, Patrice Ossona de Mendez, Alexander Schrijver
Preface. Eur. J. Comb. 32 (7) (2011)
Jaroslav Nesetril, Patrice Ossona de Mendez
How many F's are there in G? Eur. J. Comb. 32 (7) (2011)
Jan Foniok, Jaroslav Nesetril, Claude Tardif
Interleaved adjoints of directed graphs. Eur. J. Comb. 32 (7) (2011)
Delia Garijo, Andrew J. Goodall, Jaroslav Nesetril
Distinguishing graphs by their left and right homomorphism profiles. Eur. J. Comb. 32 (7) (2011)
Delia Garijo, Andrew J. Goodall, Jaroslav Nesetril
Contractors for flows. Electron. Notes Discret. Math. 38 (2011)
Jaroslav Nesetril, Patrice Ossona de Mendez
On nowhere dense graphs. Eur. J. Comb. 32 (4) (2011)
Josep Díaz, Jaroslav Nesetril
Introduction. Comput. Sci. Rev. 5 (1) (2011)
Jan Foniok, Jaroslav Nesetril, Ales Pultr, Claude Tardif
Dualities and Dual Pairs in Heyting Algebras. Order 27 (3) (2010)

Jaroslav Nesetril.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Jaroslav Nesetril