{"entities":{"Q5929842":{"pageid":8106644,"ns":120,"title":"Item:Q5929842","lastrevid":47597587,"modified":"2026-01-02T04:32:08Z","type":"item","id":"Q5929842","labels":{"en":{"language":"en","value":"On the \\(f\\)-vectors of cutsets in the Boolean lattice"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1586933"}},"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":"Q5929842$2F1B94A1-785C-4AC3-9972-0FFAACEA144D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eebedb248f280f04c92959136298591300c21992","datavalue":{"value":{"text":"On the \\(f\\)-vectors of cutsets in the Boolean lattice","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5929842$55D00A11-8F8F-45E2-A52D-B158966FB0B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee623d721c99011cc1d48e92771348396627dd18","datavalue":{"value":"0981.06001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929842$E8A54674-BEAD-4DFD-B466-50637D2874F5","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":"Q5929842$FEE7D467-37B0-48DF-ACB5-407CD4C9F05D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"67878e8b55b03672476fd7ea49ced8ed168dc437","datavalue":{"value":{"time":"+2002-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5929842$09DBD81A-C61B-41E9-A878-11514B8E3941","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"43ed9a47b32a669da2b91b0fca1e91f2b3336300","datavalue":{"value":"Let \\(2^{[n]}\\) denote the poset of all subsets of \\([n]= \\{1,2,\\dots, n\\}\\) ordered by inclusion. A cutset in \\(2^{[n]}\\) is a subset \\(C\\) which intersects every maximal chain in \\(2^{[n]}\\). The \\(f\\)-vector of \\(C\\) is an \\((n+1)\\)-tuple \\((f_0, f_1,\\dots, f_n)\\) with \\(f_i= |C\\cap \\binom{[n]}{i}|\\) where \\(\\binom{[n]}{i}\\) denotes the subsets of size \\(i\\) of \\([n]\\). The authors define \\(\\alpha(n)= \\inf\\{0< \\alpha\\leq 1\\mid (0,\\lfloor \\alpha \\binom{n}{1}\\rfloor, \\lfloor \\alpha\\binom{n}{2}\\rfloor ,\\dots, \\lfloor \\alpha \\binom{n}{n-1} \\rfloor, 0)\\) is the \\(f\\)-vector of a cuset in \\(2^{[n]}\\}\\) and prove (Theorem 1) that \\(\\frac{1}{n}\\leq \\alpha(n)\\leq \\frac{3} {2\\ln|n/2|}\\) for every positive integer \\(n> 2\\) which implies \\(\\lim_{n\\to\\infty} \\alpha(n)= 0\\). It is conjectured that \\(\\alpha(n)\\leq \\frac{c}{n}\\) for some fixed constant \\(c\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929842$2FB16118-A035-4A4D-8B10-DE5CCEC3C962","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8a4269540e775ce717310028f86928e9eeea39c7","datavalue":{"value":{"entity-type":"item","numeric-id":241780,"id":"Q241780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929842$610FFA5E-2F15-49D4-84E7-3186521B2426","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929842$97200E58-32EB-4D16-84DF-46867740D77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff5afb9f74c3a3415ada815bc1c672499bc6e26b","datavalue":{"value":"06E99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929842$CC11A909-B344-4B32-BE3E-6396CF69970D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35f8ed46675a7cfd91bd2e1b85e8b18086d88d8c","datavalue":{"value":"1586933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929842$C7044408-3620-4508-AA1E-0E23560B5C1C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5e5635796d61a2276700c5751e732bf45eb0f7a","datavalue":{"value":"Boolean lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929842$9B9BDE90-81FA-44C4-8937-BFB9252D8E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31cf470b52797086e1b2eada1cd4da1924faa5a0","datavalue":{"value":"profile","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929842$ED15E667-ADB6-4FEC-80A7-CA74AA7A76A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"721a4c0ca26cbcdf0f3f49ad3f5e33cc5f3618a0","datavalue":{"value":"\\(f\\)-vector","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929842$AD68D060-C341-403F-A509-AEBF1673F554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c76755b40378012473301226340484cbbecd869","datavalue":{"value":"cutset","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929842$829BA313-3346-4BA4-9BFB-E81163EDC68B","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":"Q5929842$26765BA2-0884-41B9-81FA-2D46EA86D9DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"449aadcda2271700d91a084fca7459bbfb932b95","datavalue":{"value":"https://doi.org/10.1006/jcta.2000.3066","type":"string"},"datatype":"url"},"type":"statement","id":"Q5929842$66A8B2DD-D04A-4C7D-B36C-474482735A17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bfbcf9e050b2401e2ece270793a5bc6a5820d47e","datavalue":{"value":"W2027985972","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929842$C334264F-D9AB-45E1-A43A-DCFB376D90BE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"baedb1db2f01def5301770e5598838460eb55737","datavalue":{"value":{"entity-type":"item","numeric-id":4041090,"id":"Q4041090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929842$ADDC1DFF-34EC-41CF-AB39-079D79957466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94bb1f78dfe4c6c0c118c1a08e38d753aa17bf7a","datavalue":{"value":{"entity-type":"item","numeric-id":1586331,"id":"Q1586331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929842$42953FC7-9103-4B29-96D9-340199083112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdbf8947440c041cd400b2301643a855ff5601e2","datavalue":{"value":{"entity-type":"item","numeric-id":1919667,"id":"Q1919667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929842$795B2409-AD2C-418F-A6B4-BB0E44076D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3ac091837093b31f6625a697a964cbcbb47137","datavalue":{"value":{"entity-type":"item","numeric-id":3483322,"id":"Q3483322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929842$49FC9713-06B2-4E7A-953A-59DE96403098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eebd9f78e29ac06a3c9c45b49d948e75de2eb2bf","datavalue":{"value":{"entity-type":"item","numeric-id":1262863,"id":"Q1262863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929842$D362881A-DF1A-46A6-8AB9-7F7C07728795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c0a273982b6733ef06176a7e421cfe6976ddab","datavalue":{"value":{"entity-type":"item","numeric-id":4196436,"id":"Q4196436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929842$0B668E96-1E98-42B0-9840-954F6FD5C988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5787c766257b2253f25365379086f02be766e94","datavalue":{"value":{"entity-type":"item","numeric-id":1898341,"id":"Q1898341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929842$F23C2C84-DE35-4B20-9FD1-A6CE00FA6F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71fcc37894ac972acc86a6bc67e4435f224c700b","datavalue":{"value":{"entity-type":"item","numeric-id":1264164,"id":"Q1264164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929842$913A9271-9433-40F4-AE3C-2404C7D1C32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de6769a417d9dddbc13f96db0986ab7f9722c9a6","datavalue":{"value":{"entity-type":"item","numeric-id":1272952,"id":"Q1272952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929842$60A3982C-BC72-484B-BB23-BAAE8C26ABD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d61b2d667508299f930a3bc72036f8303e3d1c30","datavalue":{"value":{"entity-type":"item","numeric-id":1086269,"id":"Q1086269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929842$023F9193-4B3A-4AC3-8C86-78F05303EC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db59e301c7bf46e99b4b7623d98e871cf9e63afe","datavalue":{"value":{"entity-type":"item","numeric-id":1313971,"id":"Q1313971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929842$30EC300A-B4FC-4C90-874A-944E5BE8A7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5afaea077f740c19ca506f82bda954a7c4e7d8fc","datavalue":{"value":{"entity-type":"item","numeric-id":4326650,"id":"Q4326650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929842$BDB4E0E5-18BA-41A1-A71B-F80C96DFC588","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"54d47bf1ac5479187684bc0e2875d05f4f637610","datavalue":{"value":"10.1006/JCTA.2000.3066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929842$3CAC251D-658A-41CB-A884-35B4F3819129","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"355df5776454bdcb8e680a80764df83ba0a12ca7","datavalue":{"value":{"entity-type":"item","numeric-id":2808983,"id":"Q2808983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929842$D806EAAC-1CB7-47F1-8C1F-624C2DBE5189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59dde45a716958e108c5c7c168b94cdc52aedde6","datavalue":{"value":{"entity-type":"item","numeric-id":458286,"id":"Q458286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929842$9528DE5A-DF5C-4759-B014-128A591B6224","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abcabe7c95a46ec628089293f9d2aa007995ce1e","datavalue":{"value":{"entity-type":"item","numeric-id":1942055,"id":"Q1942055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"befe170dc514d809f3aeef1f4ab67b725ff222dc","datavalue":{"value":{"amount":"+0.8820900321006775","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":"Q5929842$3F8C4EBF-F779-4714-A5DD-039A1D27E7A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3db445e28d8a47a62ea83118cd3f11a34f5dffc5","datavalue":{"value":{"entity-type":"item","numeric-id":1586331,"id":"Q1586331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15677485b8a61c1820d728352fbed6b5f06c3e41","datavalue":{"value":{"amount":"+0.880751371383667","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":"Q5929842$F5BC5289-E8D2-4B51-A0C1-8B7CD1B4DB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02af91b45fde11441284250c7106da4decc28597","datavalue":{"value":{"entity-type":"item","numeric-id":4489199,"id":"Q4489199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f21643b961a521898edab2b99467e4432e5ce429","datavalue":{"value":{"amount":"+0.8782216906547546","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":"Q5929842$BD921D14-C7F8-42E4-BFDF-C59647C60AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1406a18c64c6f16c876b993f38442dc5c4e9358","datavalue":{"value":{"entity-type":"item","numeric-id":1267605,"id":"Q1267605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"002ca74642c83b614e1efbe28756a35d534b9ee7","datavalue":{"value":{"amount":"+0.8407764434814453","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":"Q5929842$273C7FAD-A2B8-4CC0-9B11-5EE9754EC472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf4b5547cd997b1826b65e7b7178426cfd1f8cf8","datavalue":{"value":{"entity-type":"item","numeric-id":1262863,"id":"Q1262863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38f63e7aec14433e00bb433848a948f8c3788831","datavalue":{"value":{"amount":"+0.8179855346679688","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":"Q5929842$1B51366A-1080-4A7A-8FE2-1401C063CF3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5929842","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5929842"}}}}}