{"entities":{"Q1850016":{"pageid":1860758,"ns":120,"title":"Item:Q1850016","lastrevid":69353643,"modified":"2026-04-13T06:26:27Z","type":"item","id":"Q1850016","labels":{"en":{"language":"en","value":"Polyunsaturated posets and graphs and the Greene-Kleitman theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1838996"}},"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":"Q1850016$F6ED05DE-17DB-45B5-82BE-4E33B5420927","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"278faf32ed2d73dcc7c578467c95ff4d9ac70012","datavalue":{"value":{"text":"Polyunsaturated posets and graphs and the Greene-Kleitman theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1850016$AC501165-72A6-40EA-B1F4-28F4E1EE8974","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7331cc613345618c8fc58ffecaec558ee26730dc","datavalue":{"value":"1011.06003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850016$D2603968-7650-4369-987D-B62782C570D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a29c6f8969342da691814c9552730eb9fc017ca","datavalue":{"value":"10.1016/S0012-365X(02)00433-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850016$D89D09B6-4379-481A-8CB9-DEB0444D5F78","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8ab7dc474c1258be9e1b7fe4a7d7e4098590db1","datavalue":{"value":{"entity-type":"item","numeric-id":292242,"id":"Q292242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850016$ABA65E3D-2A26-401A-A2BD-884F9E9AAFF6","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":"Q1850016$B6E9F9CD-7027-4F6D-9516-E5CBE0D1C4BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82ac30fadc544187fd268bb88e1da4be75a5ee8c","datavalue":{"value":{"time":"+2002-12-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":"Q1850016$16F5C2D8-D1FE-498A-9673-E29F0E7F775B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dbf389615974368c483557778f386ca47dd4fac7","datavalue":{"value":"https://arxiv.org/abs/math/9807175","type":"string"},"datatype":"url"},"type":"statement","id":"Q1850016$DB9A4B57-E3D7-47FC-B120-C76E71C8DFD0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"17a5207788c08dbdcfbefe537710e8dc9caf034d","datavalue":{"value":"A partition of a poset \\(P\\) into chains is called \\(k\\)-saturated if its size is maximum. As was proved by P. West, for each \\(c\\geq 4\\) there exists a poset of height \\(c\\) in which no partition into chains is simultaneously \\(k\\)- and \\(\\ell\\)-saturated, here \\(k\\), \\(\\ell\\) are any two distinct non-consecutive integers both less than \\(c\\); such a poset is called polyunsaturated. The paper shows a construction of such graphs with the smallest possible width and cardinality. Then graph theory is applied. The concept of a strong Greene-Kleitman graph (SGK graph) is introduced and used for the study of posets.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850016$FA5B0CF8-C4F3-4B15-830D-3713AF25BF9B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850016$03A7B3C1-0E71-47D2-96E8-79D7FBAAE190","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850016$971683BD-D4A4-41B5-83EC-A5D982552463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850016$3CDB9514-245E-4B89-A442-F1ECFBBA64B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95427cefeaff7026220f51a9437dccb37fee2d1f","datavalue":{"value":"1838996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850016$E78A2934-51D8-4D4B-94E6-47C8952F6E5C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b7f3a4b27e8e97a4f56174c943b9c718a7c1d40","datavalue":{"value":"polyunsaturated posets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850016$1CCD8BE5-43E4-483D-8B90-648518C8E03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d386e97474a2e0e153456a8514b380a3ab5599fa","datavalue":{"value":"\\(k\\)-saturated partition into chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850016$6371474E-5ED1-4B43-B537-31E8A9133A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ab3f264c07506f0d81ed607d307b1d6ab7f1bd5","datavalue":{"value":"strong Greene-Kleitman graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850016$CA59DFA9-D546-4BDE-9A9A-D543E4D29EEB","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":"Q1850016$01955B84-D6EC-4DB2-AA46-2609C5646E24","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"090a38d57787f82e7b64ee4f51d2ef670b17dc47","datavalue":{"value":"W2011001836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850016$8ACF98A5-B69C-4BD4-B070-D028FBC5BEAD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5cb5c10309715eb6988fb42a0ce4c160b56fc1a","datavalue":{"value":{"entity-type":"item","numeric-id":1069961,"id":"Q1069961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68ecff21cd4586977786dcc44847a8aaaac7c83d","datavalue":{"value":{"amount":"+0.9099733829498292","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":"Q1850016$6E7C36A8-92B0-4A71-B90A-A00B4B16BA65","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":"4e4e30b13b709baa3ee0bc24849a1369c193e86f","datavalue":{"value":{"amount":"+0.7896168828010559","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":"Q1850016$4480FA8D-23CB-4B32-942E-6661AF76FD71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8eb8e316c2737a51231fb17bc0158fa6026c143","datavalue":{"value":{"entity-type":"item","numeric-id":3655147,"id":"Q3655147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5606de1ea74e168441a5fcf6b5f672328d9e70f","datavalue":{"value":{"amount":"+0.7877293825149536","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":"Q1850016$48EB9366-02C2-44D4-9C34-17BB6B9530C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd7e9f4ad266b5be24a2ee390fcd83de11bee9cc","datavalue":{"value":{"entity-type":"item","numeric-id":4204185,"id":"Q4204185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f676496f28096c64e62b8bf8498b610812d612e","datavalue":{"value":{"amount":"+0.7792291641235352","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":"Q1850016$70B4A3C7-853D-4B1F-B8A9-8D321FFD28B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a93111ec1245b9342dfb4c1d98f032cb55d44799","datavalue":{"value":{"entity-type":"item","numeric-id":3679215,"id":"Q3679215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1444317d9e8cbd2b6fc6fe652a0d3455f87b9a70","datavalue":{"value":{"amount":"+0.7564902901649475","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":"Q1850016$AAB341D9-B707-4C34-B303-8726316A1E8A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polyunsaturated posets and graphs and the Greene-Kleitman theorem","badges":[]}}}}}