{"entities":{"Q1124616":{"pageid":1135365,"ns":120,"title":"Item:Q1124616","lastrevid":66184233,"modified":"2026-04-12T08:06:43Z","type":"item","id":"Q1124616","labels":{"en":{"language":"en","value":"A length-width inequality for partially ordered sets with two-element cutsets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4112659"}},"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":"Q1124616$F5B8E179-D690-4495-A6B8-4A4316BB938F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"067ea9545a0a1f73ad23f29ba1e105ed1214279b","datavalue":{"value":{"text":"A length-width inequality for partially ordered sets with two-element cutsets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1124616$D7374DBF-33B1-4948-B30F-31F5C6E9AA3A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b445d6c6038059005990ae9a5c16432ed99d577c","datavalue":{"value":"0679.06001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124616$E5CD2E76-47B7-4000-BB3A-2444D44C0640","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"065d51a8cbde9312d62ffef0488c76fef878af49","datavalue":{"value":"10.1016/0095-8956(89)90044-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124616$7CCD2690-5268-4514-BA84-5C221E0572F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dee23038420885dd454c6062e4cbb76f8023a949","datavalue":{"value":{"entity-type":"item","numeric-id":760447,"id":"Q760447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124616$BF6B4AF8-E7E3-4198-A7CA-FC76A021C627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e35f5f2e0e8e3f6732d4c84f53652fe97d12b51d","datavalue":{"value":{"entity-type":"item","numeric-id":409459,"id":"Q409459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124616$E9903E53-F591-4D14-9F83-22B37F9B8F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4d4c73f0a1fcfa77f8c56f84fd9c0566fb0d581","datavalue":{"value":{"entity-type":"item","numeric-id":185079,"id":"Q185079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124616$D4AE40C3-04C8-4457-A67A-C5CCE997C93F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124616$6A6419A3-C506-4048-8C35-CE30C0A2BB91","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1124616$2A51C354-129F-4C7C-8E5F-39F4F679A88E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"82664a1af316ccc90b267ce06ce4747a6623e6e9","datavalue":{"value":"Let P be a finite poset and \\(x\\in P\\). A cutset for x is each set \\(C\\subseteq P\\) such that (i) \\(x\\| C\\) (that is, x is noncomparable with a for \\(a\\in C)\\) and (ii) every maximal chain in P intersects \\(C\\cup \\{x\\}\\). A poset P has the m-cutset property if every element of P has a cutset with at most m elements. Let w(P) denote the width of the poset P and let \\(\\ell (P)\\) denote the number of elements of the largest chain in P. The connections between w(P) and \\(\\ell (P)\\) are studied in the paper. It is proved (Theorem 1) that if P is a finite poset with the 2-cutset property, then \\(\\ell (P)\\geq w(P)-2\\), and that this result is best possible. A similar inequality is also given for posets with the m-cutset property for \\(m>2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124616$08F7CA60-1799-4266-BC5B-8FC4E507AB98","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3435347ae0836a141153808f5e539b63c593b7b4","datavalue":{"value":{"entity-type":"item","numeric-id":238869,"id":"Q238869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124616$CC3AB58F-9A1A-4AF7-AC4C-774CCE7CE7C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124616$19B67FFB-1985-4104-A0BE-A9E4553926C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f30233b4f37fbe9bd83330c60b455e46ebe3d72","datavalue":{"value":"4112659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124616$30902339-F63D-4920-886E-49EE78F00CD4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6575997fe34f5b3b31e4bef320f03458bbb69c1a","datavalue":{"value":"finite poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124616$45D17CEE-9415-4F23-B3C3-D11126D25C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"910c2b124994d482ef5e4a15a469ca7f87d2d9b4","datavalue":{"value":"m-cutset property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124616$5AA035F3-FED9-4685-88DD-C13051216867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccdf98bea6de3dcf3a7edd1fca9d3b62359e75d8","datavalue":{"value":"width","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124616$126DD19E-ECC9-49A0-9995-7E3844CDE684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"932b22ea7ab268f5a01e57c4032e519e31a99fcc","datavalue":{"value":"largest chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124616$CEFDED0F-E5D6-4422-8A8B-ACC55E100222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fbcd9825bf3790b266eb3712491f957d84b035b","datavalue":{"value":"2-cutset property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124616$C0061BF5-18ED-45D1-AAC7-B3377C43F1A9","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":"Q1124616$E017F248-0235-4ABC-B9D8-3A84E9F22B0C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"870a21fd2652502916c68ed95426188db9cb8597","datavalue":{"value":"https://doi.org/10.1016/0095-8956(89)90044-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1124616$C9CCC036-2D3A-415A-8530-F9C1EA419942","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3dd8f601ada1ac4cf5e82cf03b7bbfb8b5b3ffed","datavalue":{"value":"W1996427104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124616$4D903D4C-561A-42F7-ADC2-05738DFDC1CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab7bf23ef18fe656ee82acb4586c7d9adb3e4719","datavalue":{"value":{"entity-type":"item","numeric-id":3217243,"id":"Q3217243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124616$964CAC53-285D-4EE0-BD88-6E2356DBE2F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3175efac3d96dbf2a2b1aa301ea2dbc3ac52aca7","datavalue":{"value":{"entity-type":"item","numeric-id":1068861,"id":"Q1068861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124616$BE261D07-9346-4141-8A2E-E13D438FE13B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"347b240a884db05fa17b8bb6b4ebaa1d0395d4a1","datavalue":{"value":{"entity-type":"item","numeric-id":3744207,"id":"Q3744207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124616$7D6BF59E-C565-4860-8BE6-E74F160B2D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79fdb8b0d0445e510d81cbcd07ba41ea7543866f","datavalue":{"value":{"entity-type":"item","numeric-id":802580,"id":"Q802580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124616$31C1016B-7426-497F-8FBD-F348D899EE1F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df9225b58b7f9283a1b3b90eb0ce35f9741aad6b","datavalue":{"value":{"entity-type":"item","numeric-id":1068861,"id":"Q1068861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"476170bf68d64cf572845ef0563ca1cd28c34583","datavalue":{"value":{"amount":"+0.8892672657966614","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":"Q1124616$5C284882-5434-4ADB-A21A-893644FBC749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"897d84ef46edeb64fc33e7e73723bc20701433d8","datavalue":{"value":{"entity-type":"item","numeric-id":807651,"id":"Q807651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b967b53ed0e092022096f2db12b4ec074666e63","datavalue":{"value":{"amount":"+0.8801152110099792","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":"Q1124616$CD95C5C8-4B01-4CC0-A272-80ACB043A388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cbcfef3bafffd1d41f7b8f9973fd32647ced2b7","datavalue":{"value":{"entity-type":"item","numeric-id":1264162,"id":"Q1264162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"467287b0f1d293d7eb7f977defa981cb6ce66099","datavalue":{"value":{"amount":"+0.8309904932975769","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":"Q1124616$DC3356D0-E63D-4B05-92F0-268418E5C2BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fec08e6383011dc7da4723a27836b1490c907cb","datavalue":{"value":{"entity-type":"item","numeric-id":802580,"id":"Q802580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07b703f921949745eb495ef987655ffbe5138eeb","datavalue":{"value":{"amount":"+0.8226608037948608","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":"Q1124616$DFB54E0B-2037-4569-B9D2-8898D5DEACFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43595d024cc51a72eb3a5d0a721e6be5a58b85b1","datavalue":{"value":{"entity-type":"item","numeric-id":3030870,"id":"Q3030870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86aac8d53be13737baa5897846845d7292684e70","datavalue":{"value":{"amount":"+0.8174209594726562","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":"Q1124616$98EEBC2A-DB5D-44BC-BE3B-D5BBE2A1BAE9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A length-width inequality for partially ordered sets with two-element cutsets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_length-width_inequality_for_partially_ordered_sets_with_two-element_cutsets"}}}}}