{"entities":{"Q2709843":{"pageid":2720582,"ns":120,"title":"Item:Q2709843","lastrevid":79119785,"modified":"2026-05-06T13:11:31Z","type":"item","id":"Q2709843","labels":{"en":{"language":"en","value":"String quartets in binary"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1587268"}},"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":"Q2709843$D5438D6F-A12B-4EC1-8E55-D44A828935AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a18702a457f98ae1e7b44777167c7ea808427f48","datavalue":{"value":"0978.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2709843$FF30B335-E923-4B04-8680-B95B2F52E18C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b729a51c4ff25318798415e2dd67c257bdc9b70b","datavalue":{"value":"10.1017/S0963548300004375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2709843$830B58D4-1D34-4167-B708-1204B49A1260","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2709843$6D5EF143-A0E6-43C1-A746-C8DD17158877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ba262e3d70c1bf40bc3bcb63eee49dd92b1090e","datavalue":{"value":{"entity-type":"item","numeric-id":168586,"id":"Q168586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2709843$65693DA2-00BA-4CED-83D0-DA3BDF2E2E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"85f1c67d286f9d48951b5a1c3feca58d5643262d","datavalue":{"value":{"entity-type":"item","numeric-id":211677,"id":"Q211677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2709843$5653CDDD-ED6C-4A11-AC93-50958F3FBE39","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2709843$2DAECB05-EDC9-46CE-AFEF-28671F644C79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da1e102b79cffd268b6f68feaae2005a6fba4d8e","datavalue":{"value":{"time":"+2002-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2709843$28E151CA-6B48-4869-BA2C-965DEE4E400A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2709843$AB37E067-646F-4D78-A513-2E2AB338E469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2709843$18C40D2E-E138-40C2-AB92-61B72E4DB351","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da41c809660c62ed2a2872f03232a13b72d4568a","datavalue":{"value":"1587268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2709843$65C1F9FF-53D4-47E8-9FA8-0FEB6AA49724","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de67eb6d0aad6cfb10efee908bf705ea3713b8b7","datavalue":{"value":"binary strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2709843$6D336C5B-65BD-499F-82CD-9BA54379372E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9b8892fbe18b1921b609db96440dc9340d1a2b1","datavalue":{"value":"forbidden configurations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2709843$A753FC23-40C1-490C-B861-57BA0527328C","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":"Q2709843$0A4442AB-3718-4687-977C-A4FEFD006364","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"490f4756dfcc765edc569f8b6356b6dc3d817c50","datavalue":{"value":{"text":"String quartets in binary","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2709843$35594F0D-7BD1-40BD-B90D-DE7626ED48B4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ca02c3e62131eae7efdd100fdc31ec397cf21197","datavalue":{"value":"Let \\(M(n,A)\\) be the maximum possible cardinality of a family of binary strings of length \\(n\\) such that for every four distinct members of the family there is a coordinate in which exactly two of them have a 1. Similarly, let \\(M(n,C)\\) denote the analogous number where ``two'' is replaced by ``one''. Explicit exponential upper and lower bounds are given for \\(M(n,A)\\) and \\(M(n,C)\\). While the lower bounds are derived by probabilistic arguments, the upper bounds rely on a lemma due to Sauer, Shelah-Perles, and Vapnik-Chervonenkis, respectively on the bounding technique based on subadditivity of graph entropy due to the second author.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2709843$AE85E1B4-0541-460A-AD01-448C1834AD19","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a560fad67377564c8fe3c8ec0375681a5657450b","datavalue":{"value":{"entity-type":"item","numeric-id":412505,"id":"Q412505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2709843$33840ECB-0558-4BC2-AFA6-AE3A6EB250FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85f3d0827e341c06e4ede6f56e466a760b2cb714","datavalue":{"value":{"entity-type":"item","numeric-id":3546859,"id":"Q3546859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25f31f82cb3710eff748e3cde54ea183dbab098a","datavalue":{"value":{"amount":"+0.7230042219161987","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":"Q2709843$01AA9CAC-9C08-47A5-86AF-965E21CD3751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d59d379045c987525a4dc8c44b9d188cde635bc8","datavalue":{"value":{"entity-type":"item","numeric-id":5947361,"id":"Q5947361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d7e48e6beb41669fe0833dd38d35dc1018548ca","datavalue":{"value":{"amount":"+0.703230619430542","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":"Q2709843$13936441-570E-4BD9-842B-83AF0ADB92D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"247c6e1a77baaadffd1801615501cd075181448c","datavalue":{"value":{"entity-type":"item","numeric-id":4077177,"id":"Q4077177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d35296b653d4eaf3a1f84e5d0f4cbcc35874419","datavalue":{"value":{"amount":"+0.7032305002212524","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":"Q2709843$B6EEAF44-CADD-4CF3-967F-A5769D08DEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e17b6efabf9537c72a811979c3356982f5595f76","datavalue":{"value":{"entity-type":"item","numeric-id":2427561,"id":"Q2427561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0a169dff3b693e336765e5e6ec651c53b3cd9e8","datavalue":{"value":{"amount":"+0.6863461136817932","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":"Q2709843$98900F54-490F-4D7C-9D60-05241F1BC9B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7854345b02cd11337ee29026cbfdc0730efdeab2","datavalue":{"value":{"entity-type":"item","numeric-id":5599180,"id":"Q5599180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"465f91b98a4b7fe4bfe0c7e03c4846185c00ec63","datavalue":{"value":{"amount":"+0.6800381541252136","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":"Q2709843$EEB1536F-C185-4DB7-97C2-45653FD408F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"String quartets in binary","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/String_quartets_in_binary"}}}}}