{"entities":{"Q5965139":{"pageid":8141941,"ns":120,"title":"Item:Q5965139","lastrevid":93560936,"modified":"2026-06-05T04:36:42Z","type":"item","id":"Q5965139","labels":{"en":{"language":"en","value":"On the duality of semiantichains and unichain coverings."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6548274"}},"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":"Q5965139$05CFA320-68EF-4447-93EB-25A7237726F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3333022c9874899e3018cada52d82315f92cf4c9","datavalue":{"value":{"text":"On the duality of semiantichains and unichain coverings.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5965139$13E93B22-33F1-4DFC-8B44-1A461ED3DC95","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"912b694b83e5134f4cfb534fe66192cac1bedc8a","datavalue":{"value":"1344.06002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5965139$B71FC34D-484D-40C0-A7F2-D4F9FFD6C26B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01ff5be92d121f7423ad3cd6c581778876c098c4","datavalue":{"value":{"entity-type":"item","numeric-id":251889,"id":"Q251889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5965139$0A36D1D0-75BF-448D-AC2B-3B6A388816C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb43e4c4f1b169e3803b8b6726a3b03e15c78164","datavalue":{"value":{"entity-type":"item","numeric-id":170482,"id":"Q170482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5965139$1A3E65D5-D6F9-4187-86AC-98C8B3EA3AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cda44dfe2f9ee366a391219133826b36ee03b4ad","datavalue":{"value":{"entity-type":"item","numeric-id":251890,"id":"Q251890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5965139$2740BF0B-1AF8-415F-AF99-5C6934F92DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1337dfe6f6352d7501bdbc78c86a3625d49cf386","datavalue":{"value":{"entity-type":"item","numeric-id":251891,"id":"Q251891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5965139$5D66C8E9-158D-434C-9E6D-6B2027010E8A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e2599ed8061d57585b4363072a1afceea2452436","datavalue":{"value":{"entity-type":"item","numeric-id":172073,"id":"Q172073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5965139$AED1637F-F328-45F1-9C37-420AB9F5E555","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2cbcbddb948a4fe301f67374c57ebdb5a8dfc5b4","datavalue":{"value":{"time":"+2016-03-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":"Q5965139$5BB87DBB-C357-4D34-BEFA-FDF630C0387B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cab9858a67ca057cfee8048ce9b8a73f2aa32b50","datavalue":{"value":"A min-max conjecture of Saks and West states that in every product \\(P\\times Q\\) of two posets, the size of the largest semiantichain equals the size of the smallest unichain covering.   A counterexample to this conjecture with \\(9\\times 3=27\\) elements is exhibited and it is the only one with size 27 or less. Moreover, it is shown that the size of the gap between the two sizes can be, in general, arbitrarily high.   On the other side, the validity of the conjecture is shown in other cases, like: 1. When \\(P\\) and \\(Q\\) have height at most 2. 2. When \\(P\\) is ``rectangular'' and \\(Q\\) is an arbitrary poset. -- A new framework which uses the concepts of c- and d-decomposability of posets is provided, as well.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5965139$88D9D0B5-94E0-4640-8B4D-5C09E5493350","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9d995304e90e7beac4506488ba2a95d45629bb02","datavalue":{"value":{"entity-type":"item","numeric-id":589833,"id":"Q589833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5965139$253AC7F9-B0E3-4E3B-8F09-60D301DBD6D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5965139$AD6041E9-4C8F-458E-BFC1-AB59BB07ED32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5965139$FC0541D7-3F4D-4CEA-BBDD-B62E8A1B0770","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4cec8aa4a903c866187f8a840a62f806e80be94","datavalue":{"value":"6548274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5965139$46447C4C-EA8A-40E7-B1C0-0B3146DA0E7E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d23465cffff66e39fc486485b6579bb9b34c4ff0","datavalue":{"value":"products of posets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5965139$82C2F2D0-AF3F-4CDB-9A42-241B2BFE9146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab5667d3f1dc9b705e0108cdc44fc795e9391587","datavalue":{"value":"unichain coverings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5965139$BA1706A7-5BE8-4256-ACA3-9A749011665D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35e4a048b8ab9272eb6dfad45daaa7d8f4bbd036","datavalue":{"value":"semiantichains","type":"string"},"datatype":"string"},"type":"statement","id":"Q5965139$8633E1D7-E5C2-4D32-9BC7-6D8566A5CA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"229fe7b5b61370fddb9bdc5ead9986128382a330","datavalue":{"value":"poset duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q5965139$EAD669FE-6B74-4A4B-8FED-DA81653752F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bd9d4233f1074e1cb25f9296a6c7afde0908a91","datavalue":{"value":"Saks-West conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q5965139$643D0BB1-ABB5-4623-B544-8AB0EB405CEF","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":"Q5965139$6863BA6B-0759-4958-9A80-DCB81EF04D80","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ffd3209b05bdea410e8889247f7e23740930873","datavalue":{"value":"https://doi.org/10.1007/s11083-015-9348-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q5965139$F9FA0BBC-F6FB-46F1-AD15-ABE5816DA32D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"afd960860bd3c805b18aeb5366a3178e0868df50","datavalue":{"value":"W2148328298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5965139$579E2453-0EB5-415B-9BF2-03CFD4B433B8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d48839a072bf760d826966a49bd2a8bc092f845","datavalue":{"value":{"entity-type":"item","numeric-id":2433711,"id":"Q2433711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5965139$5645CD5F-75B8-457D-B491-62656E503848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beba0bef651e1d947a1c70fe229013914b6fb16c","datavalue":{"value":{"entity-type":"item","numeric-id":2907485,"id":"Q2907485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5965139$21606CF7-03F5-45F5-9613-3A487DCC5BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007c64cb1e51e420a82b1528582743678952b922","datavalue":{"value":{"entity-type":"item","numeric-id":2648578,"id":"Q2648578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5965139$D4FEE5CF-0A33-423B-8CA1-C6FB3E3A8B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e921853d03d1021312239ce9259c6d1cd8809002","datavalue":{"value":{"entity-type":"item","numeric-id":634742,"id":"Q634742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5965139$B7D21E59-0904-418A-AC2A-9FB497E42F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f022c5d6b08439aa878e2ed1f5966d14821894","datavalue":{"value":{"entity-type":"item","numeric-id":1224110,"id":"Q1224110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5965139$3DD6A43B-9CEA-4022-A279-9385D3FF1F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09c3046a8a2e3350396a0b97510cc6958bb659c8","datavalue":{"value":{"entity-type":"item","numeric-id":5966942,"id":"Q5966942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5965139$94ECB7B2-F472-48D3-A9E0-28ADB0C2492A","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":"Q5965139$34D6D3D5-FD72-4287-B1C2-1F7DD4C6D5CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a358a844a6875de61a81f8206c08617934c94fee","datavalue":{"value":{"entity-type":"item","numeric-id":4132564,"id":"Q4132564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5965139$C69D15B1-77C2-4348-8ABA-D23F8716529E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45ad880ab40ff9515bcea276f7a23374355f8f18","datavalue":{"value":{"entity-type":"item","numeric-id":1139061,"id":"Q1139061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5965139$7F72EB06-5106-47D2-AC37-FED999593E61","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":"Q5965139$C5A0F7BB-AA42-495E-836B-95FF924615BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd866da611f71a6f0a241d9bc71496d139fb9729","datavalue":{"value":{"entity-type":"item","numeric-id":1013994,"id":"Q1013994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5965139$A8102224-3A8C-443E-AE74-89FCE6D74186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ffe354fb11051e9530772b59a53e349071d68d3","datavalue":{"value":{"entity-type":"item","numeric-id":1137582,"id":"Q1137582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5965139$B9E1BEF4-3986-4E20-ACD9-FE0A35BAD1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b0f324a04950095dede8cc7c2547a2f1a267c7b","datavalue":{"value":{"entity-type":"item","numeric-id":3966188,"id":"Q3966188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5965139$E52DD4E3-B9CC-4349-8EBC-F85569FD6E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd8915ec13cfe06c2170413af73b2244d7c1860f","datavalue":{"value":{"entity-type":"item","numeric-id":1059648,"id":"Q1059648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5965139$61F86C4C-CEA0-46D9-B7B0-7FA628734093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1abaa3757e9e0021ab09f0d8dc20410c3cf04d0","datavalue":{"value":{"entity-type":"item","numeric-id":580378,"id":"Q580378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5965139$42955419-1F9F-494B-9952-D809379A80B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e60a0a53a8aeb8a84e4675d32b569fad8f31a69d","datavalue":{"value":{"entity-type":"item","numeric-id":3218128,"id":"Q3218128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5965139$6FE54EB7-2891-4840-B4B5-1F30E63B3079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e48f04109521541ffc88e54ccf41b7b62033122","datavalue":{"value":{"entity-type":"item","numeric-id":1765530,"id":"Q1765530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5965139$83AA6303-279B-412E-99A9-18EA656A289F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59b4c0d55da4a212c0db02f08a57e43ff09c2d22","datavalue":{"value":{"entity-type":"item","numeric-id":3684157,"id":"Q3684157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5965139$79C270AC-9048-4090-B315-71D223A0376C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c09d9c453d8c9bc51b0953066abfe5dbd6867879","datavalue":{"value":{"entity-type":"item","numeric-id":1069961,"id":"Q1069961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5965139$30C4D80F-0D9B-436D-B374-561F64C1A6EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"216c0a9e94405b28e400c607d7580e826cf79826","datavalue":{"value":{"entity-type":"item","numeric-id":1086262,"id":"Q1086262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5965139$5E47A984-D73F-496D-BD22-7E429B82C0D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"647188f5df034b7a89362d0ccd09853916adaea4","datavalue":{"value":{"entity-type":"item","numeric-id":1258741,"id":"Q1258741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5965139$F5670DA4-3DFE-409D-A38A-66EF1F38A762","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61ba7b27af5f50bf2a681bfc1253964d243e2812","datavalue":{"value":"10.1007/S11083-015-9348-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5965139$1DFF53CC-2672-431B-8239-DAF41A24DCBE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b78c97e41b1651fbe9afb6cddc4c6c3c16739a62","datavalue":{"value":{"entity-type":"item","numeric-id":2907485,"id":"Q2907485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1936dbd51d1826928a503d23acfd7617ed5f05ae","datavalue":{"value":{"amount":"+0.9743452072143556","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":"Q5965139$B618B100-5C10-4D85-916A-60239F9E285B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7fa45f01f502f9cf9a4987919ed5eeffa345076","datavalue":{"value":{"entity-type":"item","numeric-id":1013994,"id":"Q1013994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"793cc4842c0517b045625b77fcd6ca228c5f581a","datavalue":{"value":{"amount":"+0.9255739450454712","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":"Q5965139$9377F915-1E25-4404-A3D9-EAA3BDA63131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"987981bb45d333aec9422e99c2117a59ceff3a77","datavalue":{"value":{"entity-type":"item","numeric-id":1207720,"id":"Q1207720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d0491deeb99a225addaee14b96bb10692ac642e","datavalue":{"value":{"amount":"+0.845236599445343","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":"Q5965139$684A832F-0BA7-4DA2-944D-444AC8300766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72a4b160024f0cbba5b775577a770ba01f4957fe","datavalue":{"value":{"entity-type":"item","numeric-id":580378,"id":"Q580378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b4357282eae42b5339b546e46dde2b491771f22","datavalue":{"value":{"amount":"+0.782750129699707","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":"Q5965139$5610EFF4-F9A2-4117-9AF2-C0942F9F5D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"651976036ba09d328c2a2a2c6436b68a27a94c83","datavalue":{"value":{"entity-type":"item","numeric-id":1086262,"id":"Q1086262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d84b487f1e0f31a1c92576ecd72c7ad293d9f478","datavalue":{"value":{"amount":"+0.7778312563896179","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":"Q5965139$C7421A4C-4417-4F83-912D-B5CB67B5274E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the duality of semiantichains and unichain coverings.","badges":[]}}}}}