Complexities of Relational Structures

DOI10.1515/ms-2015-0019zbMath1349.05283arXiv1309.4266OpenAlexW2963252597MaRDI QIDQ5254074

Jaroslav Nešetřil, David Hartman, Jan Hubička

Publication date: 8 June 2015

Published in: Mathematica Slovaca (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1309.4266

zbMATH Keywords

relational complexitylifting complexity

Mathematics Subject Classification ID

Model-theoretic algebra (03C60) Structural characterization of families of graphs (05C75) Model theory of finite structures (03C13) Models with special properties (saturated, rigid, etc.) (03C50)

Related Items (4)

Homogenizable structures and model completeness ⋮ Bowtie-free graphs have a Ramsey lift ⋮ Solving infinite-domain CSPs using the patchwork property ⋮ All those Ramsey classes (Ramsey classes with closures and forbidden homomorphisms)

Cites Work

• Countable homogeneous multipartite graphs
• Fraïssé limits, Ramsey theory, and topological dynamics of automorphism groups

This page was built for publication: Complexities of Relational Structures