{"entities":{"Q5906309":{"pageid":8018828,"ns":120,"title":"Item:Q5906309","lastrevid":46607514,"modified":"2025-12-25T04:57:52Z","type":"item","id":"Q5906309","labels":{"en":{"language":"en","value":"On union-closed families. I"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1236154"}},"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":"Q5906309$4407FA9A-2FF7-495F-B500-9CE483A6F72A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2fbeaa274b830c67809eff299b19d6bb22ed0bc6","datavalue":{"value":{"text":"On union-closed families. I","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5906309$D3F0AD4B-2347-4F8D-9380-D04F95F45440","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c035ab9d8364342cccfb8455251a9a63af6dbbe","datavalue":{"value":"0917.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906309$1D699B77-89A4-4889-A1E5-07E8BF5FD598","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d92e81a33caf22a5c216828cac41475ef0ed49e0","datavalue":{"value":{"entity-type":"item","numeric-id":1273673,"id":"Q1273673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906309$646A24F9-968A-44D0-A724-3995810EEF6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3545c74e8435085adf356eab8b8edae2b4e5221","datavalue":{"value":{"entity-type":"item","numeric-id":210376,"id":"Q210376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906309$CF150F02-6C0F-4612-A6C4-05434A75E518","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":"Q5906309$B69AE23F-7C8D-4BFE-A9A7-0279F676A86B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"85d4fe5e834934d2e74b96ad4dcb56bf87c7268c","datavalue":{"value":{"time":"+1999-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5906309$5845116E-57A1-4213-9020-73E80F9AEF24","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"52768910801893f93ca2b1fea154db02ca190100","datavalue":{"value":"A family \\(F\\) of sets is called a UC-family if \\(X\\cup Y\\in F\\) whenever \\(X\\) and \\(Y\\) belong to \\(F\\). If, in addition, all the members of \\(F\\) are finite and non-empty, \\(F\\) is not a chain, the maximal element \\(S\\) of \\(F\\) is the union of \\(F\\setminus\\{S\\}\\), and \\(F\\) has at least two minimal elements then \\(F\\) is said to be a \\(\\text{UC}^*\\)-family. Let \\(\\text{MGS}(F)\\) be the family of members of \\(F\\) which cover (in the poset of members of \\(F\\), ordered by inclusion) at most one element.   Let \\(F\\) be a \\(\\text{UC}^*\\)-family with maximal element \\(S\\) and with \\(\\text{MGS}(F)=\\{A_1, \\dots, A_n\\}\\). The dual \\(F^*\\) of \\(F\\) is defined to be the smallest UC-family of subsets of \\(\\{1, \\dots,n\\}\\) which contains all sets \\(\\{i\\mid x\\in A_i\\}\\), where \\(x\\in S\\). The authors prove the following result: Let \\(F\\) be a \\(\\text{UC}^*\\)-family. Then there exists some \\(x\\) contained in at least half the members of \\(F\\) or there exists some \\(i\\) contained in at least half the members of \\(F^*\\).   See also the review below.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906309$E8C205AE-1AD7-4C24-8D61-B7992FB991F5","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":"Q5906309$8CC59FBB-0498-49F0-9F30-725EDA23F50C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906309$608B60E6-F74A-4E61-AF26-97A7F2293DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906309$F75019E1-2857-44C0-95CE-E752F6F10B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906309$41E6F422-BE8D-49BC-B0C8-C6283F14338B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b46cabca9551eb561491e7bbc1e35850e61bb51d","datavalue":{"value":"1236154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906309$6183BDE6-3109-46E5-BC87-A0014585F244","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"459284877ae2cdf80705b05d406932b9a0303da2","datavalue":{"value":"union-closed family","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906309$BE8EFE10-438D-4A93-B737-5CD0D38C2C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b411997a9a887f06af3d1ffd99e21e3e82a15c","datavalue":{"value":"Frankl's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906309$09E53AA9-1406-413E-976A-E638A49450D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d12fc40185a4e5e252f08389c986752b903b48b9","datavalue":{"value":"dual family","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906309$9AD943B7-76B1-4834-B746-8D7A25015E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"480e19af748b88dd5c698eea1986d743ffa297f3","datavalue":{"value":"minimum generating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906309$0491032A-48E1-410E-9E41-C412A32D7298","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":"Q5906309$5E16E98A-9C5B-4911-AE94-EA72F246B539","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8f3f00ff13d8947d72b5f6eb369d9c405c7b183","datavalue":{"value":"https://doi.org/10.1006/jcta.1998.2888","type":"string"},"datatype":"url"},"type":"statement","id":"Q5906309$C483631E-FDB1-4F67-8999-4219C408D85B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a8f3dcb8d9dca0b3577d177342b28ae9f684a52b","datavalue":{"value":"W2072336136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906309$FC971252-04D6-475E-85F4-437D282E7C30","rank":"normal"}],"P223":[{"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":"Q5906309$C6FFDA5C-1F07-4FEF-ABCC-DDEAF344FC5B","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":"Q5906309$B83EFCCD-A7CA-499C-B588-D256FEBBF6AA","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":"Q5906309$7F8E1757-A5C8-4A1A-8E75-3F3D10E809F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"897a3cfebdc819e4064e501ce73d35c83974e6d8","datavalue":{"value":"10.1006/JCTA.1998.2888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906309$2E2D46D1-3AE4-4836-ADD9-7E719131BCE5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46a636feecd1dc58ff6ead4fa3f47eaeee371a3b","datavalue":{"value":{"entity-type":"item","numeric-id":5967026,"id":"Q5967026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b0794cd157c43dca992c22f9a552a6f3fc360b9","datavalue":{"value":{"amount":"+0.9425706267356871","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":"Q5906309$15995466-0C29-4E84-9DC4-EC9FB501A5C4","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":"53e87970c31ee7ff83a9fd54a428c69dc3741f97","datavalue":{"value":{"amount":"+0.889471709728241","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":"Q5906309$937FEC33-C1D7-4D57-A8CF-10D813A460C5","rank":"normal"},{"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":"104669bdda08c5cb791e601caeaa86ee83a8d443","datavalue":{"value":{"amount":"+0.8759881854057312","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":"Q5906309$62AFAC2D-5C09-407E-921B-FA662966D6C3","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":"387d33c050f5b3e79b2f53c0e8ca3339b5c2a2bd","datavalue":{"value":{"amount":"+0.871883749961853","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":"Q5906309$43B20436-DE65-45A0-9315-63E1DBA9FD0C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5906309","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5906309"}}}}}