{"entities":{"Q1319081":{"pageid":1329831,"ns":120,"title":"Item:Q1319081","lastrevid":47243119,"modified":"2026-01-01T02:51:59Z","type":"item","id":"Q1319081","labels":{"en":{"language":"en","value":"Posets with large dimension and relatively few critical pairs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 549271"}},"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":"Q1319081$CE83D889-9662-4AF4-8179-D257B13FFA51","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dbff1d4464335edc4cf214fcf6d0a00adad2fcfc","datavalue":{"value":{"text":"Posets with large dimension and relatively few critical pairs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1319081$D8857239-A7F8-4420-8487-C35A4EBFFC1E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cfb2119af40a322931ee865c1387b5ea66861055","datavalue":{"value":"0801.06003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319081$F125C407-79E9-46FF-8849-C710C9C88D77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab9700c9512a1a513a1cb2cc24652c51394384aa","datavalue":{"value":"10.1007/BF01108827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319081$F7D60BFA-4720-49FE-B10E-65206DE5F741","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6077ee98d9630e9737fc0514d33b3b5053e02ef2","datavalue":{"value":{"entity-type":"item","numeric-id":221502,"id":"Q221502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319081$BAEF6BCF-0053-4FF5-B810-9D826DD73004","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":"Q1319081$6D549DF7-2580-4D94-A3A6-95FB988C6B4F","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":"Q1319081$B85395B1-21FB-415B-A2B2-0F01DA8022AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27e26720c3a5ab9bcb71917b45ea4b2894dbb467","datavalue":{"value":{"time":"+1994-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1319081$14CC7775-4D81-497A-B33E-BA8133E41F7D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"79052af34e1921eb421f72fd93d0a06d85a856a5","datavalue":{"value":"The dimension of a poset \\(P\\) is the minimum number of linear extensions of that poset whose intersection yields \\(P\\). It is no larger than the collection of incomparable (parallel) pairs \\((x,y)\\) with the property that \\(u<y\\) when \\(u<x\\) and \\(x<v\\) whenever \\(y<u\\). For example, if \\(S_ n\\) is the poset with vertices \\(\\{a_ 1,\\dots, a_ n, b_ n,\\dots,b_ n\\}\\) and \\(x<y\\) iff \\(x= a_ i\\); \\(y=b_ j\\), \\(i\\neq j\\), then \\(\\dim S_ n= n= | \\text{crit} (S_ n)|= |\\{ (a_ i, b_ i)\\mid i=1, \\dots, n\\}|\\). Including a graph-theoretical approach, the authors are able to apply results and arguments on chromatic numbers to solve the Characterization Problem: for integers \\(t\\) and \\(m\\) with \\(3\\leq t\\leq m\\leq t+2\\), find the minimum set \\(P(t,m)\\) so that if \\(P\\) is a poset with \\(\\dim P =t\\) and \\(| \\text{crit} (P)| =m\\), then \\(P\\) contains a poset in \\(P(t,m)\\) as a subposet. The conclusions are as follows: If \\(m\\leq t+1\\), then \\(P\\) contains (a copy of) \\(S_ t\\) (Theorem 4.2), if \\(m\\leq 5\\) then \\(P\\) contains \\(S_ 3\\), \\(C\\) (the chevron) or \\(C^ d\\) (the dual, opposite of \\(C\\)) (Theorem 4.3), while if \\(t\\geq 4\\), then \\(P\\) contains \\(S_ t\\), the dimension product \\(S_{t-3} \\otimes C\\) or \\(S_{t-3} \\otimes C^ d\\). The arguments are illustrative of a method that permits global considerations (dimension, linear extensions, etc.) to be localized (critical pairs) by paying close attention to underlying graph-theoretical (diagrammatical) properties and results leading to characterization by substructure containment or noncontainment (i.e., Kuratowski-type) theorems and for which the authors paired this way are also known. It is noted that this work is on the way to better understanding of a conjecture due to Fishburn connecting dimension of posets with numbers of incomparable and critical pairs whose inner mysteries are not yet clear.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319081$481F37B7-C30B-4568-96CE-BC37ECE104A5","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":"Q1319081$7315185C-91EF-481B-9B56-4750990AA04A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319081$797923A0-AC0B-4248-863B-B8124A71BE4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319081$9A6F6C60-5E16-440B-8314-3E11868F7236","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e00d30a023e22e1fdeb0281c77d09cd3656c0973","datavalue":{"value":"549271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319081$93A14AF6-22F9-4DCC-8712-5A9E31BD33A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c81db35db00004e8d2b1e89f7fc95e18aebbcd7","datavalue":{"value":"incomparable pair","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319081$55E867F5-9D04-4A08-8A36-1D8B142D6DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbdac5d8b08e04cda801fbfdc04df735a3735f68","datavalue":{"value":"standard example \\(S_ n\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319081$A0676459-FC6C-4034-A1E0-3DDCC824D56C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ababa267bec660fc76f21739b286bc6c228fbc3b","datavalue":{"value":"chevron","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319081$F06A2993-BCF4-498D-9D23-2311340197D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d42fc3fc554738ef07eb743c2ac96c9de29c69e","datavalue":{"value":"dimension of a poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319081$F3AC1B9E-711B-4F37-BE1B-6DCB7E4A0847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"688264d772c59a381a1bb6b0f73efc2ab822f13b","datavalue":{"value":"critical pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319081$9746DE45-73F5-4EE3-8BF6-2D3AF8A048B7","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":"Q1319081$B3BCA2F7-B1C4-4C8E-B35C-C451A1CF1523","rank":"normal"}],"P223":[{"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":"Q1319081$2105F098-2401-4EC4-B522-0F6C88599E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78fcefc7eb6db493b1640335979e0e48c2971f01","datavalue":{"value":{"entity-type":"item","numeric-id":3291037,"id":"Q3291037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319081$724E4A19-CCE7-48EC-A5EF-B9A906CF2938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec1672c9a3906322e0ebe4449d50fa54ac81653","datavalue":{"value":{"entity-type":"item","numeric-id":5598298,"id":"Q5598298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319081$FB934CA9-7645-4BEC-B858-0CD0C7DB796B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12e0159f6cb0b3539abc3d7fedbcdc1cfd56427a","datavalue":{"value":{"entity-type":"item","numeric-id":4129494,"id":"Q4129494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319081$66C5657D-3BA8-4A0C-8565-9743E3AFD6CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dd4d57512f38a10ac805d833978b7983a24ebc6","datavalue":{"value":{"entity-type":"item","numeric-id":5904865,"id":"Q5904865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319081$444084ED-E733-4958-AF65-FCD346DA0884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1929790dda222fc6491a36e111410ba3d6785a2","datavalue":{"value":{"entity-type":"item","numeric-id":1132904,"id":"Q1132904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319081$CB9FCFE8-8B29-447B-9DA9-96EC87F95D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fcfd47c3fe9e0f097b76c7c78a15869fd96ffd9","datavalue":{"value":{"entity-type":"item","numeric-id":4004146,"id":"Q4004146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319081$96C731D3-03D2-4845-B8F0-0233CC28648E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03bae155a604e4f3ac7d3113a79471bce05db3fd","datavalue":{"value":{"entity-type":"item","numeric-id":1237785,"id":"Q1237785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319081$73D6B080-3C6E-47F3-AA39-FE22752A9518","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2593d24c7b3eafccd48a19c76b21cbce3ba57d71","datavalue":{"value":{"entity-type":"item","numeric-id":1590179,"id":"Q1590179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6593d9a89adda21619ca3d9a53763f686f4cbd51","datavalue":{"value":{"amount":"+0.7794824242591858","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":"Q1319081$37290FA6-13C4-4FD1-BC55-704FB3FAD258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"176ce16b1e5ed341377817b53341a0bb8dcb1708","datavalue":{"value":{"entity-type":"item","numeric-id":4004146,"id":"Q4004146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0444121284b4dc2c658991b9a34fd00cf25fb243","datavalue":{"value":{"amount":"+0.778256356716156","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":"Q1319081$C8867AC4-A024-4F31-8A2C-1C4177553C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b3d7a4b216e8c8cfec2ddd01194cfcbf23b97d4","datavalue":{"value":{"entity-type":"item","numeric-id":2279688,"id":"Q2279688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfa7fcf78d2e9abe574f6615da3d4c774d9522b7","datavalue":{"value":{"amount":"+0.7761998772621155","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":"Q1319081$B5E18131-1A4E-4BAA-9478-524354B0758B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b277cc93571bbc6eabcb8aeb8769f4ecc9aa5233","datavalue":{"value":{"entity-type":"item","numeric-id":1293056,"id":"Q1293056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"feef21d154e6fd1af88e8c56510cde581dd0f9a0","datavalue":{"value":{"amount":"+0.7719721794128418","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":"Q1319081$D181A5B0-13AC-48D8-9875-B2FBC50305BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bac84ed3d5e77c910e15b572174fd93e4d922e1","datavalue":{"value":{"entity-type":"item","numeric-id":584292,"id":"Q584292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d9f5ca74a44dcf66d897013259a5a303f86e217","datavalue":{"value":{"amount":"+0.7702650427818298","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":"Q1319081$47B26469-8220-4A57-9CD8-1545AD16164F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1319081","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1319081"}}}}}