{"entities":{"Q540093":{"pageid":541860,"ns":120,"title":"Item:Q540093","lastrevid":62605470,"modified":"2026-04-11T07:13:32Z","type":"item","id":"Q540093","labels":{"en":{"language":"en","value":"Minimal weight in union-closed families"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5903025"}},"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":"Q540093$F8B5E2BC-1AB4-41E7-86AB-31CFAACC4C3C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"042fcbc14bff6139fd298406c9f55d99de679bc6","datavalue":{"value":{"text":"Minimal weight in union-closed families","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q540093$CBF4ED04-354F-4030-88DB-AAD4332B1421","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4bf354242926269fc68f78748297f481751e0cf6","datavalue":{"value":"1220.05127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540093$F648868C-F352-49D1-A2C1-46F6CF2BF9C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bdb0e1cb0c1d700ad7b6558d55f370c43b893e1","datavalue":{"value":{"entity-type":"item","numeric-id":311572,"id":"Q311572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540093$E998479B-DB40-4063-9061-0B33D5AFA94D","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":"Q540093$E83DA0A7-46C9-4AB7-88EE-FBF8F3E6B0C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca412915d48bc02df19cbc26b81271d64e23ee32","datavalue":{"value":{"time":"+2011-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q540093$95A4D963-EA87-4967-A13F-CBB56A46857E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72ce99a166d6dab88ccff1561e30230f599c2d9f","datavalue":{"value":"https://arxiv.org/abs/1101.2589","type":"string"},"datatype":"url"},"type":"statement","id":"Q540093$2DF074FD-D568-4F0B-A8FB-8FDFF2225FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"62e9ab8dc79957444e897ce0f82a3dbde638bbcc","datavalue":{"value":"https://eudml.org/doc/230710","type":"string"},"datatype":"url"},"type":"statement","id":"Q540093$ABE6F2BE-3D5F-4E3F-8514-CCFAC95D8053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e5d497cd70af02a3c7444716d8040ef4925dbc5","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p95.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q540093$386B6D8D-4892-4317-B259-C6ED14172F80","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"23cec59e4d0e1af89711ee7aa8bce21f841a1b07","datavalue":{"value":"Summary: Let \\(\\Omega\\) be a finite set and let \\({\\mathcal S}\\subseteq{\\mathcal P}(\\Omega)\\) be a set system on \\(\\Omega\\). For \\(x\\in\\Omega\\), we denote by \\(d_{{\\mathcal S}}(x)\\) the number of members of \\({\\mathcal S}\\) containing \\(x\\). A long-standing conjecture of Frankl states that if \\({\\mathcal S}\\) is union-closed then there is some \\(x\\in\\Omega\\) with \\(d_{{\\mathcal S}}(x)\\geq{1\\over 2}|{\\mathcal S}|\\). [\\textit{P. Frankl}, ``Extremal set system,'' Graham, R. L. (ed.) et al., Handbook of combinatorics. Vol. 1-2. Amsterdam: Elsevier (North-Holland). 1293-1329 (1995; Zbl 0844.05094)]   We consider a related question. Define the weight of a family \\({\\mathcal S}\\) to be \\(w({\\mathcal S}):=\\sum_{A\\in{\\mathcal S}}|A|\\). Suppose \\({\\mathcal S}\\) is union-closed. How small can \\(w({\\mathcal S})\\) be? Reimer showed  \\[ w({\\mathcal S})\\geq{1\\over 2}|{\\mathcal S}|\\log_2 |{\\mathcal S}|, \\]  and that this inequality is tight [\\textit{D. Reimer}, ``An average set size theorem,'' Comb. Probab. Comput. 12, No.\\,1, 89--93 (2003; Zbl 1013.05083)]. In this paper we show how Reimer's bound may be improved if we have some additional information about the domain \\(\\Omega\\) of \\({\\mathcal S}\\): if \\({\\mathcal S}\\) separates the points of its domain, then  \\[ w({\\mathcal S})\\geq {|\\Omega|\\choose 2}. \\]  This is stronger than Reimer's Theorem when \\(|\\Omega|> \\sqrt{|{\\mathcal S}|\\log_2|{\\mathcal S}|}\\). In addition we construct a family of examples showing the combined bound on \\(w({\\mathcal S})\\) is tight except in the region \\(|\\Omega|= \\Theta(\\sqrt{|{\\mathcal S}|\\log_2|{\\mathcal S}|})\\), where it may be off by a multiplicative factor of 2.   Our proof also gives a lower bound on the average degree: if \\({\\mathcal S}\\) is a point-separating union-closed family on \\(\\Omega\\) then  \\[ {1\\over|\\Omega|} \\sum_{x\\in\\Omega} d_{{\\mathcal S}}(x)\\geq{1\\over 2}\\sqrt{|{\\mathcal S}|\\log_2|{\\mathcal S}|}+ O(1), \\]  and this is best possible except for a multiplicative factor of 2.","type":"string"},"datatype":"string"},"type":"statement","id":"Q540093$3F102CFD-7DAE-4DA6-93A5-B15C93823469","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540093$A653B9C4-77CD-47A4-8AED-1559AB7B5FD6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d89e064623ace922714b572561ee3ebddfb1cf78","datavalue":{"value":"5903025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540093$F03222C9-FF09-4D62-8B01-15691C9C7FF4","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":"Q540093$DE1E0484-0194-42C3-8D19-D2652F7AFB74","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"dd7df95a0fa8f81b5b2597f274eb5d9dcbcee86a","datavalue":{"value":"bafkreifuurtqo5jmq7s5xndvbc4u3hvdmkx46ycg5ezgev2xp4sn2psbvy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540093$C64B4B31-54B7-4E31-BBFD-DC36BE3C5904","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f048a947b5d7cfb9a1446e3ed410b9d1a24e2ec5","datavalue":{"value":{"entity-type":"item","numeric-id":5906403,"id":"Q5906403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee0056e1c702e3d052219bbec805ddac1fbb8518","datavalue":{"value":{"amount":"+0.8546980619430542","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":"Q540093$E5E858A6-4547-43E3-997E-D83CA62D550B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"487ec786bfbf9db49527a28575eb789dbc9085fd","datavalue":{"value":{"entity-type":"item","numeric-id":2112753,"id":"Q2112753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b96ad5b9081d1715d5479d422c3c2beaf6ec062e","datavalue":{"value":{"amount":"+0.8531189560890198","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":"Q540093$589492FB-72D6-4E69-8171-FFD9ED24B557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4951ec4d4274303706b16929b5140cee3c065abb","datavalue":{"value":{"entity-type":"item","numeric-id":1199494,"id":"Q1199494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75318c7acd2e67acc30c0a73b256abc60b827e7d","datavalue":{"value":{"amount":"+0.8311125636100769","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":"Q540093$7F4D6E90-DAA3-4F16-8DE4-C7025E84620A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30a976eeed40fb5bd5003f06594e28ddfaca6d4b","datavalue":{"value":{"entity-type":"item","numeric-id":5207443,"id":"Q5207443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2926391a71087d2386b151df51086b4aedcac044","datavalue":{"value":{"amount":"+0.826857328414917","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":"Q540093$0657FD4B-A9C8-4CEB-BECF-131BB8FDD5A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d745434d4f57fedb7e97019a9666b90b1efda5f1","datavalue":{"value":{"entity-type":"item","numeric-id":1185903,"id":"Q1185903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50eec8fac9c6834988ea3b900025c21f17e436d8","datavalue":{"value":{"amount":"+0.8248829245567322","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":"Q540093$F14FFB17-955B-4455-84AB-872357E8E6EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimal weight in union-closed families","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimal_weight_in_union-closed_families"}}}}}