{"entities":{"Q1803661":{"pageid":1814403,"ns":120,"title":"Item:Q1803661","lastrevid":43336172,"modified":"2025-07-24T20:55:28Z","type":"item","id":"Q1803661","labels":{"en":{"language":"en","value":"The dimension of cycle-free orders"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 221559"}},"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":"Q1803661$09F0ED72-1561-4DAF-B26E-87E91159D168","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"591108c785607b3ddd3e6e82b4db1582db1ef398","datavalue":{"value":{"text":"The dimension of cycle-free orders","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1803661$2523D93B-A19D-4E2A-9B62-71957D2A700C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ffde8e3e9a1bbe204fb073bdc3212dc1084d4d1","datavalue":{"value":"0773.06003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803661$9D7F18E1-5445-4EDC-9067-A1EE4E1A5D6E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ec07813617a5d826098f2a24e16e934f102c2c2","datavalue":{"value":"10.1007/BF00814403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803661$1902BD84-88E3-4EDE-A5BD-FF4A1A4BA124","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3a3c968d3d96b11749617fdf50fa1445a1b19ec","datavalue":{"value":{"entity-type":"item","numeric-id":327743,"id":"Q327743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803661$892E5B2F-992C-441F-BC9F-F06AFB0C948A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8e4763e432b6ffd9ef1ff20256862696bdf24ca","datavalue":{"value":{"entity-type":"item","numeric-id":555495,"id":"Q555495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803661$EF047285-91E3-4E68-AF8F-A93B4297628A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a539e6b59a5781e06906f6b0f6a357a21edb017","datavalue":{"value":{"entity-type":"item","numeric-id":792346,"id":"Q792346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803661$CAA24A5C-9546-42BC-BCB3-7623C785114E","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":"Q1803661$EC8B2C6E-0F7C-4831-A5D0-EE2B97AA0D40","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1803661$72BCD131-316A-4F80-B5BA-B0A21764FC78","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eff27b2474282df7f0d8a5229dc24b6d8a1b5b44","datavalue":{"value":"Given a poset \\(X\\), if the comparability graph of \\(X\\) contains a cycle without chords to connect vertices at distance at least two along the cycle, then it is of even length and it generates a bipartite subset of a particular sort. Cycle-free comparability graphs are thus of an intuitively simpler kind, a fact borne out by the observation that many of the combinatorial problems for posets, such as the determination of the jump number problem for example, are polynomial in this class rather than NP-complete. Thus, it was known that cycle-free posets actually exist. Given that four-dimensional posets are rather complicated in most cases, if they are not members of some standard families, it is not surprising that the example that the authors have been able to come up with is a quite formidable one whose construction as well as the argument on evaluation of the dimension require considerable meditation aided by nifty diagrams. After providing the example, the authors also point the way to several other similar problems in the area of dimension theory for classes of posets of interest to them, i.e., interval orders and circle orders.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803661$A23E6168-AD5B-498F-82DD-E56D8C7BCB2D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803661$2815A59A-A953-47DD-B3E3-1E0D1A5B31C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803661$216AE81E-88C1-45BE-A86D-2D607B636E3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3f376a27a8e3643d7440693bb13fe0f758f31e6","datavalue":{"value":"221559","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803661$B00FC8EA-EAA0-42B2-9B69-3D9B6B498908","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5525587197a6d99a1bf5df8093acd4d42b90f196","datavalue":{"value":"comparability graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803661$DACB3AC0-9256-4B22-B3F8-6B2D684F66C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42936a0d598e78909fbd2cc22e6f8e39c2aa29d6","datavalue":{"value":"cycle-free posets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803661$63AA8F2B-AC1F-4AFD-BFE5-22D9E27C3C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41cc912e9f7643dac67adcf168bd65f0b944bf6c","datavalue":{"value":"four-dimensional posets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803661$6C4A99B3-2B31-430E-A286-DD13C9D3BEA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4768181659397122937393c61764e2f954409467","datavalue":{"value":"dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803661$DA7A34C4-9B4C-4BA3-8B8A-FE031793238A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b626688718ca3d61fce8479b1c17fa40d92d8dda","datavalue":{"value":{"entity-type":"item","numeric-id":233347,"id":"Q233347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803661$8FBFB4A9-7D77-4992-B00D-9707640BB200","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":"Q1803661$2BCA4E87-1186-4B2C-B6EC-010ADD135866","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09905fc8b39ddbd68ae04612d3fac1a46f3a18cc","datavalue":{"value":{"entity-type":"item","numeric-id":4918389,"id":"Q4918389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803661$995B018D-A2DB-4C63-A9E0-C13E7D9C93A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04655507cfa3b8351f7f0657e6f8472d4b8b19a3","datavalue":{"value":{"entity-type":"item","numeric-id":5780132,"id":"Q5780132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803661$D6D835DD-FD02-48BD-80CE-9A890A21CD06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bce677a9c061b16210c3b75fe5d9808dd9ed326","datavalue":{"value":{"entity-type":"item","numeric-id":1060230,"id":"Q1060230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803661$895C8281-32D3-4C95-8462-51E4EC5A4A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42bcb963f62a4cbbca21ce29c88d24d2cccd3004","datavalue":{"value":{"entity-type":"item","numeric-id":3137188,"id":"Q3137188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803661$8BFC7769-C48D-46C2-9E24-DD0B9F3CCE5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af7051fef68e1da18ea7055d1589706589ca0d57","datavalue":{"value":{"entity-type":"item","numeric-id":3964626,"id":"Q3964626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803661$D5541E85-79B5-4CD3-B40B-E08476F9BD62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ab432e61cac0d257217a8aaa345087b6099b173","datavalue":{"value":{"entity-type":"item","numeric-id":1182042,"id":"Q1182042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803661$A719C5B8-5C1F-4DC7-A861-3EB338E4DBD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"070d5a30536692115139376bfa9d6344a6bfb4dc","datavalue":{"value":{"entity-type":"item","numeric-id":3815303,"id":"Q3815303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803661$A0EC7533-2142-4A31-96CD-0F3801497C8B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"819bd24175053ce67894ffddd32d1a07d5b75e73","datavalue":{"value":"https://doi.org/10.1007/bf00814403","type":"string"},"datatype":"url"},"type":"statement","id":"Q1803661$8F7A4746-9F54-4DFD-8BDE-631F1E703EAE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f9a11a81bbc563938baa535fcde4b3f1126d721e","datavalue":{"value":"W1978621188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803661$972C499E-FE65-486D-874E-6AE0301C3411","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c533d60de75f906dce26480cfaa11eaa56dfc975","datavalue":{"value":{"entity-type":"item","numeric-id":3323998,"id":"Q3323998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85527ccbaa4fa898435f4be6848f40f95cfabab1","datavalue":{"value":{"amount":"+0.9089634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1803661$DE3C4C19-03A8-4690-8D8D-F45CF8E9441D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a090d914c20aec2725e59e0a6c41b534d50b7257","datavalue":{"value":{"entity-type":"item","numeric-id":3985532,"id":"Q3985532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35f02d7b71854dcf88c625dc38a8b4f0a80e356f","datavalue":{"value":{"amount":"+0.9033667","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1803661$F78AF34C-1049-4A50-BAFE-4DE5B6F722B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0eee3f35827e9977159eded122747c7c90f8b71","datavalue":{"value":{"entity-type":"item","numeric-id":5598296,"id":"Q5598296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7c0f8619b59327d1f0e88cb39ba68e0707d4144","datavalue":{"value":{"amount":"+0.895858","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1803661$23220AC7-A34A-4F82-B910-9A3E95506284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5d9b16f73b7aa6b9a074e30efefe7933d070898","datavalue":{"value":{"entity-type":"item","numeric-id":1325967,"id":"Q1325967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00b104f78cfcfa63acdb4a954022abd111b1f753","datavalue":{"value":{"amount":"+0.8952414","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1803661$F6C53995-A5EA-461B-8587-0C2E9ECDEC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27f5636310c3296008f251295978c8e1f3a67c53","datavalue":{"value":{"entity-type":"item","numeric-id":1301733,"id":"Q1301733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04461188821616d5aa4c0c48f4de9d578c6e5a0a","datavalue":{"value":{"amount":"+0.8899363","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1803661$1C58CE23-D639-4F13-994E-18E91692A9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15aadd667cf4814e8762dcf55991215047e696aa","datavalue":{"value":{"entity-type":"item","numeric-id":3472147,"id":"Q3472147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"847efeecaaedab817f83bf3f5c98343c90e5dea2","datavalue":{"value":{"amount":"+0.8889789","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1803661$1B9D95DC-95D1-4D1D-AEFA-8D61D0D601AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a81f66390a64b27baeef8a514326a05e1aa93c9","datavalue":{"value":{"entity-type":"item","numeric-id":4583879,"id":"Q4583879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fb2e918fd335091c2b7c0011936142aa6350424","datavalue":{"value":{"amount":"+0.8859736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1803661$4E2FB4FB-8D01-41FD-9272-49B550662A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6315daa86109a9be7b3aabc1b2bdcaee906c0979","datavalue":{"value":{"entity-type":"item","numeric-id":1425169,"id":"Q1425169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d1659185f516252fd6a1edaa56d8cd429491e6b","datavalue":{"value":{"amount":"+0.88457924","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1803661$090F9615-E9B7-4120-AD3B-610A60204137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7c1571cdf5b5a10343c7ba560f744556f6e952f","datavalue":{"value":{"entity-type":"item","numeric-id":4875090,"id":"Q4875090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9bbb17c64cbc5b35c439335907e3d95f35864a4","datavalue":{"value":{"amount":"+0.8818928","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1803661$A152A04B-D3C0-41C8-B2F4-9BA51FB7B80E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83e63656c3f49f09d230b725af49fa2fe32dbba9","datavalue":{"value":{"entity-type":"item","numeric-id":3628710,"id":"Q3628710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dad890a9c05c83aa0a87c148cd2631bd2eefddf7","datavalue":{"value":{"amount":"+0.8772749","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1803661$5E487763-68DF-49B8-8C9E-D032E3E88799","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1803661","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1803661"}}}}}