{"entities":{"Q1898341":{"pageid":1909083,"ns":120,"title":"Item:Q1898341","lastrevid":71105364,"modified":"2026-04-13T19:31:16Z","type":"item","id":"Q1898341","labels":{"en":{"language":"en","value":"Matchings, cutsets, and chain partitions in graded posets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 797071"}},"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":"Q1898341$04E7BC0A-6C32-4C97-8908-F3D1D9B81BE1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b8b00b0e4d3b315ad30c2eef7be12f297748ea45","datavalue":{"value":{"text":"Matchings, cutsets, and chain partitions in graded posets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1898341$CA41E8CE-C07F-41A0-97B2-5C515CF6F27B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e4b3eb8d1e50abed193d9b0839f6bea8b670917c","datavalue":{"value":"0834.06005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898341$4E8F1638-8725-493E-AC06-D11632DCECBB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed46f235d067d2284ef84719a8205a1a4d55f167","datavalue":{"value":"10.1016/0012-365X(94)00284-P","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898341$74B75509-5B93-4F5A-94D4-78EFBC56C332","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7eea8e7d77c3bd85961dad34f48622f9613bb045","datavalue":{"value":{"entity-type":"item","numeric-id":594100,"id":"Q594100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898341$E76F8FD0-EDBC-4E63-8015-731DFFEAFC27","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":"Q1898341$F59C70B6-C2F6-454F-8CE7-99C13AABE75A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8725836af04374bc93ea5edb5c73c3f92064dd21","datavalue":{"value":{"time":"+1996-03-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1898341$90DF2234-E1EF-4A06-81ED-B10163522528","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d1813d7412a52fbbdf8385afae748ce0cd24466d","datavalue":{"value":"The author collects and introduces several properties of graded posets (cutset property, strong cutset property, skipless Dilworth property, LYM property, matching property, strong matching property, nested chain property, normalized matching property, rank-symmetric, rank-unimodal, Sperner property, strong Sperner property, chain property). He determines implications among these properties with the exception of one long- standing conjecture of the author about LYM posets. Examples of posets realizing the possible combinations of properties are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898341$D09E2BB6-6DCB-4891-86EC-CA4822F81540","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":"Q1898341$C84D44A0-09AF-4FBD-A9A7-6271854B84CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898341$45EA51AD-204E-4E2E-948B-F4A0F2594B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898341$27315E1E-DFBF-44D7-8BFB-AB974DE4FD85","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42b38f429529b4c46906342360ee0f6059e4b804","datavalue":{"value":"797071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898341$5CBF4B52-789F-49BA-B8C3-67A209E725FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c230c07fa1aacba5cf8d1da7c0507d99aa02243","datavalue":{"value":"chain partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898341$49E5617B-FEF3-4E9F-A8DE-4106C5D785A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c76755b40378012473301226340484cbbecd869","datavalue":{"value":"cutset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898341$D87D1505-778D-4179-9380-D7E396C84CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e76da26714c7b4ac30ca00aa27074847eef03180","datavalue":{"value":"nested chain property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898341$EA5FCB0E-F736-4A65-8BB0-F02862C0A7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d07d249fd9aae699b50a7ded8558db04e91dd76","datavalue":{"value":"graded posets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898341$C96C8D1F-0641-48C0-A5A0-8F860E4ED760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3238a9e813d0d2025d36bcadee1e92fc261afefd","datavalue":{"value":"skipless Dilworth property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898341$A08D875D-5D35-43BE-B734-D272D1235838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898341$D23508B7-45BC-470D-BBBD-3A3C0CAE05AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e85686c88b6675116cec177bbafff890f9021164","datavalue":{"value":"rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898341$9054D249-2D5A-477D-B6D3-1240A3BE985B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13d0a8937ce7d751aeb4e0334539bd7bc381a68d","datavalue":{"value":"Sperner property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898341$C7190355-2696-4419-8DB6-5FEBC8127FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18375ee1b48a69728cbb8e18301bc363302eb751","datavalue":{"value":"LYM posets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898341$49FEF2E7-9CC8-4F30-A45C-E53D48602A6B","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":"Q1898341$E48B2201-199D-4C8C-B90F-46D77460C06B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"21f43b07407f69a4024b969448d63ac2557854e9","datavalue":{"value":{"entity-type":"item","numeric-id":5581776,"id":"Q5581776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898341$A644534E-D382-4F4F-9256-457A0F66C5D7","rank":"normal"},{"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":"Q1898341$2C8AB639-B28F-45F5-BAE1-975F15AF67B3","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":"Q1898341$CD5DBB61-9D55-4BF4-994C-6FF3801CCF7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5121f8b56dc3a5b88984356fddb693e8cad61d45","datavalue":{"value":{"entity-type":"item","numeric-id":1246425,"id":"Q1246425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898341$5177C1B1-6CD3-4C55-BCD2-53F38575FF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4183d7e55d0cc1a525477c073a2b6f4906cda522","datavalue":{"value":{"entity-type":"item","numeric-id":5285940,"id":"Q5285940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898341$CA42D2E3-0F39-42A0-B9D7-4B3118E639FC","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":"Q1898341$65BAF471-BE47-48CB-9FA8-8DDE44888BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ab0f3ffddd1b3954dff8a9e44762fef95697c50","datavalue":{"value":{"entity-type":"item","numeric-id":3797242,"id":"Q3797242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898341$A3617F4C-CE52-4D33-91B9-BEC2BC29724A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0b64ed9290ecc7b79953c10f6e8354cdd0f139d","datavalue":{"value":{"entity-type":"item","numeric-id":5842843,"id":"Q5842843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898341$F3B8EEC4-851A-43D7-89A6-FD966ADBD36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f39ac7a1ce98e235be7976b60fdd94eb8ed38bd","datavalue":{"value":{"entity-type":"item","numeric-id":5578820,"id":"Q5578820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898341$D8EC381E-94B6-459A-B8B8-1234BE04BB76","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":"Q1898341$FE47197F-4415-46C2-82D1-47B48567D968","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":"Q1898341$3C1AEBB3-27B8-49FD-8698-217C349461DF","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":"Q1898341$5BCF1A86-70A2-426A-8BB7-20CBFA012B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08654791a69aa095e64a6db751954dbd3a2f8506","datavalue":{"value":{"entity-type":"item","numeric-id":3344243,"id":"Q3344243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898341$F3616E20-8A81-4FB7-B9EB-853CD21AFEC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f67eb7dbdcf6a3ab60e46ab74bab1636df7687df","datavalue":{"value":{"entity-type":"item","numeric-id":1153108,"id":"Q1153108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898341$46D4516F-0CC3-497E-A51B-87F0B3A21C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4be42631dd1a4cce05a36bf85061fc7c320c34b2","datavalue":{"value":{"entity-type":"item","numeric-id":4050598,"id":"Q4050598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898341$5C79B1A2-CA9E-4473-89CE-4BE2F06B8683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f29cc46099c982469aee24e5bfb694459ccb1547","datavalue":{"value":{"entity-type":"item","numeric-id":1312851,"id":"Q1312851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898341$3B8CD302-0821-428B-9506-47835EB3F1EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4f24438d75840d0ca7aa0c9fc5ca93c2861a251","datavalue":{"value":{"entity-type":"item","numeric-id":3967539,"id":"Q3967539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898341$D1A4AD97-850B-4ADA-A755-C6BD15635EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43209aab9855e335d4f91991656c0b68cbee3e5","datavalue":{"value":{"entity-type":"item","numeric-id":3964569,"id":"Q3964569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898341$F18ACF4F-7097-4A26-8304-745B70AB5112","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d9b55cbeeb87e0d3aaacf7d6aa329a1ee6d4109c","datavalue":{"value":"https://doi.org/10.1016/0012-365x(94)00284-p","type":"string"},"datatype":"url"},"type":"statement","id":"Q1898341$09DF25B5-8FC9-4217-8A3C-71E7823E9E55","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f903887a621dcc3ef2b34138ba0b94c5523444b4","datavalue":{"value":"W2078049262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898341$8E616CF9-A61C-42BF-BA9F-F14B36B735D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edfa01ca1b7f30ec05f44e7f922a0a4a0b3fa703","datavalue":{"value":{"entity-type":"item","numeric-id":3012386,"id":"Q3012386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5bb70e10da865dfd5dfb73b11953e1b3236d0c2","datavalue":{"value":{"amount":"+0.7921263575553894","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":"Q1898341$217672BF-D534-4E42-8AC1-9917F4B2578D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0284c62e4f433b9893c67d55ca68829763b3990","datavalue":{"value":{"entity-type":"item","numeric-id":1881683,"id":"Q1881683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24462bba0f91ae4874eff34eb161b084c5733a31","datavalue":{"value":{"amount":"+0.7865321636199951","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":"Q1898341$80E6D5B7-497C-4835-B02A-8F94B90F8D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee7a8d920c89eecf4f2c176e8842961982fd7f02","datavalue":{"value":{"entity-type":"item","numeric-id":787981,"id":"Q787981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36276d9ae8e3ba0d9ebac19b8feaaf3a018caa51","datavalue":{"value":{"amount":"+0.7714586853981018","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":"Q1898341$D7326D4F-0941-4A33-BB9D-3B08AB62188A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"886d51735ef4c0b6fe04415058c238f8c46f3c29","datavalue":{"value":{"entity-type":"item","numeric-id":3346370,"id":"Q3346370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea417bc6477183d7cb421b91baf9027a67fb6332","datavalue":{"value":{"amount":"+0.762319803237915","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":"Q1898341$71C2E968-6BF8-42F0-B27F-693384C2FD0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d626a812d5ef0b360ec62139e6a58b57ac90b84","datavalue":{"value":{"entity-type":"item","numeric-id":2279681,"id":"Q2279681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92e8c723112529841893f35e925eb6822796b48f","datavalue":{"value":{"amount":"+0.7580531239509583","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":"Q1898341$20428D1D-4506-4788-94C5-2608F1E4604F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Matchings, cutsets, and chain partitions in graded posets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Matchings,_cutsets,_and_chain_partitions_in_graded_posets"}}}}}