{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,24]],"date-time":"2026-03-24T08:25:49Z","timestamp":1774340749030,"version":"3.50.1"},"reference-count":25,"publisher":"Duke University Press","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Notre Dame J. Formal Logic"],"published-print":{"date-parts":[[2019,5,1]]},"DOI":"10.1215\/00294527-2019-0002","type":"journal-article","created":{"date-parts":[[2019,5,6]],"date-time":"2019-05-06T14:39:20Z","timestamp":1557153560000},"source":"Crossref","is-referenced-by-count":15,"title":["On n-Dependence"],"prefix":"10.1215","volume":"60","author":[{"given":"Artem","family":"Chernikov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Palacin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kota","family":"Takeuchi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"73","reference":[{"key":"2","unstructured":"[2] Adler, H., \u201cAn introduction to theories without the independence property,\u201d to appear in <i>Archive for Mathematical Logic<\/i>, preprint, 2008, <a href=\"http:\/\/www.logic.univie.ac.at\/~adler\/docs\/nip.pdf\">http:\/\/www.logic.univie.ac.at\/~adler\/docs\/nip.pdf<\/a>."},{"key":"16","unstructured":"[16] Ngo, H. Q., \u201cThree proofs of Sauer-Shelah lemma,\u201d lecture notes, <a href=\"http:\/\/www.cse.buffalo.edu\/~hungngo\/classes\/2010\/711\/lectures\/sauer.pdf\">http:\/\/www.cse.buffalo.edu\/~hungngo\/classes\/2010\/711\/lectures\/sauer.pdf<\/a>."},{"key":"23","unstructured":"[23] Shelah, S., \u201cDependent dreams: recounting types,\u201d preprint, <a href=\"arXiv:1202.5795\">arXiv:1202.5795<\/a> [math.LO]."},{"key":"1","doi-asserted-by":"publisher","unstructured":"[1] Abramson, F. G., and L. A. Harrington, \u201cModels without indiscernibles,\u201d <i>Journal of Symbolic Logic<\/i>, vol. 43 (1978), no. 3, pp. 572\u2013600.","DOI":"10.2307\/2273534"},{"key":"3","doi-asserted-by":"publisher","unstructured":"[3] Aschenbrenner, M., A. Dolich, D. Haskell, D. Macpherson, and S. Starchenko, \u201cVapnik-Chervonenkis density in some theories without the independence property, I,\u201d <i>Transactions of the American Mathematical Society<\/i>, vol. 368 (2016), no. 8, pp. 5889\u2013949.","DOI":"10.1090\/tran\/6659"},{"key":"4","doi-asserted-by":"publisher","unstructured":"[4] Beyarslan, \u00d6., \u201cRandom hypergraphs in pseudofinite fields,\u201d <i>Journal of the Institute of Mathematics of Jussieu<\/i>, vol. 9 (2010), no. 1, pp. 29\u201347.","DOI":"10.1017\/S1474748009000073"},{"key":"5","doi-asserted-by":"publisher","unstructured":"[5] Bohman, T., and P. Keevash, \u201cThe early evolution of the $H$-free process,\u201d <i>Inventiones Mathematicae<\/i>, vol. 181 (2010), no. 2, pp. 291\u2013336.","DOI":"10.1007\/s00222-010-0247-x"},{"key":"6","unstructured":"[6] Bollob\u00e1s, B., <i>Extremal Graph Theory<\/i>, Dover Publications, Mineola, New York, 2004."},{"key":"7","unstructured":"[7] Cherlin, G. L., and E. Hrushovski, <i>Finite Structures with Few Types<\/i>, vol. 152 of <i>Annals of Mathematics Studies<\/i>, Princeton University Press, Princeton, 2003."},{"key":"8","doi-asserted-by":"publisher","unstructured":"[8] Chernikov, A., and P. Simon, \u201cExternally definable sets and dependent pairs II,\u201d <i>Transactions of the American Mathematical Society<\/i>, vol. 367 (2015), no. 7, pp. 5217\u201335.","DOI":"10.1090\/S0002-9947-2015-06210-2"},{"key":"9","doi-asserted-by":"crossref","unstructured":"[9] Erd\u0151s, P., \u201cOn extremal problems of graphs and generalized graphs,\u201d <i>Israel Journal of Mathematics<\/i>, vol. 2 (1964), pp. 183\u201390.","DOI":"10.1007\/BF02759942"},{"key":"10","doi-asserted-by":"crossref","unstructured":"[10] Haskell, D., E. Hrushovski, and D. Macpherson, <i>Stable Domination and Independence in Algebraically Closed Valued Fields<\/i>, vol. 30 of <i>Lecture Notes in Logic<\/i>, Association for Symbolic Logic, Chicago, 2008.","DOI":"10.1017\/CBO9780511546471"},{"key":"11","doi-asserted-by":"crossref","unstructured":"[11] Hempel, N., \u201cOn $n$-dependent groups and fields,\u201d <i>Mathematical Logic Quarterly<\/i>, vol. 62 (2016), no. 3, pp. 215\u2013224.","DOI":"10.1002\/malq.201400080"},{"key":"12","doi-asserted-by":"publisher","unstructured":"[12] Hrushovski, E., \u201cOn pseudo-finite dimensions,\u201d <i>Notre Dame Journal of Formal Logic<\/i>, vol. 54 (2013), nos. 3\u20134, pp. 463\u2013495.","DOI":"10.1215\/00294527-2143952"},{"key":"13","doi-asserted-by":"publisher","unstructured":"[13] Hrushovski, E., and A. Pillay, \u201cOn NIP and invariant measures,\u201d <i>J. Eur. Math. Soc. (JEMS)<\/i>, vol. 13 (2011), no. 4, pp. 1005\u20131061.","DOI":"10.4171\/JEMS\/274"},{"key":"14","doi-asserted-by":"crossref","unstructured":"[14] Ne\u0161et\u0159il, J., and V. R\u00f6dl, \u201cPartitions of finite relational and set systems,\u201d <i>J. Combinatorial Theory Series A<\/i>, vol. 22 (1977), no. 3, pp. 289\u2013312.","DOI":"10.1016\/0097-3165(77)90004-8"},{"key":"15","doi-asserted-by":"crossref","unstructured":"[15] Ne\u0161et\u0159il, J., and V. R\u00f6dl, \u201cRamsey classes of set systems,\u201d <i>Journal of Combinational Theory Series A<\/i>, vol. 34 (1983), no. 2, pp. 183\u2013201.","DOI":"10.1016\/0097-3165(83)90055-9"},{"key":"17","doi-asserted-by":"crossref","unstructured":"[17] Pach, J., and P. K. Agarwal, <i>Combinatorial Geometry<\/i>, Wiley, New York, 1995.","DOI":"10.1002\/9781118033203"},{"key":"18","doi-asserted-by":"publisher","unstructured":"[18] Scow, L., \u201cCharacterization of NIP theories by ordered graph-indiscernibles,\u201d <i>Annals of Pure and Applied Logic<\/i>, vol. 163 (2012), no. 11, pp. 1624\u201341.","DOI":"10.1016\/j.apal.2011.12.013"},{"key":"19","doi-asserted-by":"publisher","unstructured":"[19] Scow, L., \u201cIndiscernibles, EM-types, and Ramsey classes of trees,\u201d <i>Notre Dame Journal of Formal Logic<\/i>, vol. 56 (2015), no. 3, pp. 429\u201347.","DOI":"10.1215\/00294527-3132797"},{"key":"20","unstructured":"[20] Shelah, S., <i>Classification Theory and the Number of Nonisomorphic Models<\/i>, 2nd edition, vol. 92 of <i>Studies in Logic and the Foundations of Mathematics<\/i>, North-Holland, Amsterdam, 1990."},{"key":"21","doi-asserted-by":"publisher","unstructured":"[21] Shelah, S., \u201cStrongly dependent theories,\u201d <i>Israel Journal of Mathematics<\/i>, vol. 204 (2014), no. 1, pp. 1\u201383.","DOI":"10.1007\/s11856-014-1111-2"},{"key":"22","unstructured":"[22] Shelah, S., \u201cDefinable groups for dependent and 2-dependent theories,\u201d <i>Sarajevo Journal of Mathematics<\/i>, vol. 13(25) (2017), no. 1, pp. 3\u201325."},{"key":"24","unstructured":"[24] Takeuchi, K., \u201cA characterization of $n$-dependent theories,\u201d <i>Lecture Notes: RIMS K\u00f4ky\u00fbroku Bessatsu<\/i>, vol. 1888 (2014), no. 2014.4, pp. 59\u201366."},{"key":"25","doi-asserted-by":"publisher","unstructured":"[25] Vapnik, V. N., and A. Y. Chervonenkis, \u201cOn the uniform convergence of relative frequencies of events to their probabilities,\u201d <i>Theory of Probability and Its Applications<\/i>, vol. 16 (1971), no. 2, 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-2019-0002","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,30]],"date-time":"2024-01-30T20:59:44Z","timestamp":1706648384000},"score":1,"resource":{"primary":{"URL":"https:\/\/projecteuclid.org\/journals\/notre-dame-journal-of-formal-logic\/volume-60\/issue-2\/On-n-Dependence\/10.1215\/00294527-2019-0002.full"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5,1]]},"references-count":25,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2019,5,1]]}},"URL":"https:\/\/doi.org\/10.1215\/00294527-2019-0002","relation":{},"ISSN":["0029-4527"],"issn-type":[{"value":"0029-4527","type":"print"}],"subject":[],"published":{"date-parts":[[2019,5,1]]}}}