{"entities":{"Q1867287":{"pageid":1878029,"ns":120,"title":"Item:Q1867287","lastrevid":78004478,"modified":"2026-05-06T10:33:12Z","type":"item","id":"Q1867287","labels":{"en":{"language":"en","value":"Partitioning the Boolean lattice into a minimal number of chains of relatively uniform size"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1891300"}},"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":"Q1867287$715E9D64-3AFB-4F95-AC80-95C0FA7B6972","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b17f168f6b3dd614b5403513c2fa643f4cc2f14","datavalue":{"value":{"text":"Partitioning the Boolean lattice into a minimal number of chains of relatively uniform size","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1867287$50EF543E-D30D-4052-9B8B-F7EE85194800","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"74b9c452cdaa9e0d1f358831b29d6bdfaf8d403f","datavalue":{"value":"1031.06003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867287$B81A984D-EEE6-4AAA-91FA-189F7FA25122","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0d609a6c7d53f8455072c094a7e942457f0a5e6","datavalue":{"value":"10.1016/S0195-6698(02)00133-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867287$E5AEA31E-E6CA-453C-A21D-A046C4C97B49","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d416d912bfe9d13c435d370da8a620fc2bb4bd9","datavalue":{"value":{"entity-type":"item","numeric-id":699740,"id":"Q699740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867287$362BB971-B9C2-45F2-BC0D-F5020013ED32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19de65de784f52929bd299d4411467bc9aa3d003","datavalue":{"value":{"entity-type":"item","numeric-id":856863,"id":"Q856863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867287$ADE1CE0A-E4B3-4CF9-B247-C6A645AE6A3D","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":"Q1867287$C6CB6CCD-775E-49B6-AC9A-D3B6FC354139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7918d400ade5f7cd911b5806ea4271486e40d2a3","datavalue":{"value":{"entity-type":"item","numeric-id":230518,"id":"Q230518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867287$CB0D5CA5-6700-4A96-B494-8C9C5DE4D522","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867287$255D8660-30D8-4A6D-B32A-D454920A93A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f699768a497e541193a45e7175e5f9b1c45f87fa","datavalue":{"value":{"time":"+2003-04-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":"Q1867287$2B2F5950-DE61-4F5A-803E-71104480DFFA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ed4c3710fa83dc90d6d48c96aee84fac4dcb4fe6","datavalue":{"value":"It is shown that for a given \\(c\\) and sufficiently large \\(n\\) there exist functions \\(e(n)\\sim\\sqrt{n}/2\\) and \\(f(n)\\sim c\\sqrt{n\\log n}\\) such that the Boolean lattice can be partitioned into \\({n\\choose n/2}\\) chains whose lengths are between \\(e(n)\\) and \\(f(n)\\). This result is a step forward towards the question of F\u00fcredi, who asked whether or not the Boolean lattice can be partitioned into \\({n\\choose n/2}\\) chains whose lengths are either \\(a\\) or \\(a+1\\) for some \\(a\\). The result is also an extension of the previous result of the present authors, where the chain lengths satisfy only the low bound \\(e(n)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867287$76386720-9EE7-4FBA-98FE-0810CC556CAF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f12e1eb1be75d4426df498c29926dc868c2e1814","datavalue":{"value":{"entity-type":"item","numeric-id":187114,"id":"Q187114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867287$C4A40884-5C81-4E43-AB74-DED7BF5B3D2A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867287$A42D8996-CB09-43EB-90DC-2A69F54A942E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6949d9d6f2f1055f54a69bc1856fa84003adc352","datavalue":{"value":"1891300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867287$E9560F92-E475-4421-837A-71CA7CDE2C7F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5e5635796d61a2276700c5751e732bf45eb0f7a","datavalue":{"value":"Boolean lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867287$91E090E1-11F8-4443-A317-15357DB2178D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d7e619f63922051e1c81c14b6791b7506315056","datavalue":{"value":"chain decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867287$C344B9AA-CE9E-493C-ACB3-AF7AFBA0D8C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03105104d157827a664f7b1af6048016839164b8","datavalue":{"value":"F\u00fcredi's problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867287$1F9ACD51-B8EC-4848-A86E-02DC1BE67DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3209236430cb413e2ae28e0052975740bc896375","datavalue":{"value":"normalized matching property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867287$B1950A9C-29F7-465F-AA0A-0DAA11811E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1439e3cc2991d8ba0b39642fee5fb696841225e8","datavalue":{"value":"LYM property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867287$23CE8556-CCDC-461E-82DB-744C9EB2E369","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":"Q1867287$2929BD47-8D61-4712-9932-301D0F60096E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5250e02486a79ebd69be420413de5224ca74ad21","datavalue":{"value":{"entity-type":"item","numeric-id":3741626,"id":"Q3741626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867287$D7488B7F-5131-4ACA-90A5-344DE5170615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbe62fe8adcf48ef5a7cc944e569d5ea9f50595c","datavalue":{"value":{"entity-type":"item","numeric-id":5805073,"id":"Q5805073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867287$62D0F7F2-697F-438B-9504-428BC51257C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc7a0145a980c0d4a8a1d9acaa2d25b82b5f5003","datavalue":{"value":{"entity-type":"item","numeric-id":4338928,"id":"Q4338928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867287$E15BCDEC-9718-42E4-9BB5-73A89A4384E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03f9f44969660fd2d731fa92a77cfb97303148fc","datavalue":{"value":{"entity-type":"item","numeric-id":1115891,"id":"Q1115891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867287$EC38363D-159C-499D-A3AD-B2C5DD0D9992","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":"Q1867287$FD6C2E2A-068C-4DED-8205-3BEAEDE950B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b016426962de1f444a6c2d2dcd8074b003f8187e","datavalue":{"value":{"entity-type":"item","numeric-id":1604571,"id":"Q1604571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867287$552BC30F-C6CC-4431-808F-AAE5E7431D29","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2db26821c9ab849bc0219ebbe55ae9860d94c357","datavalue":{"value":{"entity-type":"item","numeric-id":1604571,"id":"Q1604571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e370a2af436a71d0cbe86e9210f0319e1f8cde6","datavalue":{"value":{"amount":"+0.8924764394760132","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":"Q1867287$5FCD5CA2-FCCE-441D-8029-0D9FA753AFB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa632a5c1cc14f904c2b07af19cc0b09d06a5533","datavalue":{"value":{"entity-type":"item","numeric-id":4405934,"id":"Q4405934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d019b1d0276fe2bf89090ea87dda8360c9c588e","datavalue":{"value":{"amount":"+0.8893970251083374","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":"Q1867287$B03D75DD-6078-4DC5-97BE-89AD94F8BB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5de9019007607dbad1d2ab21e9928c497fba43fc","datavalue":{"value":{"entity-type":"item","numeric-id":501073,"id":"Q501073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66a43b01a176fcdd253be3ddbf49a902a776f495","datavalue":{"value":{"amount":"+0.8653701543807983","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":"Q1867287$CEFF6672-6DF0-40EA-9CDC-6C9BE8D48315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80ff1887def124ead91ad73229a4ccf01bc3c1d3","datavalue":{"value":{"entity-type":"item","numeric-id":2349954,"id":"Q2349954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"181c80f04cba2904dd2ca5d2e0b9120bea00f060","datavalue":{"value":{"amount":"+0.8596275448799133","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":"Q1867287$AD45DF99-97D6-42F9-B98D-EB5F84ABC246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac9894e229f5c5ef81a37bf3334b7c0bc7c92751","datavalue":{"value":{"entity-type":"item","numeric-id":1182036,"id":"Q1182036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28cc39ed65186020024f20885fee78813c48ce46","datavalue":{"value":{"amount":"+0.8373326063156128","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":"Q1867287$5AFEA2E8-985F-44AD-9836-6C50B2DF9E4C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partitioning the Boolean lattice into a minimal number of chains of relatively uniform size","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Partitioning_the_Boolean_lattice_into_a_minimal_number_of_chains_of_relatively_uniform_size"}}}}}