{"entities":{"Q2757074":{"pageid":2767813,"ns":120,"title":"Item:Q2757074","lastrevid":83130221,"modified":"2026-05-07T06:15:05Z","type":"item","id":"Q2757074","labels":{"en":{"language":"en","value":"Self-similarity bounds for locally thin set families"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1675771"}},"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":"Q2757074$FD05AF84-E475-4FC8-AE17-80431874C9BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"379bacb4d5dd1b1b70082c63ccba908c358e1925","datavalue":{"value":"0986.05093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757074$B5D56F02-F5E2-4F94-9B4C-6D8B8403AC6C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0203d6a032345e3ff156b623688fe443abbac95","datavalue":{"value":"10.1017/S0963548301004667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757074$C1633DB8-0ABF-42EC-8A36-43F000A27C40","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0285e95138d3f94700a567e14a0d50368e7038f0","datavalue":{"value":{"entity-type":"item","numeric-id":185065,"id":"Q185065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2757074$CBAC099A-0D0F-47F8-AEC7-D077376CEC49","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":"Q2757074$F371C663-0422-4A31-9452-38885FBC630B","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":"Q2757074$FCF0C7C8-5A71-47BE-8608-273EC9D1718B","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":"Q2757074$A75D30D9-81BB-4EBC-B743-08CDCB26AE92","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89979698039692d8b30dd476805176a82a96347c","datavalue":{"value":{"time":"+2002-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2757074$F3270500-3F76-42FF-A117-3151C2A82A83","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757074$766E1532-7F93-4676-8A6E-18BE63450E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757074$D18AEA8C-2C91-4808-868B-3881CA91601D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e30d62051793251cdb7305d492b252b2239dfb5e","datavalue":{"value":"94A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757074$87FB0C14-5FF4-4BA5-B33E-B2ABDBAF1A21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2dc75b3d433971f3e457619e7262f15d4e25114c","datavalue":{"value":"1675771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757074$B4975012-A990-443B-B699-94E5DD15E8C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"167684add13c9fd140d0fbd994f2b2aa301c563f","datavalue":{"value":"entropy function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2757074$A570638A-3AD7-40D5-BFE6-60617EE1AFD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57e8705f408da933fda3a7f8dd467bec233c6b33","datavalue":{"value":"convex envelope","type":"string"},"datatype":"string"},"type":"statement","id":"Q2757074$60A70521-E7DA-4173-8E66-C67DAE5EE972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bf22af5f414a57d254589b314f7b6a8c490a4e2","datavalue":{"value":"self-similarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2757074$70467488-F9E5-4F85-9F55-63D382ECB5E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2757074$3AC3C816-54FD-48B3-9423-CEF6DED01605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"842674395bfa3b141fada0e35b736a733f4defef","datavalue":{"value":"set families","type":"string"},"datatype":"string"},"type":"statement","id":"Q2757074$DC06AB2A-A27F-4757-9281-2F7CD4388CBC","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":"Q2757074$BBADF62E-7BCB-4A8B-ABBE-7D4725CB9EF5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ccefa6c89f0125bf8c360c92572e42a67265ebd5","datavalue":{"value":{"text":"Self-similarity bounds for locally thin set families","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2757074$E490DDB0-9A50-4BB9-B872-36AAAE4819D7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b12dff83009b8cbeb5aaab7246f03e1a23739af6","datavalue":{"value":"A family \\(\\mathcal F\\) of subsets of \\([n]=\\{1,2,\\dots,n\\}\\) (the ground set) is \\(k\\)-locally thin if, for any \\(k\\) of its distinct members, at least one point of the ground set is contained in exactly one of them; \\(M(n,k)\\) denotes the maximum cardinality of such a \\(k\\)-locally thin family; \\(t(k)\\) is defined to be \\(\\limsup_{n\\to\\infty}\\frac{\\log{ M(n,k)}}n\\). Let \\(h(t)=-t\\log{t}-(1-t)\\log(1-t)\\) denote the binary entropy function, and \\(\\ell:[0,1]\\rightarrow[0,1]\\) be the upper convex envelope of \\(h((1-p)^2)\\) as a function of \\(p\\in[0,1]\\). Theorem 2.2: NEWLINE\\[NEWLINE0.19\\leq t(5)\\leq\\max_{p\\in[0,1]} \\frac{\\ell(p)}{2-p}<0.569.NEWLINE\\]NEWLINE From the authors' abstract: ``This implies the same bound for all odd values of \\(k>3\\). Our proof uses the graph entropy bounding technique to exploit a self-similarity in the structure of the hypergraph associated with such set families.'' NEWLINENEWLINENEWLINEA family \\(\\mathcal F\\) of subsets of \\([n]\\) is \\(k\\)-locally 2-thin if, for any \\(k\\) of its distinct members, at least one point of the ground set is contained in either 1 or 2 of the sets; \\(M(n,k,2)\\) denotes the maximum of such a \\(k\\)-locally 2-thin family, and \\(t(k,2)\\) is defined to be \\(\\limsup_{n\\to\\infty} \\frac{\\log{ M(n,k,2)}}n\\). NEWLINENEWLINENEWLINETheorem 2.3: NEWLINE\\[NEWLINEt(6,2)\\leq\\max_{p\\in[0,1]} \\frac{\\ell(p)}{2-p}<0.596.NEWLINE\\]NEWLINE All logarithms are to base 2.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2757074$DBD8562F-FB1A-41E8-AD9F-6E85A62161E2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d410aa128a8b8a63913c9594604f4ec3d0ad8b4","datavalue":{"value":{"entity-type":"item","numeric-id":590664,"id":"Q590664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2757074$C486ED6D-03CE-4338-9C0F-9D159F2A07BC","rank":"normal"}],"P1643":[{"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":"bf07b2ccc36aa1c532cff7528e31313fe1424ee9","datavalue":{"value":{"amount":"+0.8936299681663513","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":"Q2757074$CB900ED4-E42C-4834-B18F-CA1C561939F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea92b0181371b38d3376b2dea0d70487ad07790b","datavalue":{"value":{"entity-type":"item","numeric-id":1334941,"id":"Q1334941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70e0282dda67f6c03a55c514799d160c0d8c0e99","datavalue":{"value":{"amount":"+0.8936298489570618","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":"Q2757074$6097DD4D-65EC-4F48-8DAB-2E6EF088A35E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c787f74def864d50f72fa9c9fddd9996d6a57dd4","datavalue":{"value":{"entity-type":"item","numeric-id":2711614,"id":"Q2711614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efeeb1975433ea6e2fb6c2f70caeffd2dd21eb47","datavalue":{"value":{"amount":"+0.8856462240219116","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":"Q2757074$5DE126AF-DC7A-473F-9970-D1D97F4ABCE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f4239e9f8392060cac6e299631a73573fffb6ca","datavalue":{"value":{"entity-type":"item","numeric-id":798335,"id":"Q798335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"996ac4892533e87901bb7a2c36c77110a994d36e","datavalue":{"value":{"amount":"+0.8853930234909058","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":"Q2757074$A3CFF2DB-15CF-4161-B513-6D9E368F7362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b67244a99cd09bf399457f32a2e762b2df286553","datavalue":{"value":{"entity-type":"item","numeric-id":1109031,"id":"Q1109031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7c0f665702d299c525c29e961d0a02bda6ccd24","datavalue":{"value":{"amount":"+0.7456046342849731","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":"Q2757074$7B4EA4E3-B484-4FF6-A233-895C1B24DCB1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Self-similarity bounds for locally thin set families","badges":[]}}}}}