{"entities":{"Q943376":{"pageid":945224,"ns":120,"title":"Item:Q943376","lastrevid":50450261,"modified":"2026-01-14T02:14:40Z","type":"item","id":"Q943376","labels":{"en":{"language":"en","value":"Irreducible width 2 posets of linear discrepancy \\(3\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5323315"}},"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":"Q943376$4378851F-60BF-4830-93E9-82A242936A91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ebdc4e687c35440ab961637eb6cb7f205e62fcc","datavalue":{"value":{"text":"Irreducible width 2 posets of linear discrepancy \\(3\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q943376$23CC2ACB-B7A9-4D27-870B-E963062C44D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7dd4bf973f095c264db4042794834458a100ee8e","datavalue":{"value":"1152.06001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q943376$FBB552B5-08D6-40D1-BF3D-0052649FCC4A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3b0c42db69e4c5caac39db36f92e849f8a5be5b","datavalue":{"value":{"entity-type":"item","numeric-id":626762,"id":"Q626762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943376$D88CEEB2-1F9C-4EF5-B3FC-822FF60F1B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4fcd7c2ff04c66ca96aa87badc9cf83756381f2","datavalue":{"value":{"entity-type":"item","numeric-id":943373,"id":"Q943373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943376$015FF515-EF6D-4858-9607-15985AF98E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7cff60c8efc0249bf3fe6643380f752e9f11d36d","datavalue":{"value":{"entity-type":"item","numeric-id":943374,"id":"Q943374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943376$BA476EAF-EC88-41CC-9351-6714ECBDB405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa0e6e5d491e62c99a7dcbfe1fc7dd1a077b6c13","datavalue":{"value":{"entity-type":"item","numeric-id":943375,"id":"Q943375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943376$71E50922-E171-4C4E-A62D-5865370E2B0F","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":"Q943376$3101ADEA-BCEA-4159-A48E-0E4B25E00257","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c410b8e6c6f16e495cecdeb38de7754dabfa1e","datavalue":{"value":{"time":"+2008-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q943376$4F158C90-E775-4B15-A868-6EF70D05E62A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3f9bbffdd5b741f9db9ba02ec3456ddad2ff59e2","datavalue":{"value":"Let \\(P\\) be a poset. The linear discrepancy of \\(P\\) is defined in [\\textit{P. J. Tanenbaum, A. N. Trenk} and \\textit{P. C. Fishburn}, Order 18, 201--225 (2001; Zbl 1004.06005)] as the minimum natural number \\(n\\) such that there exists a linear extension, \\(L,\\) of \\(P\\) whose maximum distance between incomparable elements in \\(L\\) is \\(n.\\) In [J. Comb. Math. Comb. Comput. 55, 199--208 (2005; Zbl 1163.05330)], \\textit{D. Rautenbach} conjectured that the list of 3-discrepancy-irreducible posets was a finite list consisting of only small examples. This conjecture, though false, was a reasonable idea given that the 2-discrepancy-irreducible posets consist of precisely 3 posets \\((1+1+1, 3+1\\) and \\(2+2\\), i.e., the forbidden subposets for semiorders of width 2). Interestingly however, the main result of the present paper proves that even when considering only the 3-discrepancy-irreducible posets of width 2, this list is infinite.","type":"string"},"datatype":"string"},"type":"statement","id":"Q943376$4D6EE0FD-091D-4485-A709-5E74B87EB004","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"10ee60e048f57d786cf4faf8663c70804ed6a9ba","datavalue":{"value":{"entity-type":"item","numeric-id":277572,"id":"Q277572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943376$F43D8BDA-B163-4FF6-8762-8F06D006E4A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q943376$96FC7A17-F9B4-4C95-A231-023EBD582A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24363e421bb7b6dfa7fe7a9b1ee54d8da8a06bf1","datavalue":{"value":"06A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q943376$18FA0475-4E69-40A3-8804-D88F88F99A2A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05da8601ff3f631d2d878a7bf457cc3b5c43e3c0","datavalue":{"value":"5323315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q943376$4C0E811B-6BE9-4E26-9C8D-5CA461D0FC20","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0da0f5147540e5ff9abe1a7fedfdb0d575bb38f3","datavalue":{"value":"partially ordered set","type":"string"},"datatype":"string"},"type":"statement","id":"Q943376$9CEAA3B1-3EDD-4984-A175-911BF090AC95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b2d327f3efcd89cc3bdb8dda50d6df1f89f70d4","datavalue":{"value":"linear discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q943376$735C7658-B2FB-4115-858A-48182A9C80FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"311b860a0597dd249b584149fd2ab2e7e5bfa5ec","datavalue":{"value":"linear extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q943376$6AE746C1-0FB0-4A68-8BF8-BC142B331D41","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":"Q943376$1ECAEE4E-6CB3-426E-9ADB-256382C121B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74d4fd9294291a775c64bb95c74896aa4e1642fa","datavalue":{"value":"https://doi.org/10.1007/s11083-008-9082-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q943376$6372D03C-A97D-4988-8724-43A6C20F00C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3dc7f13662bddfc011dbc7d7293c1da74759af1b","datavalue":{"value":"W1969272380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q943376$2D982660-8A9D-4303-8D42-E478653EA7B1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a4deb1bb8a5c2fdba82ba517cded02ab4dab408","datavalue":{"value":{"entity-type":"item","numeric-id":3410847,"id":"Q3410847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943376$F6D488F1-1BF7-407C-8443-7E7CD17CA90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44d98276bed106b5c8656a2241fcaaed29455cbe","datavalue":{"value":{"entity-type":"item","numeric-id":1611292,"id":"Q1611292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943376$338B2CDA-88E2-42C5-8B2D-0B75CCAD0BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"399733a5c6f729562f2bf963a7e4320147ebc632","datavalue":{"value":{"entity-type":"item","numeric-id":2464732,"id":"Q2464732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943376$278CE2C3-7314-445E-927B-7C0E9EC04591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b89310a5604dae8de43b15a760e5783da78745d","datavalue":{"value":{"entity-type":"item","numeric-id":5488290,"id":"Q5488290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943376$295FD1BE-AECA-4715-87D1-14DB12846D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29182537caf0cb5675437409d8530a964c57ae84","datavalue":{"value":{"entity-type":"item","numeric-id":1611290,"id":"Q1611290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943376$788AA35A-477B-439C-BFC7-6D085315D537","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"817b49bef4bf4ce9540d7c162c77a97d24658b7b","datavalue":{"value":"10.1007/S11083-008-9082-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q943376$7EDF4687-F652-43FF-B42A-1050C32A0D39","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"422cb0860b2d4e5f5441f07e589354a784cbf449","datavalue":{"value":{"entity-type":"item","numeric-id":2464732,"id":"Q2464732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf6ada8b80e9b3afb9bd7cab2e865060eec8b1a1","datavalue":{"value":{"amount":"+0.9571097493171692","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":"Q943376$8BC0BBB5-4A3E-4800-B7F5-1262F68E89A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17c743388a0f7cba7257dc575a9516e607e2cfa7","datavalue":{"value":{"entity-type":"item","numeric-id":3078207,"id":"Q3078207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c966919d07b776e69439320a9200836f5753f01","datavalue":{"value":{"amount":"+0.9296590089797974","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":"Q943376$48962611-C6DB-4265-A80C-61877686C632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f03668489d9e13d9be8183ed2f919ef09a30f4ec","datavalue":{"value":{"entity-type":"item","numeric-id":626763,"id":"Q626763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5612e24fed064fd952c26a484ef903681bd2b587","datavalue":{"value":{"amount":"+0.8835632801055908","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":"Q943376$7DA2BF49-6C95-4368-A6E7-87D3A9A86064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2afd4d616a482ad51a68d6c04a6248423522d23","datavalue":{"value":{"entity-type":"item","numeric-id":3410847,"id":"Q3410847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"523587b8a7f87af132ed83c3ad3dd4c278d0afea","datavalue":{"value":{"amount":"+0.8721433877944946","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":"Q943376$23ACCD8F-C847-474C-95E2-7C0BD6F1E1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f626c2abc96ad0c430496628b10423a1e1cfcf8","datavalue":{"value":{"entity-type":"item","numeric-id":466867,"id":"Q466867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a9c5c844a094ba85a0eed581919ad037a7b3088","datavalue":{"value":{"amount":"+0.8573866486549377","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":"Q943376$3D42738A-7711-49A1-BCFA-CF940EB4EE4F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:943376","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:943376"}}}}}