Two-element structures modulo primitive positive constructability

Manuel Bodirsky, Albert Vucaj

Type: Preprint

Publication Date: 2019-05-29

Citations: 0

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Two-element structures modulo primitive positive constructability	2019	Manuel Bodirsky Albert Vucaj
+	The complexity of positive first-order logic without equality	2010	Florent Madelaine Barnaby Martin
+	Positive Primitive Structures.	2011	B. A. Romov
+ PDF Chat	CSPs with Few Alien Constraints	2024	Peter Jönsson Victor Lagerkvist Г. А. Осипов
+	Non-elementary classes of representable posets	2017	Rob Egrot
+	Relational structures having finitely many full-cardinality restrictions	2005	Peter C. Gibson Maurice Pouzet Robert Woodrow
+ PDF Chat	The Complexity of Positive First-order Logic without Equality	2009	Florent Madelaine Barnaby Martin
+	Poset Ramsey numbers: large Boolean lattice versus a fixed poset	2021	Maria Axenovich Christian Winter
+ PDF Chat	Constraint Satisfaction Problems over Finite Structures	2021	Libor Barto William DeMeo Antoine Mottet
+	Constraint Satisfaction Problems over Finite Structures	2020	Libor Barto William DeMeo Antoine Mottet
+ PDF Chat	Lattice of Borel structures	1971	B. V. Rao
+ PDF Chat	Packing Posets in the Boolean Lattice	2015	Andrew P. Dove Jerrold R. Griggs
+	Posets of $$\mathfrak{C}$$ -congruences	1996	Miroslav Ćirić Stojan Bogdanović
+	Positive Primitive Structures	2009	B. A. Romov
+ PDF Chat	Complexity of equational theory of relational algebras with standard projection elements	2015	Szabolcs Mikulás Ildikó Sain András Simon
+	An improved bound on the diamond-free poset problem	2015	Lucas Kramer Ryan R. Martin
+	An improved bound on the diamond-free poset problem	2015	Lucas Kramer Ryan R. Martin
+ PDF Chat	The Method of Recursive Counting: Can one go further?	1993	Michael Creutz Ivan Horváth Robert Mendris
+	Primitive sets in a lattice.	2008	Spyros S. Magliveras Tran van Trung Wandi Wei
+	Free Boolean algebras over unions of two well orderings	2008	Robert Bonnet Latifa Faouzi Wiesław Kubiś

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (3)

Action	Title	Year	Authors
+	Complexity Classification in Infinite-Domain Constraint Satisfaction	2012	Manuel Bodirsky
+	On the complexity of H-coloring	1990	Pavol Hell Jaroslav Nešetřil
+ PDF Chat	Taylor’s Modularity Conjecture and Related Problems for Idempotent Varieties	2017	Jakub Opršal