Remember Me
Or use your Academic/Social account:


Or use your Academic/Social account:


You have just completed your registration at OpenAire.

Before you can login to the site, you will need to activate your account. An e-mail will be sent to you with the proper instructions.


Please note that this site is currently undergoing Beta testing.
Any new content you create is not guaranteed to be present to the final version of the site upon release.

Thank you for your patience,
OpenAire Dev Team.

Close This Message


Verify Password:
Verify E-mail:
*All Fields Are Required.
Please Verify You Are Human:
fbtwitterlinkedinvimeoflicker grey 14rssslideshare1
Guingona, Vincent; Hill, Cameron Donnay (2011)
Languages: English
Types: Preprint
Subjects: Mathematics - Logic, 03C45
In this paper, we study VC-density over indiscernible sequences (denoted VC_ind-density). We answer an open question in [1], showing that VC_ind-density is always integer valued. We also show that VC_ind-density and dp-rank coincide in the natural way.
  • The results below are discovered through our pilot algorithms. Let us know how we are doing!

    • [1] M. Aschenbrenner, A. Dolich, D. Haskell, H.D. MacPherson, and S. Starchenko, Vapnik-Chervonenkis density in some theories without the independence property, I. preprint.
    • [2] M. Bodirsky, New Ramsey classes from old (2012). preprint.
    • [3] A. Dolich, J. Goodrick, and D. Lippel, dp-Minimality: Basic facts and examples, Notre Dame J. Form. Log. 52 (2011), no. 3, 267-288.
    • [4] V. Guingona, On uniform definability of types over finite sets, J. Symbolic Logic 77 (2012), no. 2, 499-514.
    • [5] V. Guingona and M.C. Laskowski, On VC-minimal theories and variants, Archive for Mathematical Logic. to appear.
    • [6] C.D. Hill, Generalized indiscernibles as model-complete theories (2012). preprint.
    • [7] H. Johnson, Vapnik-Chervonenkis density on indiscernible sequences, stability, and the maximum property (2013). preprint.
    • [8] I. Kaplan, A. Onshuus, and A. Usvyatsov, Additivity of the dp-rank. preprint.
    • [9] A. S. Kechris, V. G. Pestov, and S. Todorcevic, Fraisse limits, Ramsey theory, and topological dynamics of automorphism groups, Geom. Funct. Anal. 1 (2005), 106-189.
    • [10] M.C. Laskowski, Vapnik-Chervonenkis Classes of Definable Sets, J. London Math. Soc. 45 (1992), no. 2, 377-384.
    • [11] M. Malliaris and S. Shelah, Regularity lemmas for stable graphs, Trans. Amer. Math. Soc.
    • [12] S. Shelah, Classification theory and the number of non-isomorphic models, North-Holland Publishing Company, 1978.
    • [13] , Classification theory for elementary classes with the dependence property - a modest beginning, Scientiae Math Japonicae 59 (2004), no. 2, 265-316.
    • [14] , Dependent first order theories, continued, Israel J Math 173 (2009),
    • [15] , Strongly dependent theories (2009). preprint.
    • [16] , Dependent theories and the generic pair conjecture (2012). preprint.
    • [17] P. Simon, On dp-minimal ordered structures, J. Symbolic Logic 76 (2011), no. 2, 448-460.
    • [18] , Lecture notes on NIP theories, 2012. preprint. (Guingona) University of Notre Dame, Department of Mathematics, 255 Hurley, Notre Dame, IN 46556 E-mail address: URL: http://www.nd.edu/~vguingon/ (Hill) Wesleyan University, Department of Mathematics and Computer Science, 45 Wyllys Avenue, Middletown, CT 06459 E-mail address:
  • No related research data.
  • No similar publications.

Share - Bookmark

Cite this article

Collected from