{"entities":{"Q494638":{"pageid":496405,"ns":120,"title":"Item:Q494638","lastrevid":62266194,"modified":"2026-04-11T04:54:36Z","type":"item","id":"Q494638","labels":{"en":{"language":"en","value":"Elementary classes of finite VC-dimension"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6477387"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494638$FD0813D0-610C-44EE-9950-A7FB642BCD3B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d36a19eee014bf3b3181d1d7eaec3e414742b619","datavalue":{"value":{"text":"Elementary classes of finite VC-dimension","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q494638$DEA298E2-9991-4A3D-9DA0-9255989E2C64","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5000f013e88e872356deecd658051d9b539bc7a7","datavalue":{"value":"1357.03074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494638$853B36A5-7888-4DA0-9D49-E0F7E5030CF0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6246c94f6083cffc3dda1ad223e304fff6f9a9a9","datavalue":{"value":{"entity-type":"item","numeric-id":494637,"id":"Q494637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494638$04881FCB-BA75-457D-800A-EB8A0BD3421A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a0a7cd28a9f85b9c6ad57bd5bb1ae477bfe37846","datavalue":{"value":{"entity-type":"item","numeric-id":114337,"id":"Q114337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494638$B8C35AE9-F57D-4E46-A02E-83101A7D60F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6161adf15c0b81dd0975f5a646569a2bbc70a567","datavalue":{"value":{"time":"+2015-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q494638$71D9C1AC-BF02-4995-B5F9-0BF378C9AE28","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"35270d3e135ab4173a9063b0972f2a0e084f5f58","datavalue":{"value":"https://arxiv.org/abs/1412.5781","type":"string"},"datatype":"url"},"type":"statement","id":"Q494638$703A5199-0FAE-46BF-95AC-347AEDBD031B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e93e3034676ed9baa3e1d87a4a3effa54043677c","datavalue":{"value":"The main result of this paper is as follows: Let \\({\\mathcal U}\\) be a saturated model of inaccessible cardinality. For \\(D\\subseteq{\\mathcal U}\\), let \\(e(D)\\) be the collection of \\(C\\subseteq{\\mathcal U}\\) such that \\(\\langle{\\mathcal U},C\\rangle\\equiv\\langle{\\mathcal U},D\\rangle\\). Then, \\(D\\) is externally definable when \\(e(D)\\) is of finite VC-dimension. In general, these two conditions are not equivalent; but they are if the theory is NIP (non-independence property). \\(D\\) is externally definable, by definition, if \\(D= \\{a\\in{\\mathcal U}\\mid \\phi(x,a)\\in p\\}\\) with some type \\(p\\) over \\({\\mathcal U}\\), and a formula \\(\\phi(x,z)\\). \\(e(D)\\) is of finite VC-dimension means, by definition, that there is some \\(n<\\omega\\) such that every subset \\(B\\subseteq{\\mathcal U}\\) of size \\(n\\) has a subset that is not \\(B\\cap C\\) for any \\(C\\in e(D)\\). (`VC' stands for `Vapnik-Chervonenkis'.)  The author obtained ``loosely connected'' results, touching on Lascar invariance, dividing, and second-order language with one relation variable. A number of characterizations of Lascar invariance are proved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q494638$61D30220-DE3B-4E67-87FF-0101F6F8AEF6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3ade5fcd6cabec4fdda8e76313f50d1161a44465","datavalue":{"value":"03C95","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494638$5610D371-D1A9-4E41-8676-10526BE8DF83","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"376935ae10e1017190b626c8a1c2098d01b32492","datavalue":{"value":"6477387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494638$515B29D3-1A5D-46D7-B37E-9EE0F9AC7DBE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40dfb25b9dc7aa9fd8093db5d6b661320a1cf8af","datavalue":{"value":"VC-dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q494638$B72751DD-A140-4BFE-BE34-3764506B5D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2695f41761c5ba7baacd2b46c63730986fc8b05","datavalue":{"value":"externally definable sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q494638$A238F796-C5F1-4927-A5AD-D08D0E4B2763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1830fdb2d675e1d86eff79b0204eba2d5a723064","datavalue":{"value":"Lascar invariance","type":"string"},"datatype":"string"},"type":"statement","id":"Q494638$E5175378-A999-48CC-9F2A-3260F6BF44E8","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494638$E576FA0D-5D6A-4206-89DA-3085968FD166","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"da6d9adbba2dde239829ad8559ee61d64ee08417","datavalue":{"value":"W3099993743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494638$AF71E396-EA63-417A-991F-B875931C489D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"56ae1f958244049c4c98db71172adb1da0d93a32","datavalue":{"value":{"entity-type":"item","numeric-id":4212921,"id":"Q4212921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494638$312E197E-1542-4BD6-86A9-B02C51C9BE6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e439bfb98336841b9c837aaa17d545e5d7077d0e","datavalue":{"value":{"entity-type":"item","numeric-id":3170580,"id":"Q3170580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494638$2ED9ADCC-75B3-41F0-A173-3408778E05AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2735a30f94a34a09356878885cbccff25e1e6691","datavalue":{"value":{"entity-type":"item","numeric-id":1955748,"id":"Q1955748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494638$9F8B584B-F7E0-414D-98E9-5F7422A69AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b02a314dba9d71e29bc6046f0e20e29f6ee8bd80","datavalue":{"value":{"entity-type":"item","numeric-id":2874657,"id":"Q2874657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494638$4B2542D8-6F3F-4F49-9E3F-1F0C0909BB6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14ad7d8b550b234169141fd0e46ab7417580537d","datavalue":{"value":{"entity-type":"item","numeric-id":5458154,"id":"Q5458154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494638$71EE7CF5-FB2B-47AE-B09C-3E14AE7BEB2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87c7dc6af235299e701bc04fb405eb0b14220420","datavalue":{"value":{"entity-type":"item","numeric-id":3707983,"id":"Q3707983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494638$A6D7966A-24E4-4139-AF4E-A045D82B129E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"346c74a322fd563368828553a35521220cff4452","datavalue":{"value":{"entity-type":"item","numeric-id":2655752,"id":"Q2655752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494638$76463945-630B-4EF3-83A3-47DC5A7A3171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9020c959fd2fe6830eb570bdc5090e181554ced","datavalue":{"value":{"entity-type":"item","numeric-id":5255892,"id":"Q5255892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494638$24B4C727-222F-48B3-B46D-D6C44688C71D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a277a8828c9907ac9c7a3e479c7bed8e7fa629b","datavalue":{"value":{"entity-type":"item","numeric-id":2879568,"id":"Q2879568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494638$6C2741A6-7D08-4C1D-8594-105BBAE69ADE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4395277b6486a4c4bbff235078e85694371898b4","datavalue":{"value":"10.1007/S00153-015-0424-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494638$31F27FF0-D941-4E72-AD4D-7A0173E0A6BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dd45f02498755c98e6f2a52859f906e1711e94b","datavalue":{"value":{"entity-type":"item","numeric-id":372618,"id":"Q372618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"622e6b63a2c1bb951e897940f20579aa64ebb531","datavalue":{"value":{"amount":"+0.7427744269371033","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q494638$D8824356-70A0-4AB1-A61D-D474B8B87A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53887a5bd3b5e81bad3e3f933be75e8c9cbed2f2","datavalue":{"value":{"entity-type":"item","numeric-id":2790718,"id":"Q2790718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cf399be93687efdbe98214918138fa8e05b3485","datavalue":{"value":{"amount":"+0.724017858505249","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q494638$8010A5DF-FE04-4874-AC80-866453AF4220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b45e7d2b9b942b0c64239de2517871caa035821","datavalue":{"value":{"entity-type":"item","numeric-id":2709844,"id":"Q2709844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"677a220a218a4404088c878895032356f54a2815","datavalue":{"value":{"amount":"+0.7235428690910339","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q494638$BFE86078-E4CE-4A31-9548-0300F38B3B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9f4e8c82eed0089f4481813b5535f35415363bb","datavalue":{"value":{"entity-type":"item","numeric-id":1836212,"id":"Q1836212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"677a220a218a4404088c878895032356f54a2815","datavalue":{"value":{"amount":"+0.7235428690910339","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q494638$B37A3CB1-7635-419F-AB83-E00B95A295D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c9c70ecf16dabf78521dbcde44da361f08d7027","datavalue":{"value":{"entity-type":"item","numeric-id":2080702,"id":"Q2080702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"292958eb1d8d6b777b8ad93e03b6634aa8a3b40c","datavalue":{"value":{"amount":"+0.7235367894172668","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q494638$B0A91069-A869-483A-A889-3D497E807477","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Elementary classes of finite VC-dimension","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Elementary_classes_of_finite_VC-dimension"}}}}}