{"entities":{"Q5906403":{"pageid":8018989,"ns":120,"title":"Item:Q5906403","lastrevid":46676715,"modified":"2025-12-25T09:28:57Z","type":"item","id":"Q5906403","labels":{"en":{"language":"en","value":"Union-closed families of sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1321800"}},"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":"Q5906403$EBF373FB-A27E-4E14-8C43-A1E9A84831BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d7f5b465b1c86383df5ef3e70e3ae9141d42a78","datavalue":{"value":{"text":"Union-closed families of sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5906403$B296104B-A71B-44DC-BDAB-0A286CB93DBF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1eb52c3d424fafb77054ef1647a66eabfeb2ff8","datavalue":{"value":"0927.05081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906403$12D026E9-7E48-4632-A4E0-53A6FAC0D3F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0cb36d47bd080dd9d56cb67cd25540913d635822","datavalue":{"value":"10.1016/S0012-365X(98)00208-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906403$7EFECA94-7C98-43A0-9FC3-1D1979434C81","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"23491b201a202dd8f60d8cb25cacf1954f4369bf","datavalue":{"value":{"entity-type":"item","numeric-id":1199493,"id":"Q1199493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906403$40912E73-CD5B-42C9-940E-A28074FD60B0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906403$80AA58BD-F8F1-49B4-8DAE-CF2E230597A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2c35fb8a8597468e70992cceb470233a004c261","datavalue":{"value":{"time":"+1999-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5906403$8704DE80-53F6-4F88-8D21-79BD1ABE8E4A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"72e45ae16258514c985b9089338377a84ec817c5","datavalue":{"value":"A finite family \\(F\\) of sets is called union-closed if \\(A\\cup B \\in F\\) whenever \\(A,B\\in F\\). Let \\(u(n)\\) be the maximum number such that for each union-closed family \\(F\\) with \\(n\\) sets there exists an element \\(x\\) which is contained in at least \\(u(n)\\) members of \\(F\\). Frankl conjectured that \\(u(n)\\geq n/2\\) for \\(n\\geq 2\\). Improving a result of E. Knill the author of this paper proves that  \\[ u(n)>{1+o(1) \\over \\log_2(4/3)} {n\\over \\log_2n}. \\]  For the proof he determines the minimum number of sets of size \\(\\leq k\\) in an ideal of \\(n\\) sets. This result follows easily from a general theorem on the maximum weight of ideals of given size in rank-greedy Macaulay posets; cf. \\textit{K. Engel} [Sperner theory, Cambridge University Press (1997; Zbl 0868.05001)]. One has to use the weight function \\(w\\) given by  \\[ w(A)=\\begin{cases} 1\\quad &\\text{if }| A|>k,\\\\ 0\\quad &\\text{if }| A|\\leq k.\\end{cases} \\] {}.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906403$9492B961-AE72-4F9C-A3E2-6E8A9D99324C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc01f965b0513cf320497fc21a959a6ae364b21d","datavalue":{"value":{"entity-type":"item","numeric-id":427811,"id":"Q427811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906403$3D794EFF-47BA-4A8E-96E4-2DA2A4D0AEA9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906403$378709E3-82FF-48E4-A5B7-415B038C56CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5e32c49324c79a07c94163de1233499d80c5364","datavalue":{"value":"1321800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906403$5491B277-63D4-441C-A6EC-AC289A477404","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b411997a9a887f06af3d1ffd99e21e3e82a15c","datavalue":{"value":"Frankl's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906403$4EC8B803-F790-4CA7-A098-759B49664670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14011db8eb2fa835c3f13b207b4aa2260497d016","datavalue":{"value":"colexicographic order","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906403$84F5DE25-A5E2-46B2-ADDA-482981C10B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"459284877ae2cdf80705b05d406932b9a0303da2","datavalue":{"value":"union-closed family","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906403$A95969DE-60DB-4B9C-B325-2F289E8A24E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6194cd661d3789ad182517f90c1c2c3bfaacf30","datavalue":{"value":"ideal","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906403$278A0CA3-24D6-4B1E-9660-C1BD7B881F8F","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":"Q5906403$671291E5-8361-40DD-A032-881CBDD42F01","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8de036285d15dba254587655df0ad455c0b1b3b3","datavalue":{"value":{"entity-type":"item","numeric-id":4881849,"id":"Q4881849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906403$58E294AF-58D1-4C6A-BE2F-569B0115B47A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f20c4f4c0714dff2fc52204b80af612dc7313beb","datavalue":{"value":{"entity-type":"item","numeric-id":4324831,"id":"Q4324831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906403$8E8B22A8-A098-4100-AAB9-1D6B9C9E59DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f704b851390f4bf77888f7c34f84ccafe39f3dd0","datavalue":{"value":{"entity-type":"item","numeric-id":4320677,"id":"Q4320677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906403$B91C86FD-D3DC-4E4A-B704-63996A2B94A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b76fe91d45fd0b8811970ed8bdce6b5651e7f3","datavalue":{"value":{"entity-type":"item","numeric-id":4285320,"id":"Q4285320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906403$8B25B01A-B97B-46D9-A375-F515CF12813B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67d73aabef37c31dde56be581c4c670f547a214f","datavalue":{"value":{"entity-type":"item","numeric-id":1178025,"id":"Q1178025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906403$A6DAEE07-6C62-42E1-BD92-B1A777256EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f9800bcb6692f6baddb53d409c4f7dbec86b292","datavalue":{"value":{"entity-type":"item","numeric-id":1185903,"id":"Q1185903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906403$890CBE9B-F054-48EB-8E07-FC2CFEF4F51C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6d2ae8943bf7f0ba6b7388c42aa0deb1f046461","datavalue":{"value":{"entity-type":"item","numeric-id":3988092,"id":"Q3988092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906403$4E028372-33AD-4B5E-8B50-5F1B74BDBC02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb18bb2786caae716fbaa23dd71aaa37cf060084","datavalue":{"value":{"entity-type":"item","numeric-id":4204156,"id":"Q4204156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906403$60EEF297-4C66-4F65-BE78-42CAA10A4716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"456bc9c49d80c9139c45647c398d5336362b5f3b","datavalue":{"value":{"entity-type":"item","numeric-id":5202660,"id":"Q5202660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906403$C51F0A1F-B826-4683-ABF2-906E9E371821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ebd623f6b8e57b27792095bc1a5f936ffa53ab","datavalue":{"value":{"entity-type":"item","numeric-id":3748279,"id":"Q3748279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906403$2679B9FE-A017-4946-9E3F-CBD3FBB6346B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a608b9b1e719dd63a12ea51fe348b71fddc61764","datavalue":{"value":{"entity-type":"item","numeric-id":1199494,"id":"Q1199494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906403$7C31A5FA-1709-4A5A-814C-AF31F00587C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b441166a1559c34e3479c78175586eef5b0fcb2f","datavalue":{"value":{"entity-type":"item","numeric-id":3070276,"id":"Q3070276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906403$34BDEAB7-22B3-4E2D-A5C5-24F9082E3649","rank":"normal"}],"P1643":[{"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":"d31f1d8121a3372166a36dfa160936dfdb8bfa4a","datavalue":{"value":{"amount":"+0.89744633436203","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":"Q5906403$3C4EACE2-691F-489B-B28E-46FFEAC092A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0cb65f9c6c9f51fe97fa56757c1bef883f37bd7","datavalue":{"value":{"entity-type":"item","numeric-id":2713624,"id":"Q2713624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"775f5f9ac7b12a518b28663b6c9edeb3929c7b86","datavalue":{"value":{"amount":"+0.8912496566772461","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":"Q5906403$68D55D00-C1DB-4462-81B9-D3314024FA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6db4a106565d18a0dfb285c2835cefd1a825faf8","datavalue":{"value":{"entity-type":"item","numeric-id":819012,"id":"Q819012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a59c7de9c95b9621d955e4e0e795d5767d13fe1f","datavalue":{"value":{"amount":"+0.8738406896591187","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":"Q5906403$3EB196BB-769A-4A1D-824B-D72B1AD5DDDD","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":"4afe4bc32319e29e0cba306a11b3980365a19108","datavalue":{"value":{"amount":"+0.8714085817337036","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":"Q5906403$708DBA5B-C049-434C-9D8E-0F7B04A79E42","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5906403","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5906403"}}}}}