The number of infinite substructures

DOI10.1017/S0305004100069668MaRDI QIDQ5752551zbMATH OpenOpenAlexWikidataFDO

Authors Dugald Macpherson, S. Shelah, Alan H. Mekler

Publication date 1991

Published in Mathematical Proceedings of the Cambridge Philosophical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0305004100069668

zbMATH Keywords

number of infinite substructuresstructural diversity of the substructures

Mathematics Subject Classification ID

Basic properties of first-order languages and structures (03C07)

Recommendations

• Countable structures of given age
• Minimal first-order structures
• Relational structures having finitely many full-cardinality restrictions
• On the Number of Elementary Submodels of an Unsuperstable Homogeneous Structure
• Binary relational structures having only countably many nonisomorphic substructures

Cites work

• Application d'une propriété combinatoire des parties d'un ensemble aux groupes et aux rélations
• Possible Orderings of an Indiscernible Sequence
• Transitivity of permutation groups on unordered sets

Cited in

(5)

• Relational structures having finitely many full-cardinality restrictions
• The alternation hierarchy for sublogarithmic space is infinite
• On the number of non-isomorphic subgraphs
• On the number of independent orders
• Representation of ideals of relational structures

This page was built for publication: The number of infinite substructures

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