Rigid binary relations on a 4-element domain

DOI10.1007/S11083-016-9394-ZzbMATH Open1405.08001OpenAlexW2397983808MaRDI QIDQ523155FDOQ523155

Authors: Qinghe Sun 

Publication date: 20 April 2017

Published in: Order (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11083-016-9394-z

Recommendations

• scientific article; zbMATH DE number 859903
• scientific article; zbMATH DE number 774085
• A strongly rigid ternary relation
• On binary relations without non-identical endomorphisms
• Propriétés de projection des relations binaires

zbMATH Keywords

propositional logicclones

Mathematics Subject Classification ID

Relational systems, laws of composition (08A02) Operations and polynomials in algebraic structures, primal algebras (08A40)

Cites Work

• The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory
• The complexity of satisfiability problems
• On the algebraic structure of combinatorial problems
• Title not available (Why is that?)
• A Probabilistic Approach to the Dichotomy Problem
• The CSP Dichotomy Holds for Digraphs with No Sources and No Sinks (A Positive Answer to a Conjecture of Bang-Jensen and Hell)
• The complexity of maximal constraint languages
• Closed systems of functions and predicates
• Minimal clones -- a minicourse
• Title not available (Why is that?)
• Title not available (Why is that?)
• On optimal strong Mal'cev conditions for congruence meet-semidistributivity in a locally finite variety
• Universal algebra and hardness results for constraint satisfaction problems
• Constraint Satisfaction Problems of Bounded Width
• Algebras which are independently generated by every n elements
• Title not available (Why is that?)
• Note on projective graphs
• The effect of two cycles on the complexity of colourings by directed graphs
• Strongly rigid relations
• Polymorphisms of small digraphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Some centralizing monoids on a three-element set
• Complexity of the homomorphism extension problem in the random case

Cited In (6)

• Title not available (Why is that?)
• Semirigid equivalence relations on a finite set
• A stronger form of the theorem on the existence of a rigid binary relation on any set
• A strongly rigid ternary relation
• Projection properties and reflexive binary relations
• Title not available (Why is that?)

This page was built for publication: Rigid binary relations on a 4-element domain

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q523155)