{"entities":{"Q1823267":{"pageid":1834009,"ns":120,"title":"Item:Q1823267","lastrevid":43350792,"modified":"2025-07-25T00:41:29Z","type":"item","id":"Q1823267","labels":{"en":{"language":"en","value":"Semiorders and the 1/3-2/3 conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4114702"}},"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":"Q1823267$B28247A7-3D6E-409A-898D-0A9F0D0D7090","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"991021a53c7ada243316100ebfc6a011e66cc719","datavalue":{"value":{"text":"Semiorders and the 1/3-2/3 conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1823267$639A0135-B175-4F3F-8396-897955A5CB0B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c380cab1f02ec6d3bed2decf682ada4658699f74","datavalue":{"value":"0681.06001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823267$06DDE800-D059-418B-8287-6896EFD06C93","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b51a304444a13cfecfefd307e2157b21ce509b04","datavalue":{"value":"10.1007/BF00353656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823267$740406A1-C7A4-4D04-8705-835D2C9EE363","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa1c283669072b9efd9a8b4d0e623734e03b4535","datavalue":{"value":{"entity-type":"item","numeric-id":918998,"id":"Q918998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823267$E1CAA1BB-019F-4F91-AA09-4334774C9DFA","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":"Q1823267$6D94CFE8-8A89-41C7-9E60-50802CC5BC81","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":"Q1823267$4281552C-199D-4DAC-9198-9DB30D79DB35","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6bef7982c9659b409527a17aa453d37ab1e4c929","datavalue":{"value":"If \\((X,<)\\) is a finite poset and x, y a pair of elements of X, then P(x\\(\\prec y)\\) denotes the proportion of linear extensions of \\((X,<)\\) with x below y. It is a well-known conjecture that for every finite poset \\((X,<)\\) which is not a chain, there are elements \\(x,y\\in X\\) with \\(1/3\\leq P(x\\prec y)\\leq 2/3\\). A semiorder is a partial order \\((X,<)\\) satisfying for every a,b,c,d\\(\\in X:\\) (1) If \\(a<b\\) and \\(c<d\\), then at least one of \\(a<d\\) and \\(c<b\\) holds; (2) If \\(a<b\\) and \\(b<c\\), then at least one of \\(a<b\\) and \\(d<c\\) holds. In the paper, the author proves the conjecture for finite semiorders. So called 2-separated semiorders appear to be essential in the proof. All locally finite 2-separated posets of bounded width are classified here. The paper also contains new conjectures.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823267$A9757C25-DF1C-44F2-9B83-FD09362F279C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823267$F5313B3E-A004-4796-A9F9-CEE0B66C13B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68c864405fd017c539d6589c9fdfe523c2ce891c","datavalue":{"value":"4114702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823267$0C9740FF-3028-412F-944B-BB0213BD15C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6575997fe34f5b3b31e4bef320f03458bbb69c1a","datavalue":{"value":"finite poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823267$9B857984-8CCA-4619-9B7D-D37BC1BDF254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8194c433f30617aec9f8f1dda43d883931af30cd","datavalue":{"value":"linear extensions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823267$4AEC2159-D70F-468B-881B-81990FD8E5F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fcc607e17ebdddc05ccdc369db861a6a60386dc","datavalue":{"value":"finite semiorders","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823267$A8FED3F7-3D36-4057-9D18-E84C84924B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50b4b501a2f3a69ae96329a633b94fb809b10c1b","datavalue":{"value":"2-separated posets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823267$7B4CC73C-832C-4FB5-91B5-803584B9FAFE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"10026d45006abfe624193c7e664531bb0e75fa03","datavalue":{"value":"Q123322367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823267$41074EC5-8E5D-40E9-81D3-29C4A60A9022","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":"Q1823267$72FF37D9-44ED-4EE3-B153-E49C06711B7B","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":"Q1823267$73F4791A-D662-4F90-B6D5-353329AE988E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a46e6542c5af901640e3fb13365e8dbf49ee65e4","datavalue":{"value":{"entity-type":"item","numeric-id":1110544,"id":"Q1110544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823267$4F3E9340-B3A2-4C4F-AE74-2F3E0B6776E1","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":"Q1823267$A870DA7D-2920-456C-B326-9EDA09D6A3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46217ac19b442b8eee6f5dd5a82ca9d2be06b1a2","datavalue":{"value":{"entity-type":"item","numeric-id":1226391,"id":"Q1226391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823267$8928FF72-8A38-401A-BFD8-9D8F5CFD0873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f9f6d0530a37c14341792cf99213450cd4d01a","datavalue":{"value":{"entity-type":"item","numeric-id":2266032,"id":"Q2266032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823267$8FF20693-3515-48C9-B100-236A41F2841A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27b8310e22c0cbf93b04f37e01b44ddd816fa09c","datavalue":{"value":{"entity-type":"item","numeric-id":3340174,"id":"Q3340174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823267$9E7FB82D-1429-46C3-8200-6D3A57246934","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"339513dfb250cb326538c72e8deaff33d597c32c","datavalue":{"value":{"entity-type":"item","numeric-id":5387519,"id":"Q5387519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f838bcce7f071ba775a2ccd7e8ad4b74b2e9ff36","datavalue":{"value":{"amount":"+0.8928329","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":"Q1823267$06BB61F5-78D6-4364-9DFC-103B029D9CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fb7b686497c48f6fec4e306efa8b52d44904163","datavalue":{"value":{"entity-type":"item","numeric-id":426908,"id":"Q426908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a6bb93d33c93e878dc7f644fc0a0d6aa3b6f906","datavalue":{"value":{"amount":"+0.8899878","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":"Q1823267$06DAC9CE-4B41-4C3B-B703-ED921395ED2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84f3c21502898046b41e52fd9b41dbebfa1f5e29","datavalue":{"value":{"entity-type":"item","numeric-id":1908952,"id":"Q1908952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bd08f52fb0e83787227942108da4661a0e6df9f","datavalue":{"value":{"amount":"+0.88636005","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":"Q1823267$19AEA802-4FC0-4CA1-B94B-1BA74A1032C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35081ea8ed1b5470703d88ed2db04b93f10aded6","datavalue":{"value":{"entity-type":"item","numeric-id":4325628,"id":"Q4325628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"279768da4e95f926136e5abf1b16d73d25e79f18","datavalue":{"value":{"amount":"+0.8861796","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":"Q1823267$95626481-B839-49DD-B021-FE0F5F29420A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed22111c29a76258804874d3cda25df674046770","datavalue":{"value":{"entity-type":"item","numeric-id":5404363,"id":"Q5404363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5a6669d7fa262f4931b2581d538ed8119bf07d9","datavalue":{"value":{"amount":"+0.88531","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":"Q1823267$EE86FE1B-814D-4311-A233-FDC4B78919F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a723ecde7b6b7d4914ee368a5f6cd01c5232eb7b","datavalue":{"value":{"entity-type":"item","numeric-id":2760971,"id":"Q2760971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1df548d328b221356d0cc2c4df1d4373d403968","datavalue":{"value":{"amount":"+0.8832854","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":"Q1823267$26A55C92-5E56-453B-B7E4-421E54B28069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dd369fb1e221fb27d5a3146ada03ea34860351a","datavalue":{"value":{"entity-type":"item","numeric-id":3125262,"id":"Q3125262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78baa98589cfbe565daaebd9947d136696b3b769","datavalue":{"value":{"amount":"+0.87724686","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":"Q1823267$6EA64BB8-C7C9-4BA3-9DC6-729D15F3642E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67a54a6775bd7f628e6f4948147c403f0a7d5193","datavalue":{"value":{"entity-type":"item","numeric-id":5711843,"id":"Q5711843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5ec7169e5b377569772266dd37a4827545a99a5","datavalue":{"value":{"amount":"+0.8771321","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":"Q1823267$C3F1AE02-E581-421A-B55D-12B72F811475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9c2ba5c3102d224335fe65991ec398de77be9fc","datavalue":{"value":{"entity-type":"item","numeric-id":1379284,"id":"Q1379284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eef82246e1d137ebd2a1e291c0ffeed8effbe1c","datavalue":{"value":{"amount":"+0.8762324","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":"Q1823267$7DBE9BB7-8B97-4707-8830-C4589CCB5CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aac6e4d73f7ce9923e5beddcc5fd6a38b2ec7b15","datavalue":{"value":{"entity-type":"item","numeric-id":1589176,"id":"Q1589176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d575b5f80d4f29de21df677b8e06ef4ab5f3f453","datavalue":{"value":{"amount":"+0.8743902","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":"Q1823267$B4831A74-1481-45B2-9E3D-C06362764367","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1823267","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1823267"}}}}}