Skip to main content
Log in

Elementary classes of finite VC-dimension

  • Published:
Archive for Mathematical Logic Aims and scope Submit manuscript

Abstract

Let be a saturated model of inaccessible cardinality, and let be arbitrary. Let denote the expansion of with a new predicate for . Write for the collection of subsets such that . We prove that if the VC-dimension of is finite then is externally definable.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Baisalov Y., Poizat B.: Paires de structures o-minimales. J. Symb. Log. 63(2), 570–578 (1998)

    Article  MathSciNet  Google Scholar 

  2. Casanovas E.: Simple Theories and Hyperimaginaries. Lecture Notes in Logic, vol. 39. Cambridge University Press, Cambridge (2011)

    Book  Google Scholar 

  3. Chernikov, A., Simon, P.: Externally definable sets and dependent pairs. Isr. J. Math. 194(1), 409–425 (2013). arXiv:1007.4468

  4. Chernikov, A., Pillay, A., Simon, P.: External definability and groups in NIP theories. (2014). arXiv:1307.4794

  5. Pillay A.: On externally definable sets and a theorem of Shelah. In: Festchrift, F. (ed.) Studies in Logic, College Publications, London (2007)

    Google Scholar 

  6. Poizat B.: Cours de théorie des modèles. Bruno Poizat, Lyon (1985)

    MATH  Google Scholar 

  7. Shelah, S.: Dependent first order theories, continued. Isr. J. Math. 173(1), 1–60 (2009). arXiv:math/0504197

  8. Simon, Pierre.: A guide to NIP theories. (2014). arXiv:1202.2650

  9. Tent K., Ziegler M.: A Course in Model Theory. Lecture Notes in Logic vol. 40. Cambridge University Press, Cambridge (2012)

    Google Scholar 

  10. Ziegler, M.: Chernikov and Simon’s Proof of Shelah’s Theorem. Unpublished notes available on the author’s homepage (2010)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Domenico Zambella.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zambella, D. Elementary classes of finite VC-dimension. Arch. Math. Logic 54, 511–520 (2015). https://doi.org/10.1007/s00153-015-0424-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00153-015-0424-0

Keywords

Mathematics Subject Classification

Navigation