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