{"entities":{"Q1897683":{"pageid":1908425,"ns":120,"title":"Item:Q1897683","lastrevid":71106624,"modified":"2026-04-13T19:31:37Z","type":"item","id":"Q1897683","labels":{"en":{"language":"en","value":"On the shadow of squashed families of \\(k\\)-sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 793925"}},"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":"Q1897683$439794C4-CB25-4571-9C29-69218399A8E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78270c7959d34a02319f4f691ae831436e5a65a4","datavalue":{"value":{"text":"On the shadow of squashed families of \\(k\\)-sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1897683$E009BDE3-750C-4B27-8E7C-BAE24A2EB5C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"36c0deefd6b73daa64d3df697a511dd5b9bd5aa5","datavalue":{"value":"0824.05003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897683$057A120F-A563-4AE3-9045-F5089A528626","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897683$0D4CDF11-E516-4D98-8D4C-AEA488859630","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5a1529ffb26db2b22f3624b5eae79e54a7bbf813","datavalue":{"value":{"time":"+1995-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1897683$E56791AE-0F97-47AE-AF70-163BAA9C8C33","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81faa176e1f72997bb68a138a1432481af479d07","datavalue":{"value":"https://eudml.org/doc/118712","type":"string"},"datatype":"url"},"type":"statement","id":"Q1897683$49FA1D3D-86A8-47C6-98A5-4C5CF1A04CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b726d001fced430a2d476ef8d6601c071bfaad4e","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_2/volume2.html#R16","type":"string"},"datatype":"url"},"type":"statement","id":"Q1897683$0754A732-DC42-4F58-B9B9-06359E2721AD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e11515a9a00fbde5bd79895e84743fa9519bfea4","datavalue":{"value":"Summary: The shadow of a collection \\(\\mathcal A\\) of \\(k\\)-sets is defined as the collection of the \\((k- 1)\\)-sets which are contained in at least one \\(k\\)- set of \\(\\mathcal A\\). Given \\(| {\\mathcal A}|\\), the size of the shadow is minimum when \\(\\mathcal A\\) is the family of the first \\(k\\)-sets in squashed order (by definition, a \\(k\\)-set \\(A\\) is smaller than a \\(k\\)-set \\(B\\) in the squashed order if the largest element of the symmetric difference of \\(A\\) and \\(B\\) is in \\(B\\)). We give a tight upper bound and an asymptotic formula for the size of the shadow of squashed families of \\(k\\)-sets.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897683$A19D1F0A-5517-4299-8142-D9A1D83A7A1E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897683$7E294E94-464C-499E-A851-F10B9FACBCA2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3142545e0db1b07e7c3f123d98d2bd3b8756f032","datavalue":{"value":"793925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897683$FA1CD445-62D5-4E19-A66B-B7B36131AA9F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56cebf9026aec5edb09ba3f47893401ac3042799","datavalue":{"value":"shadow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897683$6A90F4CE-91CA-4A2B-97F8-7318F5F19595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be50c10acbeb74584859abcacdb94071ae33ecd5","datavalue":{"value":"squashed order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897683$C40D040D-4E1A-4F5F-B36E-3F2FA2B5EDCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eacd8a1efe2137c331f15174e1eef409e33a7a12","datavalue":{"value":"symmetric difference","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897683$F73167CB-8F09-4D11-BAAD-6CF1D189A475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897683$9CD7A811-0BA6-46E6-96D9-2230AE406ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"729fdbdfe5a33bade8948482bf29e45a154564ef","datavalue":{"value":"asymptotic formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897683$4339B8A1-5AEA-48B4-A420-CF1E710B864D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ad5c881c7cd12d67504423f14ca741c5d9d5557","datavalue":{"value":"size of the shadow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897683$D5C0F50B-2B7B-4D8C-86E0-45437231F555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"956a037c9e7445bf3b4ed3904a368862a7312dc7","datavalue":{"value":"squashed families of \\(k\\)-sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897683$572C6060-B640-4041-BEA1-4CB1148519C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec33bf0417c330cff9864a0677b0810a6a25e8ae","datavalue":{"value":{"entity-type":"item","numeric-id":686492,"id":"Q686492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897683$899D0BCA-CA53-423B-818B-452805FDED41","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":"Q1897683$E5778B78-CA01-4F4C-A4A1-9DB360BE02C7","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"0710f505dc58845d0a9ddfe45acf1d9674d4643a","datavalue":{"value":"bafkreifs4iigfdupw3ndzpkycqnln4iwddo6qht7lfm2y32zeht37isl5i","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897683$264BB732-A95B-487F-AE1E-BF5464B4E44D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"720c4ed6cae076c275a07174329673044497b720","datavalue":{"value":{"entity-type":"item","numeric-id":4945053,"id":"Q4945053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2904651455ce2e993fc3fa0a71bddefe3d13a813","datavalue":{"value":{"amount":"+0.824792206287384","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":"Q1897683$DB3B34A3-85EF-48A4-B218-22F7D3662E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be072605d57c4d86b4a0ea80012178807a603051","datavalue":{"value":{"entity-type":"item","numeric-id":5364257,"id":"Q5364257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01da8127103323f57fe95879875c743f06a77904","datavalue":{"value":{"amount":"+0.8118621706962585","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":"Q1897683$3B14BCFA-EF0D-4BC9-ABAF-8160F9EF1C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeffe8aa89c1d87b2779bb063623a5a73db6083e","datavalue":{"value":{"entity-type":"item","numeric-id":1100465,"id":"Q1100465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c2a5306aea4ebd47bc3f9c4b965b19fd48d17e1","datavalue":{"value":{"amount":"+0.8022260069847107","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":"Q1897683$78DC43C4-AFF5-4D23-86F8-8D649A0803FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c66141a288af715363c759aa0d399b9ab8b41236","datavalue":{"value":{"entity-type":"item","numeric-id":1175547,"id":"Q1175547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"601de6d00c0d946b6c3ab178fb3306a87c96e182","datavalue":{"value":{"amount":"+0.7805708646774292","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":"Q1897683$D3BB0E1E-F206-44F6-8D03-9A4D49F7EACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"806710d4e20971ead485653f2c9f3a587f750697","datavalue":{"value":{"entity-type":"item","numeric-id":2567401,"id":"Q2567401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c50972a21016e8995bc862dfa3b149d5af8d4d2","datavalue":{"value":{"amount":"+0.7795202136039734","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":"Q1897683$5D2D5409-0702-49D3-BF46-8FDDD62E0C55","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the shadow of squashed families of \\(k\\)-sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_shadow_of_squashed_families_of_%5C(k%5C)-sets"}}}}}