In praise of homomorphisms (Q826325): Difference between revisions

@@ Property / author @@
-Q790131
@@ Property / author: Q790131 / rank @@
-Normal rank
@@ Property / author @@
-Jaroslav Nešetřil
@@ Property / author: Jaroslav Nešetřil / rank @@
-Normal rank
@@ Property / author @@
+Pavol Hell
@@ Property / author: Pavol Hell / rank @@
+Normal rank
@@ Property / author @@
+Jaroslav Nešetřil
@@ Property / author: Jaroslav Nešetřil / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.cosrev.2020.100352
+Normal rank
@@ Property / OpenAlex ID @@
+W3129539141
@@ Property / OpenAlex ID: W3129539141 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4437555
@@ Property / cites work: Q4437555 / rank @@
+Normal rank
@@ Property / cites work @@
+Theory of relations. Transl. from the French by P. Clote
+Normal rank
@@ Property / cites work @@
+Q4828516
@@ Property / cites work: Q4828516 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2716030
@@ Property / cites work: Q2716030 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4899293
@@ Property / cites work: Q4899293 / rank @@
+Normal rank
@@ Property / cites work @@
+Structural sparsity
@@ Property / cites work: Structural sparsity / rank @@
+Normal rank
@@ Property / cites work @@
+Automorphism groups and Ramsey properties of sparse graphs
+Normal rank
@@ Property / cites work @@
+All those Ramsey classes (Ramsey classes with closures and forbidden homomorphisms)
+Normal rank
@@ Property / cites work @@
+Homomorphism preservation theorems
@@ Property / cites work: Homomorphism preservation theorems / rank @@
+Normal rank
@@ Property / cites work @@
+Operations with structures
@@ Property / cites work: Operations with structures / rank @@
+Normal rank
@@ Property / cites work @@
+Q3424888
@@ Property / cites work: Q3424888 / rank @@
+Normal rank
@@ Property / cites work @@
+Matroid invariants and counting graph homomorphisms
+Normal rank
@@ Property / cites work @@
+Chromatic invariants for finite graphs: Theme and polynomial variations
+Normal rank
@@ Property / cites work @@
+Graph invariants related to statistical mechanical models: Examples and problems
+Normal rank
@@ Property / cites work @@
+Generalized chromatic polynomials
@@ Property / cites work: Generalized chromatic polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+A Most General Edge Elimination Polynomial
@@ Property / cites work: A Most General Edge Elimination Polynomial / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial graph invariants from homomorphism numbers
+Normal rank
@@ Property / cites work @@
+From a zoo to a zoology: Towards a general theory of graph polynomials
+Normal rank
@@ Property / cites work @@
+Strongly polynomial sequences as interpretations
@@ Property / cites work: Strongly polynomial sequences as interpretations / rank @@
+Normal rank
@@ Property / cites work @@
+Q5002812
@@ Property / cites work: Q5002812 / rank @@
+Normal rank
@@ Property / cites work @@
+On classes of relations and graphs determined by subobjects and factorobjects
+Normal rank
@@ Property / cites work @@
+Networks of constraints: Fundamental properties and applications to picture processing
+Normal rank
@@ Property / cites work @@
+The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory
+Normal rank
@@ Property / cites work @@
+Counterexamples to Hedetniemi's conjecture
@@ Property / cites work: Counterexamples to Hedetniemi's conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+A survey on Hedetniemi's conjecture
@@ Property / cites work: A survey on Hedetniemi's conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Hedetniemi's conjecture---a survey
@@ Property / cites work: Hedetniemi's conjecture---a survey / rank @@
+Normal rank
@@ Property / cites work @@
+On inverse powers of graphs and topological implications of Hedetniemi's conjecture
+Normal rank
@@ Property / cites work @@
+A note on Hedetniemi's conjecture, Stahl's conjecture and the Poljak-Rödl function
+Normal rank
@@ Property / cites work @@
+Hedetniemi's conjecture is asymptotically false
@@ Property / cites work: Hedetniemi's conjecture is asymptotically false / rank @@
+Normal rank
@@ Property / cites work @@
+The fractional version of Hedetniemi's conjecture is true
+Normal rank
@@ Property / cites work @@
+On the arc-chromatic number of a digraph
@@ Property / cites work: On the arc-chromatic number of a digraph / rank @@
+Normal rank
@@ Property / cites work @@
+Dualities and dual pairs in Heyting algebras
@@ Property / cites work: Dualities and dual pairs in Heyting algebras / rank @@
+Normal rank
@@ Property / cites work @@
+Duality theorems for finite structures (characterising gaps and good characterisations)
+Normal rank
@@ Property / cites work @@
+Regular families of forests, antichains and duality pairs of relational structures
+Normal rank
@@ Property / cites work @@
+Forbidden lifts (NP and CSP for combinatorialists)
+Normal rank
@@ Property / cites work @@
+Short Answers to Exponentially Long Questions: Extremal Aspects of Homomorphism Duality
+Normal rank
@@ Property / cites work @@
+A Fourier-theoretic perspective on the Condorcet paradox and Arrow's theorem.
+Normal rank
@@ Property / cites work @@
+Graph products, Fourier analysis and spectral techniques
+Normal rank
@@ Property / cites work @@
+Note on projective graphs
@@ Property / cites work: Note on projective graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Projectivity and independent sets in powers of graphs
+Normal rank
@@ Property / cites work @@
+On colorings of graphs without short cycles
@@ Property / cites work: On colorings of graphs without short cycles / rank @@
+Normal rank
@@ Property / cites work @@
+On sparse graphs with given colorings and homomorphisms.
+Normal rank
@@ Property / cites work @@
+Constraints, MMSNP and expander relational structures
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for counting parameterized list \(H\)-colorings
+Normal rank
@@ Property / cites work @@
+Complexity issues on bounded restrictive \(H\)-coloring
+Normal rank
@@ Property / cites work @@
+The restrictive \(H\)-coloring problem
@@ Property / cites work: The restrictive \(H\)-coloring problem / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of H-coloring
@@ Property / cites work: On the complexity of H-coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Colouring, constraint satisfaction, and complexity
+Normal rank
@@ Property / cites work @@
+Constraint Satisfaction with Countable Homogeneous Templates
+Normal rank
@@ Property / cites work @@
+Closure properties of constraints
@@ Property / cites work: Closure properties of constraints / rank @@
+Normal rank
@@ Property / cites work @@
+On the algebraic structure of combinatorial problems
+Normal rank
@@ Property / cites work @@
+Absorbing Subalgebras, Cyclic Terms, and the Constraint Satisfaction Problem
+Normal rank
@@ Property / cites work @@
+\(H\)-coloring dichotomy revisited
@@ Property / cites work: \(H\)-coloring dichotomy revisited / rank @@
+Normal rank
@@ Property / cites work @@
+A universal-algebraic proof of the complexity dichotomy for Monotone Monadic SNP
+Normal rank
@@ Property / cites work @@
+A new line of attack on the dichotomy conjecture
@@ Property / cites work: A new line of attack on the dichotomy conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial constraint satisfaction problem dichotomy classification conjecture
+Normal rank
@@ Property / cites work @@
+A New Proof of the <i>H</i>-Coloring Dichotomy
@@ Property / cites work: A New Proof of the <i>H</i>-Coloring Dichotomy / rank @@
+Normal rank
@@ Property / cites work @@
+A strong Mal'cev condition for locally finite varieties omitting the unary type
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:826325