{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,2]],"date-time":"2026-03-02T10:27:53Z","timestamp":1772447273293,"version":"3.50.1"},"reference-count":42,"publisher":"Duke University Press","issue":"3-4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Notre Dame J. Formal Logic"],"published-print":{"date-parts":[[2013,1,1]]},"DOI":"10.1215\/00294527-2143862","type":"journal-article","created":{"date-parts":[[2013,8,9]],"date-time":"2013-08-09T13:09:43Z","timestamp":1376053783000},"source":"Crossref","is-referenced-by-count":15,"title":["Vapnik\u2013Chervonenkis Density in Some Theories without the Independence Property, II"],"prefix":"10.1215","volume":"54","author":[{"given":"Matthias","family":"Aschenbrenner","sequence":"first","affiliation":[]},{"given":"Alf","family":"Dolich","sequence":"additional","affiliation":[]},{"given":"Deirdre","family":"Haskell","sequence":"additional","affiliation":[]},{"given":"Dugald","family":"Macpherson","sequence":"additional","affiliation":[]},{"given":"Sergei","family":"Starchenko","sequence":"additional","affiliation":[]}],"member":"73","reference":[{"key":"38","unstructured":"[38] Shelah, S., \u201cStrongly dependent theories,\u201d to appear in <i>Israel Journal of Mathematics<\/i>, preprint, <a href=\"arXiv:math\/0504197\">arXiv:math\/0504197<\/a> [math.LO]."},{"key":"1","unstructured":"[1] Aschenbrenner, M., A. Dolich, D. Haskell, D. Macpherson, and S. Starchenko, \u201cVapnik-Chervonenkis density in some theories without the independence property, I,\u201d to appear in <i>Transactions of the American Mathematical Society<\/i>, preprint, 2011."},{"key":"2","doi-asserted-by":"crossref","unstructured":"[2] Assouad, P., \u201cDensit\u00e9 et dimension,\u201d <i>Annales de l\u2019Institut Fourier (Grenoble)<\/i>, vol. 33 (1983), pp. 233\u201382.","DOI":"10.5802\/aif.938"},{"key":"3","doi-asserted-by":"crossref","unstructured":"[3] Baldwin, J., \u201c$\\alpha_{T}$ is finite for $\\aleph_{1}$-categorical $T$,\u201d <i>Transactions of the American Mathematical Society<\/i>, vol. 181 (1973), pp. 37\u201351.","DOI":"10.1090\/S0002-9947-1973-0319747-9"},{"key":"4","doi-asserted-by":"crossref","unstructured":"[4] Baudisch, A., \u201cMagidor-Malitz quantifiers in modules,\u201d <i>Journal of Symbolic Logic<\/i>, vol. 49 (1984), pp. 1\u20138.","DOI":"10.2307\/2274085"},{"key":"5","doi-asserted-by":"crossref","unstructured":"[5] Belegradek, O., Y. Peterzil, and F. Wagner, \u201cQuasi-o-minimal structures,\u201d <i>Journal of Symbolic Logic<\/i>, vol. 65 (2000), pp. 1115\u201332.","DOI":"10.2307\/2586690"},{"key":"6","unstructured":"[6] Birkhoff, G., <i>Lattice Theory<\/i>, 3rd ed., vol. 25 of <i>American Mathematical Society Colloquium Publications<\/i>, American Mathematical Society, Providence, 1967."},{"key":"7","doi-asserted-by":"crossref","unstructured":"[7] Cherlin, G., L. Harrington, and A. H. Lachlan, \u201c$\\aleph_{0}$-categorical, $\\aleph_{0}$-stable structures,\u201d <i>Annals of Pure and Applied Logic<\/i>, vol. 28 (1985), pp. 103\u201335.","DOI":"10.1016\/0168-0072(85)90023-5"},{"key":"8","unstructured":"[8] Cherlin, G., and F. Point, \u201cOn extensions of Presburger arithmetic,\u201d pp. 17\u201334 in <i>Proceedings of the Fourth Easter Conference on Model Theory (Gross K\u00f6ris, 1986)<\/i>, edited by B. I. Dahn, vol. 86 of <i>Seminarberichte<\/i>, Humboldt Universit\u00e4t, Sektion Mathematik, Berlin, 1986."},{"key":"9","doi-asserted-by":"crossref","unstructured":"[9] Dolich, A., J. Goodrick, and D. Lippel, \u201cDp-minimality: Basic facts and examples,\u201d <i>Notre Dame Journal of Formal Logic<\/i>, vol. 52 (2011), pp. 267\u201388.","DOI":"10.1215\/00294527-1435456"},{"key":"10","doi-asserted-by":"crossref","unstructured":"[10] Eklof, P., and I. Herzog, \u201cModel theory of modules over a serial ring,\u201d <i>Annals of Pure and Applied Logic<\/i>, vol. 72 (1995), pp. 145\u201376.","DOI":"10.1016\/0168-0072(94)00017-W"},{"key":"11","doi-asserted-by":"crossref","unstructured":"[11] Evertse, J.-H., H. P. Schlickewei, and W. M. Schmidt, \u201cLinear equations in variables which lie in a multiplicative group,\u201d <i>Annals of Mathematics (2)<\/i>, vol. 155 (2002), pp. 807\u201336.","DOI":"10.2307\/3062133"},{"key":"12","unstructured":"[12] Gr\u00e4tzer, G., <i>General Lattice Theory<\/i>, 2nd ed., Birkh\u00e4user, Basel, 1998."},{"key":"13","doi-asserted-by":"crossref","unstructured":"[13] Grzeszczuk, P., and E. R. Puczy\u0142owski, \u201cOn Goldie and dual Goldie dimensions,\u201d <i>Journal of Pure and Applied Algebra<\/i>, vol. 31 (1984), pp. 47\u201354.","DOI":"10.1016\/0022-4049(84)90075-6"},{"key":"14","doi-asserted-by":"crossref","unstructured":"[14] Guingona, V., \u201cOn uniform definability of types over finite sets,\u201d <i>Journal of Symbolic Logic<\/i>, vol. 77 (2012), pp. 499\u2013514.","DOI":"10.2178\/jsl\/1333566634"},{"key":"15","unstructured":"[15] Harzheim, E., <i>Ordered Sets<\/i>, vol. 7 of <i>Advances in Mathematics<\/i>, Springer, New York, 2005."},{"key":"16","unstructured":"[16] Hodges, W., <i>Model Theory<\/i>, vol. 42 of <i>Encyclopedia of Mathematics and its Applications<\/i>, Cambridge University Press, Cambridge, 1993."},{"key":"17","doi-asserted-by":"crossref","unstructured":"[17] Hrushovski, E., Y. Peterzil, and A. Pillay, \u201cGroups, measures, and the NIP,\u201d <i>Journal of the American Mathematical Society<\/i>, vol. 21 (2008), pp. 563\u201396.","DOI":"10.1090\/S0894-0347-07-00558-9"},{"key":"18","doi-asserted-by":"crossref","unstructured":"[18] Hrushovski, E., and A. Pillay, \u201cWeakly normal groups,\u201d pp. 233\u201344 in <i>Logic Colloquium \u201985 (Orsay, 1985)<\/i>, edited by C. Berline et al., vol. 122 of <i>Studies in Logic and the Foundations of Mathematics<\/i>, North-Holland, Amsterdam, 1987.","DOI":"10.1016\/S0049-237X(09)70556-7"},{"key":"19","doi-asserted-by":"crossref","unstructured":"[19] Hrushovski, E., and A. Pillay, \u201cOn NIP and invariant measures,\u201d <i>Journal of the European Mathematical Society<\/i>, vol. 13 (2011), pp. 1005\u201361.","DOI":"10.4171\/JEMS\/274"},{"key":"20","doi-asserted-by":"crossref","unstructured":"[20] Hrushovski, E., A. Pillay, and P. Simon, \u201cGenerically stable and smooth measures in NIP theories,\u201d <i>Transactions of the American Mathematical Society<\/i>, vol. 365 (2013), pp. 2341\u201366.","DOI":"10.1090\/S0002-9947-2012-05626-1"},{"key":"21","doi-asserted-by":"crossref","unstructured":"[21] K\u0151vari, T., V. T. S\u00f3s, and P. Tur\u00e1n, \u201cOn a problem of K. Zarankiewicz,\u201d <i>Colloquium Mathematicum<\/i>, vol. 3 (1954), pp. 50\u201357.","DOI":"10.4064\/cm-3-1-50-57"},{"key":"22","doi-asserted-by":"crossref","unstructured":"[22] Lascar, D., \u201cLes groupes $\\omega$-stables de rang fini,\u201d <i>Transactions of the American Mathematical Society<\/i>, vol. 292 (1985), pp. 451\u201362.","DOI":"10.2307\/2000223"},{"key":"23","doi-asserted-by":"crossref","unstructured":"[23] Laskowski, M. C., \u201cVapnik-Chervonenkis classes of definable sets,\u201d <i>Journal of the London Mathematical Society (2)<\/i>, vol. 45 (1992), pp. 377\u201384.","DOI":"10.1112\/jlms\/s2-45.2.377"},{"key":"24","unstructured":"[24] Laskowski, M. C., unpublished notes, 2008."},{"key":"25","doi-asserted-by":"crossref","unstructured":"[25] Macintyre, A. J., \u201cOn $\\omega_{1}$-categorical theories of abelian groups,\u201d <i>Fundamenta Mathematicae<\/i>, vol. 70 (1971), pp. 253\u201370.","DOI":"10.4064\/fm-70-3-253-270"},{"key":"26","doi-asserted-by":"crossref","unstructured":"[26] Matou\u0161ek, J., E. Welzl, and L. Wernisch, \u201cDiscrepancy and approximations for bounded VC-dimension,\u201d <i>Combinatorica<\/i>, vol. 13 (1993), pp. 455\u201366.","DOI":"10.1007\/BF01303517"},{"key":"27","doi-asserted-by":"crossref","unstructured":"[27] Onshuus, A., and A. Usvyatsov, \u201cOn dp-minimality, strong dependence and weight,\u201d <i>Journal of Symbolic Logic<\/i>, vol. 76 (2011), pp. 737\u201358.","DOI":"10.2178\/jsl\/1309952519"},{"key":"28","doi-asserted-by":"crossref","unstructured":"[28] Pillay, A., and W. Y. Pong, \u201cOn Lascar rank and Morley rank of definable groups in differentially closed fields,\u201d <i>Journal of Symbolic Logic<\/i>, vol. 67 (2002), pp. 1189\u201396.","DOI":"10.2178\/jsl\/1190150158"},{"key":"29","doi-asserted-by":"crossref","unstructured":"[29] Point, F., \u201cOn decidable extensions of Presburger arithmetic: From A. Bertrand numeration systems to Pisot numbers,\u201d <i>Journal of Symbolic Logic<\/i>, vol. 65 (2000), pp. 1347\u201374.","DOI":"10.2307\/2586704"},{"key":"30","unstructured":"[30] Poizat, B., \u201cUne preuve par la th\u00e9orie de la d\u00e9viation d\u2019un th\u00e9or\u00e8me de J. Baldwin,\u201d <i>Comptes Rendus de l\u2019Acad\u00e9mie des Sciences de Paris S\u00e9r. A\u2013B<\/i>, vol. 287 (1978), pp. A589\u2013A591."},{"key":"31","doi-asserted-by":"crossref","unstructured":"[31] Prest, M., \u201cRings of finite representation type and modules of finite Morley rank,\u201d <i>Journal of Algebra<\/i>, vol. 88 (1984), pp. 502\u201333.","DOI":"10.1016\/0021-8693(84)90080-2"},{"key":"32","unstructured":"[32] Prest, M., <i>Model Theory and Modules<\/i>, vol. 130 of <i>London Mathematical Society Lecture Note Series<\/i>, Cambridge University Press, Cambridge, 1988."},{"key":"33","doi-asserted-by":"crossref","unstructured":"[33] Saffe, J., \u201cCategoricity and ranks,\u201d <i>Journal of Symbolic Logic<\/i>, vol. 49 (1984), pp. 1379\u201392.","DOI":"10.2307\/2274286"},{"key":"34","doi-asserted-by":"crossref","unstructured":"[34] Sauer, N., \u201cOn the density of families of sets,\u201d <i>Journal of Combinatorial Theory Series A<\/i>, vol. 13 (1972), pp. 145\u201347.","DOI":"10.1016\/0097-3165(72)90019-2"},{"key":"35","doi-asserted-by":"crossref","unstructured":"[35] Shelah, S., \u201cStability, the f.c.p., and superstability; model theoretic properties of formulas in first order theory,\u201d <i>Annals of Mathematical Logic<\/i>, vol. 3 (1971), pp. 271\u2013362.","DOI":"10.1016\/0003-4843(71)90015-5"},{"key":"36","doi-asserted-by":"crossref","unstructured":"[36] Shelah, S., \u201cA combinatorial problem; stability and order for models and theories in infinitary languages,\u201d <i>Pacific Journal of Mathematics<\/i>, vol. 41 (1972), pp. 247\u201361.","DOI":"10.2140\/pjm.1972.41.247"},{"key":"37","unstructured":"[37] Shelah, S., <i>Classification Theory and the Number of Nonisomorphic Models<\/i>, 2nd ed., vol. 92 of <i>Studies in Logic and the Foundations of Mathematics<\/i>, North-Holland, Amsterdam, 1990."},{"key":"39","doi-asserted-by":"crossref","unstructured":"[39] Simon, P., \u201cOn dp-minimal ordered structures,\u201d <i>Journal of Symbolic Logic<\/i>, vol. 76 (2011), pp. 448\u201360.","DOI":"10.2178\/jsl\/1305810758"},{"key":"40","doi-asserted-by":"crossref","unstructured":"[40] Trotter, W. T., <i>Combinatorics and Partially Ordered Sets: Dimension Theory<\/i>, Johns Hopkins University Press, Baltimore, 1992.","DOI":"10.56021\/9780801844256"},{"key":"41","doi-asserted-by":"crossref","unstructured":"[41] van den Dries, L., and A. G\u00fcnayd\u0131n, \u201cThe fields of real and complex numbers with a small multiplicative group,\u201d <i>Proceedings of the London Mathematical Society (3)<\/i>, vol. 93 (2006), pp. 43\u201381.","DOI":"10.1017\/S0024611506015747"},{"key":"42","doi-asserted-by":"crossref","unstructured":"[42] Vapnik, V. N., and A. Ja. Chervonenkis [\u010cervonenkis], \u201cThe uniform convergence of frequencies of the appearance of events to their probabilities,\u201d <i>Theory of Probability and Its Applications<\/i>, vol. 16(1971), pp. 264\u201380.","DOI":"10.1137\/1116025"}],"container-title":["Notre Dame Journal of Formal Logic"],"original-title":[],"link":[{"URL":"https:\/\/projecteuclid.org\/journalArticle\/Download?urlid=10.1215\/00294527-2143862","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,30]],"date-time":"2024-01-30T20:58:06Z","timestamp":1706648286000},"score":1,"resource":{"primary":{"URL":"https:\/\/projecteuclid.org\/journals\/notre-dame-journal-of-formal-logic\/volume-54\/issue-3-4\/VapnikChervonenkis-Density-in-Some-Theories-without-the-Independence-Property-II\/10.1215\/00294527-2143862.full"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,1,1]]},"references-count":42,"journal-issue":{"issue":"3-4","published-online":{"date-parts":[[2013,1,1]]}},"URL":"https:\/\/doi.org\/10.1215\/00294527-2143862","relation":{},"ISSN":["0029-4527"],"issn-type":[{"value":"0029-4527","type":"print"}],"subject":[],"published":{"date-parts":[[2013,1,1]]}}}