{"entities":{"Q5947361":{"pageid":8124163,"ns":120,"title":"Item:Q5947361","lastrevid":47689525,"modified":"2026-01-02T10:53:24Z","type":"item","id":"Q5947361","labels":{"en":{"language":"en","value":"A better bound for locally thin set families"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1660984"}},"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":"Q5947361$37BDECB2-3BE4-4840-879E-692A1C5D1111","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db457fa03145db9e908df4b9ddd9816b032f6607","datavalue":{"value":{"text":"A better bound for locally thin set families","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5947361$1046721F-BA83-4DD6-9EC8-8B134A3DF80C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19a33ef25760d21369f4b6ba56687f891c554be7","datavalue":{"value":"0982.05101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5947361$DBC7886C-CA4B-4EEB-930B-E2F7B26145E0","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":"Q5947361$146B8A42-73D8-439B-834C-18ABCD59F7AD","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":"Q5947361$B50B0EB7-F7AE-4513-BC39-7A3A2D2BD6C1","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":"Q5947361$7AFD6B1C-4341-4229-B76C-A09E8D425F2B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947361$56946CFD-DD29-40DC-827E-C459D497D679","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2d523614f519ec0feabed1eeb5eb67171dc8b190","datavalue":{"value":{"time":"+2002-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5947361$D7B52D72-7D40-4C2F-95A8-7BFEEB45B88E","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":"Q5947361$7395B70A-E9A1-4F64-B372-B906C0DCFDF1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5947361$EBA072EF-85F5-43E7-9A38-7E2C4781520C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e30d62051793251cdb7305d492b252b2239dfb5e","datavalue":{"value":"94A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5947361$A58CE213-2BA0-4DC4-8396-AC7BB7EF00B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c027a4e12d707f98c7078c43c51fc46d295bb38","datavalue":{"value":"1660984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5947361$F8FD503D-85FC-4AFD-9165-60135F0AE890","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93c7bb7c2b6db265cd7b79777b51efb89fb072c1","datavalue":{"value":"thin family","type":"string"},"datatype":"string"},"type":"statement","id":"Q5947361$7F09BD03-16FB-4DFD-9337-6A746468D1EB","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":"Q5947361$96C1C0FC-2619-49D5-8263-E032CA4A722C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"04882f09bd7080818c3864fe3f6970c38e67923e","datavalue":{"value":"https://doi.org/10.1006/jcta.2000.3162","type":"string"},"datatype":"url"},"type":"statement","id":"Q5947361$F8209C94-7AC8-4E1D-83D7-C05A8513C691","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9da9bf2611e508234bc9df6b73509deaca8dbf98","datavalue":{"value":"W2023678139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5947361$B389D585-98C8-44DB-9DDE-F9431A4C88C1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a4d9bada22dea817d4d8f9087fa282ef27426ec","datavalue":{"value":{"entity-type":"item","numeric-id":2711614,"id":"Q2711614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947361$42D44E3B-127D-4377-8139-349713B2F58D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dd002233aa91b743450d7fe180299a2369e2c03","datavalue":{"value":{"entity-type":"item","numeric-id":2709843,"id":"Q2709843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947361$FCA9FAFF-04E2-4080-8104-B5C2BD5B56F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b45c67c89105eda2249c38617bf639583accd65","datavalue":{"value":{"entity-type":"item","numeric-id":1130439,"id":"Q1130439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947361$6DF12F8C-C39A-4349-8BF9-D08527FF8539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16051199e50481992aeb68983933779df8588325","datavalue":{"value":{"entity-type":"item","numeric-id":798335,"id":"Q798335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947361$231A53B2-0E96-4B7F-AB6D-BCB90BA3C28F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34018e0596996ff05bb65cc90b8bc3b77ba0da66","datavalue":{"value":{"entity-type":"item","numeric-id":4053473,"id":"Q4053473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947361$A896B25F-EED1-4447-BE05-6953C1A06655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fe1f566242e8ecf1db61864069dff52b7764a7f","datavalue":{"value":{"entity-type":"item","numeric-id":3739153,"id":"Q3739153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947361$5ABEF1AD-EBD3-4492-90E2-2C0FF509318F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8bb76ae1194dedb64116e06f554f5ce7ef43f34","datavalue":{"value":{"entity-type":"item","numeric-id":1122979,"id":"Q1122979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947361$67006172-7504-4F53-B1BC-C0FA7C40538C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74709a847cf2d3232582dba6a69cf2a7f5aec1e6","datavalue":{"value":{"entity-type":"item","numeric-id":5556461,"id":"Q5556461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947361$4B0461AD-ADBA-45E5-B6E3-3869788F2D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efd1e75117190f93cf858396ac9b916262b9ecdb","datavalue":{"value":{"entity-type":"item","numeric-id":4840778,"id":"Q4840778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947361$79924BB6-B8BF-4785-AF7C-2AB290EA3C5C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"88d42e3a661c01c05de2dcda58168a8a7e7020ba","datavalue":{"value":"10.1006/JCTA.2000.3162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5947361$F2C9C58C-D384-4104-BD24-E064271FEF1F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3e7b13fc81a4a77b249483633bb4f06fbac97c8d","datavalue":{"value":"A family \\({\\mathcal F}\\) of subsets of a ``ground set'' \\(A\\) of \\(n\\) elements is 4-locally thin if, for any 4 distinct members of \\({\\mathcal F}\\), at least one member of \\(A\\) is contained in exactly one of the 4; \\(M(n)\\) denotes the maximum cardinality of such a family \\({\\mathcal F}\\). All logarithms are to base 2; \\(h\\) denotes the ``binary entropy function'', defined by \\(h(t)=-t\\log t-(1-t)\\log t\\). It is shown in Theorem 2.1 that NEWLINE\\[NEWLINE\\limsup_{n\\to\\infty}\\frac{\\log M(n)}n\\leq\\frac 12\\max\\limits_{p\\in[0,1]}\\left[(1-p^2)h\\left(\\frac{1-p}{1+p}\\right)\\right].NEWLINE\\]NEWLINE Through computer calculations the authors deduce that the cardinality of a 4-locally thin family cannot exceed \\(2^{0.4561n}\\). This improves on results contained in [\\textit{N. Alon, E. Fachini}, and \\textit{J. K\u00f6rner}, Comb. Probab. Comput. 9, No. 6, 481-488 (2000; Zbl 0972.05050)] and [\\textit{N. Alon, J. K\u00f6rner}, and \\textit{A. Monti}, Comb. Probab. Comput. 9, No. 5, 381-390 (2000; Zbl 0978.05070)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q5947361$9A2CF35C-9D07-4C12-A551-5263783AB190","rank":"normal"}],"P1643":[{"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":"47333cb98ee774ba69e88fc67465f60bf1d921e2","datavalue":{"value":{"amount":"+0.9147619009017944","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":"Q5947361$A8DA3F81-20E3-4898-9A1A-E26B4C0B2068","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":"aacc935d10d38692a2e49570f8d479f5ae3a60e5","datavalue":{"value":{"amount":"+0.9141138792037964","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":"Q5947361$9C9D4229-3B0B-4FE1-B288-F370DCEFE6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e73dbcca6662afae1878d07ea2da1cc1337dea0e","datavalue":{"value":{"entity-type":"item","numeric-id":2757074,"id":"Q2757074"},"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":"Q5947361$9FABE1B0-EC49-411B-812D-967B7D2C4EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fe9445b9b97596fd5860d6dc8f96813a2651ac0","datavalue":{"value":{"entity-type":"item","numeric-id":3360863,"id":"Q3360863"},"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":"Q5947361$A282A69C-B319-4D70-B2A6-DA1929AA736B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c864cd589a7cebd86d4836346653b550fb2567b","datavalue":{"value":{"entity-type":"item","numeric-id":3035284,"id":"Q3035284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c76145bcfe80ba76b28fc3169b22d631365ae31b","datavalue":{"value":{"amount":"+0.7466838955879211","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":"Q5947361$C8469E1D-AF4A-496F-B8B9-20523266A5A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5947361","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5947361"}}}}}