J. Nešetřil

From MaRDI portal
(Redirected from Person:175596)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On computational aspects of ordered matching problems (edit)2026-03-20Paper
Retraction note to: ``Existence of modeling limits for sequences of sparse structures''
The Journal of Symbolic Logic
2026-03-11Paper
Structural convergence and algebraic roots
Combinatorics, Probability and Computing
2025-12-29Paper
Graphs and homomorphisms
Oxford Graduate Texts in Mathematics
2025-09-22Paper
Decomposition horizons and a characterization of stable hereditary classes of graphs
European Journal of Combinatorics
2025-08-08Paper
On first-order transductions of classes of graphs
Logical Methods in Computer Science
2025-07-11Paper
On Pisier type theorems
Combinatorica
2025-01-14Paper
Obituary: Gert Sabidussi 1929--2022
Internationale Mathematische Nachrichten
2024-10-22Paper
Ramsey properties of edge-labelled graphs via completions
Acta Mathematica Universitatis Comenianae. New Series
2024-10-18Paper
Density and fractal property of the class of oriented trees
Acta Mathematica Universitatis Comenianae. New Series
2024-10-18Paper
Twin-width and permutations
Logical Methods in Computer Science
2024-09-04Paper
Structural Properties of the First-Order Transduction Quasiorder
(available as arXiv preprint)
2024-04-10Paper
Minimal asymmetric hypergraphs
Journal of Combinatorial Theory. Series B
2024-01-29Paper
scientific article; zbMATH DE number 7788458 (Why is no real title available?)
(available as arXiv preprint)
2024-01-15Paper
Ramsey theorem for trees with successor operation2023-11-12Paper
Structural convergence and algebraic roots2023-10-10Paper
Duality and $\chi$-Boundedness of Ordered Graphs2023-10-01Paper
Polynomials and graph homomorphisms
Handbook of the Tutte Polynomial and Related Topics
2023-04-28Paper
Flows and colorings
Handbook of the Tutte Polynomial and Related Topics
2023-04-28Paper
Note on strong product graph dimension
The Art of Discrete and Applied Mathematics
2023-04-25Paper
scientific article; zbMATH DE number 7675627 (Why is no real title available?)2023-04-18Paper
Type-respecting amalgamation and big Ramsey degrees2023-03-22Paper
The Mathematics of L\'aszl\'o Lov\'asz2023-03-06Paper
Gadget construction and structural convergence2022-12-21Paper
Graph homomorphisms2022-12-21Paper
From \(\chi\)- to \(\chi_p\)-bounded classes
Journal of Combinatorial Theory. Series B
2022-11-23Paper
Modulo-Counting First-Order Logic on Bounded Expansion Classes2022-11-07Paper
All those EPPA classes (strengthenings of the Herwig-Lascar theorem)
Transactions of the American Mathematical Society
2022-10-04Paper
On the first-order transduction quasiorder of hereditary classes of graphs2022-08-30Paper
On the Homomorphism Order of Oriented Paths and Trees2022-01-23Paper
In praise of homomorphisms
Computer Science Review
2021-12-20Paper
Ramsey properties and extending partial automorphisms for classes of finite structures
Fundamenta Mathematicae
2021-11-03Paper
Conant's generalised metric spaces are Ramsey
(available as arXiv preprint)
2021-10-05Paper
Conant's generalised metric spaces are Ramsey2021-10-05Paper
First-order interpretations of bounded expansion classes2021-07-28Paper
Ramsey expansions of 3-hypertournaments2021-05-26Paper
Big Ramsey degrees and forbidden cycles2021-05-25Paper
On asymmetric hypergraphs2021-05-20Paper
F\"uredi-Hajnal and Stanley-Wilf conjectures in higher dimensions2021-03-26Paper
Classes of graphs with low complexity: the case of classes with bounded linear rankwidth
European Journal of Combinatorics
2021-02-08Paper
Linear rankwidth meets stability
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms
2021-02-02Paper
Regular partitions of gentle graphs
Acta Mathematica Hungarica
2020-12-18Paper
Clustering powers of sparse graphs
The Electronic Journal of Combinatorics
2020-11-05Paper
First-order interpretations of bounded expansion classes
ACM Transactions on Computational Logic
2020-09-11Paper
First-order interpretations of bounded expansion classes
ACM Transactions on Computational Logic
2020-09-11Paper
scientific article; zbMATH DE number 7223953 (Why is no real title available?)2020-07-21Paper
Approximations of mappings
Bolyai Society Mathematical Studies
2020-07-08Paper
A unified approach to structural limits and limits of graphs with bounded tree-depth
Memoirs of the American Mathematical Society
2020-05-06Paper
Existence of modeling limits for sequences of sparse structures
Journal of Symbolic Logic
2020-04-06Paper
EPPA for two-graphs and antipodal metric spaces
Proceedings of the American Mathematical Society
2020-03-25Paper
Universial structures with forbidden homomorphisms
Logic Without Borders
2020-02-03Paper
Automorphism groups and Ramsey properties of sparse graphs
Proceedings of the London Mathematical Society
2019-10-17Paper
Automorphism groups and Ramsey properties of sparse graphs
Proceedings of the London Mathematical Society
2019-10-17Paper
All those Ramsey classes (Ramsey classes with closures and forbidden homomorphisms)
Advances in Mathematics
2019-10-10Paper
Local-global convergence, an analytic and structural approach
Commentationes Mathematicae Universitatis Carolinae
2019-08-05Paper
A combinatorial proof of the extension property for partial isometries
Commentationes Mathematicae Universitatis Carolinae
2019-08-05Paper
Density and Fractal Property of the Class of Oriented Trees2019-03-23Paper
scientific article; zbMATH DE number 7029306 (Why is no real title available?)
(available as arXiv preprint)
2019-02-25Paper
Graph-indexed random walks on pseudotrees2018-10-11Paper
Ramsey class with closure operations (selected combinatorial applications)
Connections in Discrete Mathematics
2018-10-09Paper
Homomorphism and embedding universal structures for restricted classes2018-09-03Paper
Homomorphism and embedding universal structures for restricted classes
(available as arXiv preprint)
2018-09-03Paper
A combinatorial proof of the extension property for partial isometries
(available as arXiv preprint)
2018-07-28Paper
Ramsey partial orders from acyclic graphs
Order
2018-07-27Paper
Local-Global Convergence, an analytic and structural approach
(available as arXiv preprint)
2018-05-05Paper
Bowtie-free graphs have a Ramsey lift
Advances in Applied Mathematics
2018-04-06Paper
Ramsey theorem for designs
(available as arXiv preprint)
2018-01-18Paper
Statistics of orderings
Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
2018-01-05Paper
Cluster analysis of local convergent sequences of structures
Random Structures & Algorithms
2017-12-13Paper
Towards a characterization of universal categories
Journal of Pure and Applied Algebra
2017-12-12Paper
A Ramsey class for Steiner systems
Journal of Combinatorial Theory. Series A
2017-11-09Paper
Adding edges to increase the chromatic number of a graph
Combinatorics, Probability and Computing
2017-10-10Paper
Limits of mappings
European Journal of Combinatorics
2017-09-11Paper
Fractal property of the graph homomorphism order
European Journal of Combinatorics
2017-09-11Paper
Shrub-depth: Capturing Height of Dense Graphs
(available as arXiv preprint)
2017-07-02Paper
Many Facets of Dualities
Research Trends in Combinatorial Optimization
2017-04-07Paper
Strongly polynomial sequences as interpretations
Journal of Applied Logic
2016-10-31Paper
Structural limits and approximations of mappings2016-10-14Paper
Ramsey classes with forbidden homomorphisms and a closure2016-10-14Paper
Modeling limits in hereditary classes: reduction and application to trees
The Electronic Journal of Combinatorics
2016-07-06Paper
Modeling limits in hereditary classes: reduction and application to trees
The Electronic Journal of Combinatorics
2016-07-06Paper
Structural sparsity
Russian Mathematical Surveys
2016-06-30Paper
A distributed low tree-depth decomposition algorithm for bounded expansion classes
Distributed Computing
2016-03-01Paper
Limits of Mappings2016-02-23Paper
A note on circular chromatic number of graphs with large girth and similar problems
Journal of Graph Theory
2016-02-01Paper
Polynomial graph invariants from homomorphism numbers
Discrete Mathematics
2016-01-21Paper
On low tree-depth decompositions
Graphs and Combinatorics
2015-12-17Paper
Invariant measures via inverse limits of finite structures
European Journal of Combinatorics
2015-12-11Paper
First-order limits, an analytical perspective
European Journal of Combinatorics
2015-12-11Paper
On first-order definable colorings
Geometry, Structure and Randomness in Combinatorics
2015-10-20Paper
Complexities of Relational Structures
Mathematica Slovaca
2015-06-08Paper
Book Review: Large networks and graph limits
Bulletin of the American Mathematical Society
2014-12-08Paper
Linear time low tree-width partitions and algorithmic consequences
Proceedings of the thirty-eighth annual ACM symposium on Theory of Computing
2014-11-25Paper
Colouring edges with many colours in cycles
Journal of Combinatorial Theory. Series B
2014-10-22Paper
Colouring, constraint satisfaction, and complexity
Computer Science Review
2014-10-07Paper
On the number of \(B\)-flows of a graph
European Journal of Combinatorics
2014-07-29Paper
scientific article; zbMATH DE number 6303045 (Why is no real title available?)2014-06-11Paper
Polynomial graph invariants from homomorphism numbers2014-06-11Paper
A Combinatorial Classic — Sparse Graphs with High Chromatic Number
Bolyai Society Mathematical Studies
2014-05-19Paper
Flow-continuous mappings -- the influence of the group
European Journal of Combinatorics
2014-03-25Paper
A note on Fiedler value of classes with sublinear separators
Linear Algebra and its Applications
2014-02-19Paper
Contractors for flows2013-11-01Paper
Contractors for flows
(available as arXiv preprint)
2013-11-01Paper
Graph homomorphisms, the tutte polynomial and ``\(q\)-state Potts uniqueness''
Electronic Notes in Discrete Mathematics
2013-10-10Paper
Counting homomorphisms to sparse graphs
Electronic Notes in Discrete Mathematics
2013-10-10Paper
Contractors for flows
Proceedings of the American Mathematical Society
2013-07-04Paper
Structural Properties of Sparse Graphs
Electronic Notes in Discrete Mathematics
2013-06-28Paper
The origins of minimal spanning tree algorithms -- Borůvka and Jarník
Documenta Mathematica
2013-04-17Paper
A model theory approach to structural limits.
(available as arXiv preprint)
2013-04-05Paper
When trees grow low: shrubs and fast \(\mathrm{MSO}_{1}\)
Mathematical Foundations of Computer Science 2012
2012-09-25Paper
Tension continuous maps -- their structure and applications
European Journal of Combinatorics
2012-06-18Paper
More about subcolorings
Computing
2012-06-04Paper
Sparsity. Graphs, structures, and algorithms
Algorithms and Combinatorics
2012-05-18Paper
Finite dualities and map-critical graphs on a fixed surface
Journal of Combinatorial Theory. Series B
2012-03-19Paper
Some examples of universal and generic partial orders
(available as arXiv preprint)
2012-03-02Paper
Characterisations and examples of graph classes with bounded expansion
European Journal of Combinatorics
2012-02-11Paper
Distinguishing graphs by their left and right homomorphism profiles
European Journal of Combinatorics
2011-11-29Paper
Interleaved adjoints of directed graphs
European Journal of Combinatorics
2011-11-29Paper
Interleaved adjoints of directed graphs
European Journal of Combinatorics
2011-11-29Paper
How many \(F\)'s are there in \(G\)?
European Journal of Combinatorics
2011-11-29Paper
Sparse combinatorial structures: classification and applications2011-11-11Paper
On nowhere dense graphs
European Journal of Combinatorics
2011-04-08Paper
Extremal problems for sparse graphs2011-02-18Paper
On Ramsey-type positional games
Journal of Graph Theory
2010-11-24Paper
Partitions of graphs into cographs
Discrete Mathematics
2010-11-19Paper
Dualities and dual pairs in Heyting algebras
Order
2010-11-08Paper
Dualities and dual pairs in Heyting algebras
Order
2010-11-08Paper
Minors of Boolean functions with respect to clique functions and hypergraph homomorphisms
European Journal of Combinatorics
2010-10-22Paper
First order properties on nowhere dense structures
Journal of Symbolic Logic
2010-10-04Paper
Density of universal classes of series-parallel graphs2010-07-30Paper
From sparse graphs to nowhere dense structures: decompositions, independence, dualities and limits2010-06-17Paper
Path homomorphisms, graph colorings, and Boolean matrices
Journal of Graph Theory
2010-03-15Paper
On a conjecture of Erdős and Turán for additive basis2010-02-05Paper
A surprising permanence of old motivations (a not-so-rigid story)
Discrete Mathematics
2009-12-15Paper
A combinatorial constraint satisfaction problem dichotomy classification conjecture
European Journal of Combinatorics
2009-12-01Paper
Dualities in full homomorphisms
European Journal of Combinatorics
2009-12-01Paper
Fraternal augmentations, arrangeability and linear Ramsey numbers
European Journal of Combinatorics
2009-11-30Paper
Homomorphisms and polynomial invariants of graphs
European Journal of Combinatorics
2009-11-30Paper
scientific article; zbMATH DE number 5595959 (Why is no real title available?)2009-08-17Paper
Some recollections on early work with Jan Pelant
Topology and its Applications
2009-04-23Paper
scientific article; zbMATH DE number 5531977 (Why is no real title available?)2009-03-24Paper
Weighted graph homomorphisms and the Tutte polynomial2009-02-26Paper
Structural Properties of Sparse Graphs
Bolyai Society Mathematical Studies
2009-02-12Paper
Finite dualities, in particular in full homomorphisms2009-01-15Paper
scientific article; zbMATH DE number 5368854 (Why is no real title available?)2008-11-19Paper
Invitation to discrete mathematics2008-11-19Paper
Combinatorial Proof that Subprojective Constraint Satisfaction Problems are NP-Complete
Mathematical Foundations of Computer Science 2007
2008-09-17Paper
NP by Means of Lifts and Shadows
Mathematical Foundations of Computer Science 2007
2008-09-17Paper
Generalised Dualities and Finite Maximal Antichains
Graph-Theoretic Concepts in Computer Science
2008-09-04Paper
A finite presentation of the rational Urysohn space
Topology and its Applications
2008-08-06Paper
On Finite Maximal Antichains in the Homomorphism Order
Electronic Notes in Discrete Mathematics
2008-06-05Paper
Finite duality for some minor closed classes
Electronic Notes in Discrete Mathematics
2008-06-05Paper
Homomorphisms and Polynomial Invariants of Graphs
Electronic Notes in Discrete Mathematics
2008-06-05Paper
NP for Combinatorialists
Electronic Notes in Discrete Mathematics
2008-06-05Paper
Small Diameters of Duals
SIAM Journal on Discrete Mathematics
2008-05-22Paper
Grad and classes with bounded expansion. III: Restricted graph homomorphism dualities
European Journal of Combinatorics
2008-05-13Paper
Generalised dualities and maximal finite antichains in the homomorphism order of relational structures
European Journal of Combinatorics
2008-05-13Paper
On tension-continuous mappings
European Journal of Combinatorics
2008-05-13Paper
Forbidden lifts (NP and CSP for combinatorialists)
European Journal of Combinatorics
2008-05-13Paper
Grad and classes with bounded expansion. I: Decompositions
European Journal of Combinatorics
2008-04-22Paper
Grad and classes with bounded expansion. II: Algorithmic aspects
European Journal of Combinatorics
2008-04-22Paper
Splitting finite antichains in the homomorphism order2008-01-15Paper
A dualistic approach to bounding the chromatic number of a graph
European Journal of Combinatorics
2007-11-30Paper
Semigroups with the Erdős-Turán property2007-08-22Paper
On the density of trigraph homomorphisms
Graphs and Combinatorics
2007-07-19Paper
A Probabilistic Approach to the Dichotomy Problem
SIAM Journal on Computing
2007-06-26Paper
Computer Science Logic
Lecture Notes in Computer Science
2007-06-21Paper
The Grad of a Graph and Classes with Bounded Expansion
Electronic Notes in Discrete Mathematics
2007-05-29Paper
Fraternal Augmentations of graphs, Coloration and Minors
Electronic Notes in Discrete Mathematics
2007-05-29Paper
A note on Random Homomorphism from ArbitraryGraphs to Z
Electronic Notes in Discrete Mathematics
2007-05-29Paper
Constraint Satisfaction with Countable Homogeneous Templates
Journal Of Logic And Computation
2007-04-05Paper
On edge-maps whose inverse preserves flows or tensions2007-03-05Paper
Density of universal classes of series-parallel graphs
Journal of Graph Theory
2007-01-24Paper
Metric spaces are Ramsey
European Journal of Combinatorics
2006-12-07Paper
Antisymmetric flows in matroids
European Journal of Combinatorics
2006-11-15Paper
Minimal universal and dense minor closed classes
European Journal of Combinatorics
2006-11-15Paper
When is a random graph projective?
European Journal of Combinatorics
2006-11-15Paper
Ramsey classes of topological and metric spaces
Annals of Pure and Applied Logic
2006-10-30Paper
Folding
Journal of Combinatorial Theory. Series B
2006-08-16Paper
Bounds and extrema for classes of graphs and finite structures2006-06-29Paper
Tree-depth, subgraph coloring and homomorphism bounds
European Journal of Combinatorics
2006-06-09Paper
Short Answers to Exponentially Long Questions: Extremal Aspects of Homomorphism Duality
SIAM Journal on Discrete Mathematics
2006-06-01Paper
Finite paths are universal
Order
2006-05-02Paper
Homomorphism bounded classes of graphs
European Journal of Combinatorics
2006-04-28Paper
scientific article; zbMATH DE number 5014483 (Why is no real title available?)2006-03-23Paper
scientific article; zbMATH DE number 5014483 (Why is no real title available?)2006-03-23Paper
Homomorphism-Homogeneous Relational Structures
Combinatorics, Probability and Computing
2006-03-13Paper
Finite presentation of homogeneous graphs, posets and Ramsey classes
Israel Journal of Mathematics
2006-02-06Paper
Cuts and bounds
Discrete Mathematics
2005-12-06Paper
Finite paths are universal
Order
2005-11-24Paper
scientific article; zbMATH DE number 2230325 (Why is no real title available?)2005-11-18Paper
scientific article; zbMATH DE number 2209736 (Why is no real title available?)2005-09-28Paper
Grad and classes with bounded expansion III. restricted dualities2005-08-17Paper
The acyclic edge chromatic number of a random <i>d</i>‐regular graph is <i>d</i> + 1
Journal of Graph Theory
2005-06-01Paper
Universal partial order represented by means of oriented trees and other simple graphs
European Journal of Combinatorics
2005-05-04Paper
Ramsey Classes and Homogeneous Structures
Combinatorics, Probability and Computing
2005-04-04Paper
scientific article; zbMATH DE number 2151253 (Why is no real title available?)2005-04-04Paper
scientific article; zbMATH DE number 2145239 (Why is no real title available?)2005-03-14Paper
Rainbow Arithmetic Progressions and Anti-Ramsey Results
Combinatorics, Probability and Computing
2005-03-08Paper
Note on projective graphs
Journal of Graph Theory
2005-02-16Paper
scientific article; zbMATH DE number 2128363 (Why is no real title available?)2005-01-17Paper
The Erdős–Turán property for a class of bases
Acta Arithmetica
2004-11-29Paper
scientific article; zbMATH DE number 2117181 (Why is no real title available?)2004-11-19Paper
On maximal finite antichains in the homomorphism order of directed graphs
Discussiones Mathematicae Graph Theory
2004-10-27Paper
scientific article; zbMATH DE number 2098009 (Why is no real title available?)2004-09-07Paper
scientific article; zbMATH DE number 2097996 (Why is no real title available?)2004-09-07Paper
scientific article; zbMATH DE number 2084284 (Why is no real title available?)2004-08-06Paper
On sparse graphs with given colorings and homomorphisms.
Journal of Combinatorial Theory. Series B
2004-03-15Paper
On covers of graphs
Discrete Mathematics
2004-02-14Paper
Antisymmetric flows and edge-connectivity
Discrete Mathematics
2004-02-14Paper
A note on random homomorphism from arbitrary graphs to \(\mathbb{Z}\)
Discrete Mathematics
2004-01-05Paper
Vojtěch Jarník's work in combinatorial optimization
Discrete Mathematics
2003-11-30Paper
scientific article; zbMATH DE number 1943965 (Why is no real title available?)2003-10-13Paper
scientific article; zbMATH DE number 1983292 (Why is no real title available?)2003-09-18Paper
On the order of countable graphs
European Journal of Combinatorics
2003-08-25Paper
scientific article; zbMATH DE number 1953083 (Why is no real title available?)2003-07-25Paper
scientific article; zbMATH DE number 1947434 (Why is no real title available?)2003-07-08Paper
scientific article; zbMATH DE number 1889697 (Why is no real title available?)2003-03-31Paper
Density via duality.
Theoretical Computer Science
2003-01-21Paper
Duality theorems for finite structures (characterising gaps and good characterisations)
Journal of Combinatorial Theory. Series B
2002-12-10Paper
Colored homomorphisms of colored mixed graphs
Journal of Combinatorial Theory. Series B
2002-12-10Paper
Nilpotent families of endomorphisms of ( P(V)^+,)
Journal of Combinatorial Theory. Series B
2002-12-10Paper
Otakar Borůvka on minimum spanning tree problem. Translation of both the 1926 papers, comments, history
Discrete Mathematics
2002-12-02Paper
Universal H-colorable graphs without a given configuration
Discrete Mathematics
2002-08-29Paper
Colouring relatives of intervals on the plane. II: Intervals and rays in two directions
European Journal of Combinatorics
2002-08-07Paper
Art of Graph Drawing and Art
Journal of Graph Algorithms and Applications
2002-07-25Paper
A rigid graph for every set
Journal of Graph Theory
2002-06-05Paper
Colorings and homomorphisms of degenerate and bounded degree graphs
Discrete Mathematics
2002-04-16Paper
On oriented path double covers
Discrete Mathematics
2002-04-16Paper
I. Schur, C. E. Shannon and Ramsey numbers, a short story
Discrete Mathematics
2002-03-29Paper
Invitiation to discrete mathematics
Springer-Lehrbuch
2002-03-17Paper
Construction of sparse graphs with prescribed circular colorings
Discrete Mathematics
2002-02-27Paper
scientific article; zbMATH DE number 1146227 (Why is no real title available?)2001-12-04Paper
A note on homomorphism-independent families
Discrete Mathematics
2001-11-01Paper
Novel matrix descriptor for determination of the connectivity of secondary structure segments in proteins. Analysis of general properties using graph theory
Discrete Mathematics
2001-10-23Paper
On the oriented game chromatic number
The Electronic Journal of Combinatorics
2001-10-16Paper
On the oriented game chromatic number
The Electronic Journal of Combinatorics
2001-10-16Paper
A note on maxflow-mincut and homomorphic equivalence in matroids
Journal of Algebraic Combinatorics
2001-08-16Paper
The complexity of \(H\)-colouring of bounded degree graphs
Discrete Mathematics
2001-03-04Paper
On universal graphs for planar oriented graphs of a given girth
Discrete Mathematics
2000-11-02Paper
Aspects of structural combinatorics. (Graph homomorphisms and their use)
Taiwanese Journal of Mathematics
2000-07-05Paper
scientific article; zbMATH DE number 1341917 (Why is no real title available?)2000-04-10Paper
scientific article; zbMATH DE number 1341919 (Why is no real title available?)2000-02-23Paper
scientific article; zbMATH DE number 1341918 (Why is no real title available?)2000-02-23Paper
Properties of Descartes' Construction of Triangle-Free Graphs with High Chromatic Number
Combinatorics, Probability and Computing
2000-01-30Paper
On the maximum average degree and the oriented chromatic number of a graph
Discrete Mathematics
1999-11-29Paper
The Homomorphism Structure of Classes of Graphs
Combinatorics, Probability and Computing
1999-10-17Paper
scientific article; zbMATH DE number 1303524 (Why is no real title available?)1999-08-16Paper
Antisymmetric flows and strong colourings of oriented graphs
Annales de l’institut Fourier
1999-07-12Paper
scientific article; zbMATH DE number 1260938 (Why is no real title available?)1999-03-14Paper
A Ramsey property of order types
Journal of Combinatorial Theory. Series A
1998-12-03Paper
scientific article; zbMATH DE number 1154597 (Why is no real title available?)1998-10-19Paper
scientific article; zbMATH DE number 1151379 (Why is no real title available?)1998-05-13Paper
Coloring relatives of intervals on the plane. I: Chromatic number versus girth
European Journal of Combinatorics
1998-04-07Paper
scientific article; zbMATH DE number 1137986 (Why is no real title available?)1998-04-01Paper
scientific article; zbMATH DE number 1045540 (Why is no real title available?)1998-02-16Paper
scientific article; zbMATH DE number 1109359 (Why is no real title available?)1998-01-25Paper
Duality and Polynomial Testing of Tree Homomorphisms
Transactions of the American Mathematical Society
1997-12-08Paper
Colorings and girth of oriented planar graphs
Discrete Mathematics
1997-10-26Paper
Complexity of tree homomorphisms
Discrete Applied Mathematics
1997-08-18Paper
scientific article; zbMATH DE number 1047745 (Why is no real title available?)1997-08-11Paper
Linearity and Unprovability of Set Union Problem Strategies
Journal of Algorithms
1997-06-04Paper
scientific article; zbMATH DE number 998053 (Why is no real title available?)1997-04-10Paper
scientific article; zbMATH DE number 970803 (Why is no real title available?)1997-03-11Paper
Path homomorphisms
Mathematical Proceedings of the Cambridge Philosophical Society
1997-03-06Paper
High girth and extendability
Discrete Mathematics
1997-01-13Paper
scientific article; zbMATH DE number 881158 (Why is no real title available?)1996-12-03Paper
scientific article; zbMATH DE number 932194 (Why is no real title available?)1996-10-07Paper
scientific article; zbMATH DE number 878894 (Why is no real title available?)1996-06-24Paper
scientific article; zbMATH DE number 863494 (Why is no real title available?)1996-04-08Paper
scientific article; zbMATH DE number 861321 (Why is no real title available?)1996-03-28Paper
scientific article; zbMATH DE number 811561 (Why is no real title available?)1995-11-01Paper
scientific article; zbMATH DE number 786173 (Why is no real title available?)1995-08-16Paper
Complexity of diagrams
Order
1995-02-16Paper
A Ramsey-Type Theorem in the Plane
Combinatorics, Probability and Computing
1995-01-02Paper
scientific article; zbMATH DE number 638207 (Why is no real title available?)1994-09-13Paper
On ordered graphs and graph orderings
Discrete Applied Mathematics
1994-07-31Paper
Corrigendum to: `Complexity of diagrams'
Order
1994-04-12Paper
The core of a graph
Discrete Mathematics
1993-10-14Paper
An Unprovable Ramsey-Type Theorem1993-04-01Paper
Minimal asymmetric graphs of induced length 4
Graphs and Combinatorics
1993-04-01Paper
scientific article; zbMATH DE number 125469 (Why is no real title available?)1993-02-21Paper
Simple tournaments and sharply transitive groups
Discrete Mathematics
1993-01-17Paper
On Ramsey graphs without bipartite subgraphs
Discrete Mathematics
1993-01-16Paper
Chromatic number of Hasse diagrams, eyebrows and dimension
Order
1992-06-27Paper
Extendability, Dimensions, and Diagrams of Cyclic Orders
SIAM Journal on Discrete Mathematics
1992-06-27Paper
scientific article; zbMATH DE number 16106 (Why is no real title available?)1992-06-26Paper
scientific article; zbMATH DE number 17786 (Why is no real title available?)1992-06-26Paper
scientific article; zbMATH DE number 15864 (Why is no real title available?)1992-06-25Paper
For graphs there are only four types of hereditary Ramsey classes
Journal of Combinatorial Theory. Series B
1992-06-25Paper
Reorientations of covering graphs
Discrete Mathematics
1992-06-25Paper
Images of rigid digraphs
European Journal of Combinatorics
1991-01-01Paper
Noncrossing Subgraphs in Topological Layouts
SIAM Journal on Discrete Mathematics
1991-01-01Paper
scientific article; zbMATH DE number 4200260 (Why is no real title available?)1990-01-01Paper
scientific article; zbMATH DE number 4200287 (Why is no real title available?)1990-01-01Paper
scientific article; zbMATH DE number 4193744 (Why is no real title available?)1990-01-01Paper
On locally presented posets
Theoretical Computer Science
1990-01-01Paper
On the complexity of H-coloring
Journal of Combinatorial Theory. Series B
1990-01-01Paper
scientific article; zbMATH DE number 4101217 (Why is no real title available?)1989-01-01Paper
scientific article; zbMATH DE number 4118416 (Why is no real title available?)1989-01-01Paper
scientific article; zbMATH DE number 4170938 (Why is no real title available?)1989-01-01Paper
The partite construction and Ramsey set systems
Discrete Mathematics
1989-01-01Paper
Chromatically optimal rigid graphs
Journal of Combinatorial Theory. Series B
1989-01-01Paper
scientific article; zbMATH DE number 4101224 (Why is no real title available?)1988-01-01Paper
scientific article; zbMATH DE number 4094810 (Why is no real title available?)1988-01-01Paper
Epidemiography. II: Games with a dozing yet winning player
Journal of Combinatorial Theory. Series A
1988-01-01Paper
The chromatic connectivity of graphs
Graphs and Combinatorics
1988-01-01Paper
scientific article; zbMATH DE number 4025488 (Why is no real title available?)1987-01-01Paper
scientific article; zbMATH DE number 4047144 (Why is no real title available?)1987-01-01Paper
scientific article; zbMATH DE number 4023329 (Why is no real title available?)1987-01-01Paper
scientific article; zbMATH DE number 4031662 (Why is no real title available?)1987-01-01Paper
On the Maximum Weight Clique Problem
Mathematics of Operations Research
1987-01-01Paper
Strong Ramsey Theorems for Steiner Systems
Transactions of the American Mathematical Society
1987-01-01Paper
scientific article; zbMATH DE number 3959433 (Why is no real title available?)1986-01-01Paper
scientific article; zbMATH DE number 4008418 (Why is no real title available?)1986-01-01Paper
Large minimal sets which force arithmetic progressions
Journal of Combinatorial Theory. Series A
1986-01-01Paper
A remark on max-cut problem with an application to digital-analogue convertors
Operations Research Letters
1986-01-01Paper
Random graphs and covering graphs of posets
Order
1986-01-01Paper
Finite union theorem with restrictions
Graphs and Combinatorics
1986-01-01Paper
On sets of integers with the Schur property
Graphs and Combinatorics
1986-01-01Paper
scientific article; zbMATH DE number 4047747 (Why is no real title available?)1985-01-01Paper
scientific article; zbMATH DE number 3898934 (Why is no real title available?)1985-01-01Paper
scientific article; zbMATH DE number 3910446 (Why is no real title available?)1985-01-01Paper
scientific article; zbMATH DE number 3970773 (Why is no real title available?)1985-01-01Paper
scientific article; zbMATH DE number 3970801 (Why is no real title available?)1985-01-01Paper
Two Proofs in Combinatorial Number Theory
Proceedings of the American Mathematical Society
1985-01-01Paper
Epidemiography
Pacific Journal of Mathematics
1985-01-01Paper
Canonizing ordering theorems for Hales Jewett structures
Journal of Combinatorial Theory. Series A
1985-01-01Paper
On the use of senders in generalized Ramsey theory for graphs
Discrete Mathematics
1985-01-01Paper
Two remarks on Ramsey's theorem
Discrete Mathematics
1985-01-01Paper
scientific article; zbMATH DE number 3863218 (Why is no real title available?)1984-01-01Paper
scientific article; zbMATH DE number 3908477 (Why is no real title available?)1984-01-01Paper
Sparse Ramsey graphs
Combinatorica
1984-01-01Paper
Some nonstandard Ramsey like applications
Theoretical Computer Science
1984-01-01Paper
Combinatorial partitions of finite posets and lattices - Ramsey lattices
Algebra Universalis
1984-01-01Paper
scientific article; zbMATH DE number 3825881 (Why is no real title available?)1983-01-01Paper
scientific article; zbMATH DE number 3847438 (Why is no real title available?)1983-01-01Paper
scientific article; zbMATH DE number 3863243 (Why is no real title available?)1983-01-01Paper
scientific article; zbMATH DE number 3857158 (Why is no real title available?)1983-01-01Paper
Ramsey classes of set systems
Journal of Combinatorial Theory. Series A
1983-01-01Paper
An extremal problem on v-partite graphs
European Journal of Combinatorics
1983-01-01Paper
Another proof of the Folkman-Rado-Sanders theorem
Journal of Combinatorial Theory. Series A
1983-01-01Paper
High Chromatic Rigid Graphs II
North-Holland Mathematics Studies
1982-01-01Paper
scientific article; zbMATH DE number 3823862 (Why is no real title available?)1982-01-01Paper
Two proofs of the Ramsey property of the class of finite hypergraphs
European Journal of Combinatorics
1982-01-01Paper
scientific article; zbMATH DE number 3723879 (Why is no real title available?)1981-01-01Paper
scientific article; zbMATH DE number 3752870 (Why is no real title available?)1981-01-01Paper
Simple proof of the existence of restricted Ramsey graphs by means of a partite construction
Combinatorica
1981-01-01Paper
Amalgamation of matroids and its applications
Journal of Combinatorial Theory. Series B
1981-01-01Paper
Complexity of dimension three and some related edge-covering characteristics of graphs
Theoretical Computer Science
1980-01-01Paper
On a product dimension of graphs
Journal of Combinatorial Theory. Series B
1980-01-01Paper
scientific article; zbMATH DE number 3661377 (Why is no real title available?)1979-01-01Paper
scientific article; zbMATH DE number 3661342 (Why is no real title available?)1979-01-01Paper
scientific article; zbMATH DE number 3675949 (Why is no real title available?)1979-01-01Paper
scientific article; zbMATH DE number 3674135 (Why is no real title available?)1979-01-01Paper
scientific article; zbMATH DE number 3756529 (Why is no real title available?)1979-01-01Paper
Ramsey theorem for classes of hypergraphs with forbidden complete subhypergraphs1979-01-01Paper
A short proof of the existence of highly chromatic hypergraphs without short cycles
Journal of Combinatorial Theory. Series B
1979-01-01Paper
Cohomomorphisms of graphs and hypergraphs
Mathematische Nachrichten
1979-01-01Paper
On the Edge-sets of Rigid and Corigid Graphs
Mathematische Nachrichten
1979-01-01Paper
The structure of critical Ramsey graphs
Acta Mathematica Academiae Scientiarum Hungaricae
1978-01-01Paper
Selective Graphs and Hypergraphs
Advances in Graph Theory
1978-01-01Paper
The structure of critical Ramsey graphs
Acta Mathematica Academiae Scientiarum Hungaricae
1978-01-01Paper
scientific article; zbMATH DE number 3604893 (Why is no real title available?)1978-01-01Paper
scientific article; zbMATH DE number 3641490 (Why is no real title available?)1978-01-01Paper
scientific article; zbMATH DE number 3603320 (Why is no real title available?)1978-01-01Paper
scientific article; zbMATH DE number 3632515 (Why is no real title available?)1978-01-01Paper
scientific article; zbMATH DE number 3693338 (Why is no real title available?)1978-01-01Paper
scientific article; zbMATH DE number 3636073 (Why is no real title available?)1978-01-01Paper
On a Probabilistic Graph-Theoretical Method
Proceedings of the American Mathematical Society
1978-01-01Paper
On classes of relations and graphs determined by subobjects and factorobjects
Discrete Mathematics
1978-01-01Paper
A simple proof of the Galvin-Ramsey property of the class of all finite graphs and a dimension of a graph
Discrete Mathematics
1978-01-01Paper
Homomorphisms of graphs and of their orientations
Monatshefte für Mathematik
1978-01-01Paper
scientific article; zbMATH DE number 3572161 (Why is no real title available?)1977-01-01Paper
scientific article; zbMATH DE number 3619928 (Why is no real title available?)1977-01-01Paper
scientific article; zbMATH DE number 3563183 (Why is no real title available?)1977-01-01Paper
scientific article; zbMATH DE number 3599137 (Why is no real title available?)1977-01-01Paper
Partitions of finite relational and set systems
Journal of Combinatorial Theory. Series A
1977-01-01Paper
A structural generalization of the Ramsey theorem
Bulletin of the American Mathematical Society
1977-01-01Paper
scientific article; zbMATH DE number 3561358 (Why is no real title available?)1976-01-01Paper
scientific article; zbMATH DE number 3561359 (Why is no real title available?)1976-01-01Paper
scientific article; zbMATH DE number 3537768 (Why is no real title available?)1976-01-01Paper
scientific article; zbMATH DE number 3536154 (Why is no real title available?)1976-01-01Paper
scientific article; zbMATH DE number 3580563 (Why is no real title available?)1976-01-01Paper
The Ramsey property for graphs with forbidden complete subgraphs
Journal of Combinatorial Theory. Series B
1976-01-01Paper
scientific article; zbMATH DE number 3508545 (Why is no real title available?)1975-01-01Paper
scientific article; zbMATH DE number 3508544 (Why is no real title available?)1975-01-01Paper
scientific article; zbMATH DE number 3480641 (Why is no real title available?)1975-01-01Paper
Either tournaments or algebras?
Discrete Mathematics
1975-01-01Paper
Representing groups and semigroups by products in categories of relations
Algebra Universalis
1974-01-01Paper
Groups and Monoids of Regular Graphs (And of Graphs with Bounded Degrees)
Canadian Journal of Mathematics
1973-01-01Paper
scientific article; zbMATH DE number 3405977 (Why is no real title available?)1973-01-01Paper
scientific article; zbMATH DE number 3443687 (Why is no real title available?)1973-01-01Paper
On critical uniquely colorable graphs
Archiv der Mathematik
1972-01-01Paper
scientific article; zbMATH DE number 3423979 (Why is no real title available?)1972-01-01Paper
scientific article; zbMATH DE number 3382378 (Why is no real title available?)1972-01-01Paper
On symmetric and antisymmetric relations
Monatshefte für Mathematik
1972-01-01Paper
scientific article; zbMATH DE number 3526908 (Why is no real title available?)1971-01-01Paper
scientific article; zbMATH DE number 3350209 (Why is no real title available?)1971-01-01Paper
A congruence theorem for asymmetric trees
Pacific Journal of Mathematics
1971-01-01Paper
Homomorphisms of derivative graphs
Discrete Mathematics
1971-01-01Paper
Every finite graph is a full subgraph of a rigid graph
Journal of Combinatorial Theory. Series B
1971-01-01Paper
Representing monoids by mappings preserving equivalences
Algebra Universalis
1971-01-01Paper
Graphs and <i>k</i>-Societies
Canadian Mathematical Bulletin
1970-01-01Paper
scientific article; zbMATH DE number 3390813 (Why is no real title available?)1970-01-01Paper
scientific article; zbMATH DE number 3319301 (Why is no real title available?)1970-01-01Paper
scientific article; zbMATH DE number 3400959 (Why is no real title available?)1970-01-01Paper
scientific article; zbMATH DE number 3238447 (Why is no real title available?)1966-01-01Paper
Decomposition horizons and a characterization of stable hereditary classes of graphs
(available as arXiv preprint)
N/APaper
Twin-width and permutations
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: J. Nešetřil