{"entities":{"Q2469435":{"pageid":2480178,"ns":120,"title":"Item:Q2469435","lastrevid":57948099,"modified":"2026-04-03T05:06:28Z","type":"item","id":"Q2469435","labels":{"en":{"language":"en","value":"Interval orders and reverse mathematics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5232595"}},"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":"Q2469435$65E5ACB6-7FFF-404B-8FB4-0E3254C64E06","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f5bf03dc08c2ba78ea29643da2a0b7aaae84899","datavalue":{"value":{"text":"Interval orders and reverse mathematics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2469435$8454F85A-D3C1-40D2-BDA9-55A10B5977D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8a11e6103e9a7ac1284dc5a86b262de562196cf","datavalue":{"value":"1135.03005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469435$63278D9E-F06B-4DD4-BD6A-86A29F0410ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"647f4d17eb87bf327562a875e1fc7cdb8bf682b0","datavalue":{"value":{"entity-type":"item","numeric-id":238867,"id":"Q238867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469435$A3B523E6-8B30-4EAA-8467-4816C6DFD0D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6325d9f59cde8ebbdb24a9f950cab3fcef3decf6","datavalue":{"value":{"entity-type":"item","numeric-id":190248,"id":"Q190248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469435$F77DD39A-46D2-495A-8B7C-355C780038C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2f3c5ae60289bf112f9d893165d7e88387747bb","datavalue":{"value":{"time":"+2008-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2469435$DA66FE21-807A-49F5-80DB-A376915AA8B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee367c4feed24dd30eb1ca659c3101a4e4d346c1","datavalue":{"value":"https://arxiv.org/abs/math/0609022","type":"string"},"datatype":"url"},"type":"statement","id":"Q2469435$1B4DA82A-1896-48C5-A2B8-428D63484EA3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c6d66d2ae996a06aae63f2e85535aa6504eb9925","datavalue":{"value":"In the terminology of [\\textit{P. C. Fishburn}, Interval orders and interval graphs. A study of partially ordered sets. New York etc.: John Wiley \\& Sons (1985; Zbl 0551.06001)], a partial order is an \\textsl{interval order} if its elements can be mapped to nonempty intervals of a linear ordering in such a way that the partial order element \\(p\\) is less than the element \\(q\\) if and only if every element of the interval associated with \\(p\\) precedes every element of the interval associated with \\(q\\). The author presents several na\u00efvely equivalent formalizations of this concept, and uses the tools of reverse mathematics to determine the exact logical strength of statements about the relationships between the formalizations. These results are also connected to a forbidden subordering characterization of interval orders. Similar theorems for proper interval orders are also stated and proved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469435$9399B969-CAC9-45D5-92BE-40A97BABF328","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"13841f0b96793f178ce9a7dcac9f232220625aee","datavalue":{"value":"03B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469435$BD97E4AF-0166-4DF3-AD1D-C537C1EE506B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4cb4544bfd0397cd4a315ee326499c372f013de5","datavalue":{"value":"03F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469435$C13FF990-6A60-4D10-A0FE-24B38A1B3CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469435$09601C0A-06D0-4DD0-A303-C551B3926313","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f904abe60843ee906914c5f5435e6b3c68a7e68","datavalue":{"value":"5232595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469435$0B0C28AE-6878-4D0C-969A-724742FCF86B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e325a72f0e26ab98b1e996e2e86ac8d7891b9a92","datavalue":{"value":"reverse mathematics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469435$F8659EC6-0E1A-4031-A804-93167660C60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62d18420b0848a4c0300452d10ba1f75d74dc0e1","datavalue":{"value":"interval orders","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469435$E25BE833-F431-407C-ADE5-C905E2FE4FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4524dfd9b1bbebae472fa9edb8084e0c0922d9e7","datavalue":{"value":"proper interval orders","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469435$5554D7E7-CEE3-447F-BA45-705DED1CCC19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8f2e618295c1a35e79a4279bba71f3a2598c33b","datavalue":{"value":"relation of complete sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469435$58D64123-DA70-411B-ABBF-DBAAF48A41CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b777e1ec85c919e8a21343e65e98fb9d995b89dd","datavalue":{"value":"forbidden subordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469435$A26CE3AF-D255-4050-829F-0C0D1DEEC15C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c2c7a0f70c0b7cc2161585e985e86183cb70d3ef","datavalue":{"value":{"entity-type":"item","numeric-id":335001,"id":"Q335001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469435$C9F19DED-0BFD-476C-BEA8-5809368882DF","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":"Q2469435$1D27BBBC-732E-46AE-B56C-C18CA652A333","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb8d83de1b8aa95d32a208000074d30f5b2d2a4c","datavalue":{"value":"W1995107123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469435$1C363C57-1340-462E-AE0B-BC595BA21603","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8c96ea5ea5a43df6488359162a92a8a1473d126","datavalue":{"value":"10.1305/NDJFL/1187031412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469435$441E7C1D-5B39-4ACB-A150-7DDAFE949312","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b32f9682333d6b9a1694bbe352b0c9cafefdedc","datavalue":{"value":{"entity-type":"item","numeric-id":1894353,"id":"Q1894353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9813c00ce1ec6dddf28726abe28338f2c03aa05b","datavalue":{"value":{"amount":"+0.7986749410629272","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":"Q2469435$487E8B33-643E-47B8-A3B3-68FC25AA2574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aa632136f903ba34279072b1be72cc7b0c1316c","datavalue":{"value":{"entity-type":"item","numeric-id":386152,"id":"Q386152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dec957f604353a014eef019755d51524a182c3b","datavalue":{"value":{"amount":"+0.7984035611152649","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":"Q2469435$4BED8E29-AC72-4924-95D1-02A6AF1010F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"870fd56e3c81bffd2e8d9218d8fde4b163519d0d","datavalue":{"value":{"entity-type":"item","numeric-id":1114720,"id":"Q1114720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5067015b07bff86345a8fb885cf0b7b90888485e","datavalue":{"value":{"amount":"+0.7964960932731628","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":"Q2469435$C071C151-FEE6-4476-AC71-06E73C6EE4D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1517b4eac942c148dbcab042339215f61731e778","datavalue":{"value":{"entity-type":"item","numeric-id":1970712,"id":"Q1970712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ea0a122e79cba3eecde258681136502ff096312","datavalue":{"value":{"amount":"+0.7943505048751831","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":"Q2469435$65EA7D55-979F-41B2-9108-A7C2ECE05236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"282e8d2821b6473561469d328a5becbc1341ba26","datavalue":{"value":{"entity-type":"item","numeric-id":3144869,"id":"Q3144869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1230923cd9aa0e3d43ee657d1cb91c86d90628d2","datavalue":{"value":{"amount":"+0.7814709544181824","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":"Q2469435$D390E0EA-CED0-40B9-A2F9-B16CE1723AA6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2469435","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2469435"}}}}}