{"entities":{"Q1265742":{"pageid":1276492,"ns":120,"title":"Item:Q1265742","lastrevid":68402265,"modified":"2026-04-12T23:27:53Z","type":"item","id":"Q1265742","labels":{"en":{"language":"en","value":"A graph-theoretic generalization of the Sauer-Shelah lemma"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1202584"}},"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":"Q1265742$D8B94AC5-2CE4-43D0-B84C-DE3A60B88700","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad54b56107d7feabd5833733f9c2fce87ee7e24f","datavalue":{"value":{"text":"A graph-theoretic generalization of the Sauer-Shelah lemma","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1265742$A996D7B2-AC83-4235-A335-4D19807B642E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f13a3f8b67ae7435bf78cd372be7a7e9d04bf07","datavalue":{"value":"0918.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265742$E256E729-829E-4102-92FE-5BD586227F67","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7298340d3ac03c9da43bd450516be6cc42ebae08","datavalue":{"value":"10.1016/S0166-218X(98)00012-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265742$C540D157-8E34-4E9B-A1AE-A7CCE6DEDC9F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4826b69a9ab3191d24dc18bc66c8f1247434475f","datavalue":{"value":{"entity-type":"item","numeric-id":207978,"id":"Q207978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265742$0FB55F9C-1D68-4110-A5D5-264DB3ACF3DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd2d3ae090b22c3a641be4fedb72aeccd09f0d74","datavalue":{"value":{"entity-type":"item","numeric-id":676241,"id":"Q676241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265742$647BCB94-FD42-48D4-AB93-94DD3EFB76CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265742$A81CBD1B-9793-49AB-B868-4EDC8090B39E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d449bd4d25c3d0098b5c9ccbe523577c99777de9","datavalue":{"value":{"time":"+1998-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1265742$E01CB47C-C807-4F56-A8F4-29157F698D94","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265742$04D10CEF-333A-4778-9572-D6EC8D5A0214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9934057d10323980704e6b94db4ebac54a6fd5ff","datavalue":{"value":"54E35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265742$F0C40B6C-7451-4B37-9FF2-93B0752A3CCA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1612cfc919c5f5e9bcb9eace82fbe2e2d5c4d8d5","datavalue":{"value":"1202584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265742$DAE33614-BCEF-4283-AA85-6AAF8A138842","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49f79ba5f8ea701df80f4b5e6ad02fc741ebae57","datavalue":{"value":"Vapnik-Chervaenkis dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265742$1E595411-79AB-4A8E-B421-F7C61A38953A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60542ff48de6dbfdd87dfd792ee571cf80d9bf46","datavalue":{"value":"Sauer-Shelah lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265742$F460D33B-4593-424F-B419-FE82146B33DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"592f5d442cfecc18bbf7ee9f8eac87222f1e28ff","datavalue":{"value":"packing numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265742$0578761C-89F5-4035-8297-732394E5A8FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20f87686e57cd5798939eefa169b80e212af9083","datavalue":{"value":"metric space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265742$1F4F234A-34AC-4E74-BA45-3035F6E5C3CE","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":"Q1265742$7BC97B71-AD46-4EC3-9884-63FF0C2EC81C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a480e7f9fd278a5f9afa8375166d8225cdd92689","datavalue":{"value":"Q59538613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265742$4B84849D-5084-44BF-830A-7562D0B08422","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b292826003db84f11bfaffdb26f7631f84189fb","datavalue":{"value":{"entity-type":"item","numeric-id":4377590,"id":"Q4377590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265742$0FAE2F69-326B-4B6B-B3A8-E596F2EF8F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83c6293f25e8bc7e1747aa6978fc2fd52b5104b6","datavalue":{"value":{"entity-type":"item","numeric-id":1141153,"id":"Q1141153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265742$B2DA1058-09C8-4D81-9A84-20FDCF1E7686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b96b521894634a82f6d756ea82f42c6fde4f8f6","datavalue":{"value":{"entity-type":"item","numeric-id":4371881,"id":"Q4371881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265742$ECE78BBA-B69C-430E-BD05-F139168496AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c79496d2f47bdb49c0530e619e3c4cf2c9a1bc52","datavalue":{"value":{"entity-type":"item","numeric-id":599419,"id":"Q599419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265742$E5A37E96-39A0-4D6D-955E-CE5BC0A81CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f0ca760c4c14bd1dd7731fe0e065cefe0ebbc34","datavalue":{"value":{"entity-type":"item","numeric-id":808518,"id":"Q808518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265742$03E06B86-726A-4B49-85F6-B971CA106023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"311e4103a143cf23d56417b9c007b58a65d919dc","datavalue":{"value":{"entity-type":"item","numeric-id":1337171,"id":"Q1337171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265742$BC81E303-B199-4D80-BEB2-AF837FF68339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c43467befd1d6894a11cd5b14b72fce156d76e5","datavalue":{"value":{"entity-type":"item","numeric-id":1198550,"id":"Q1198550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265742$E2D83EF3-13C9-4692-9A79-9D1D6BDBE828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"699946743478257ab55c356805b42bcada898347","datavalue":{"value":{"entity-type":"item","numeric-id":1345876,"id":"Q1345876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265742$AE120F02-AC04-4DD8-B906-5599944F0D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"314f6b660b6dea2d358efda41fab4ee9892165d4","datavalue":{"value":{"entity-type":"item","numeric-id":1899068,"id":"Q1899068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265742$CBF8C555-A900-42D9-88EE-FDA7C702C879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8de61de97fb96a2eff4524365a93d8612c23ead","datavalue":{"value":{"entity-type":"item","numeric-id":1329154,"id":"Q1329154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265742$9EB90479-03B0-4BFE-886B-E7B6D01267B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5763ab16d20797f2e1e166be54f0edd3176b650","datavalue":{"value":{"entity-type":"item","numeric-id":4001821,"id":"Q4001821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265742$B53B5F2C-7FD1-4242-BE54-8D547EDCAA92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed28daf112121dc08adf4ce72a073bd046e54847","datavalue":{"value":{"entity-type":"item","numeric-id":2556406,"id":"Q2556406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265742$AE73C600-70A2-4729-AEC2-AC44B5410067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b910f3bdbfee2ff3a0d24df8459e194840d200d1","datavalue":{"value":{"entity-type":"item","numeric-id":2553434,"id":"Q2553434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265742$1E08CE57-2682-434C-9A4F-EDAA63AE80E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55670eeffeb14e6ce51166fb8470acff9c12ef5","datavalue":{"value":{"entity-type":"item","numeric-id":5660314,"id":"Q5660314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265742$07C96DE8-4B6F-4E09-8A30-784BC294E4BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84d5a3ecea835abd492a03f63323ebd92bbbd8d7","datavalue":{"value":{"entity-type":"item","numeric-id":1899068,"id":"Q1899068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7f03c86cc0c64f93cc3e7da3d36532466613a08","datavalue":{"value":{"amount":"+0.8083376288414001","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":"Q1265742$F3DDB7A9-FA63-45FA-BEBA-E780B16A69E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"930fd630cd43a509b65a85967cf337489220a45c","datavalue":{"value":{"entity-type":"item","numeric-id":3154715,"id":"Q3154715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbffce53a0c2d6e1394e66950c72ec5120b630c7","datavalue":{"value":{"amount":"+0.7460709810256958","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":"Q1265742$670E7414-776F-43BB-8F75-32237CF207E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd2d2c2787a71d9650bf29b379b61773588c43a0","datavalue":{"value":{"entity-type":"item","numeric-id":1640207,"id":"Q1640207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d6c9ae91fcf6882aa86b73bb3ef820bd42e044a","datavalue":{"value":{"amount":"+0.7428032159805298","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":"Q1265742$C16A7F6F-AD01-4008-AD29-1019A9FA2EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d5c047bb92ef5955998ee9c53b14bd346022c5d","datavalue":{"value":{"entity-type":"item","numeric-id":4348782,"id":"Q4348782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afda2e0beeaaaa52d9b3b4d02279cee063bdcc0d","datavalue":{"value":{"amount":"+0.7414038777351379","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":"Q1265742$3345203D-13A2-4CF9-AFED-A4F7F4C03E11","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A graph-theoretic generalization of the Sauer-Shelah lemma","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_graph-theoretic_generalization_of_the_Sauer-Shelah_lemma"}}}}}