{"entities":{"Q795847":{"pageid":797695,"ns":120,"title":"Item:Q795847","lastrevid":64399119,"modified":"2026-04-11T19:36:31Z","type":"item","id":"Q795847","labels":{"en":{"language":"en","value":"Almost all comparability graphs are UPO"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3863251"}},"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":"Q795847$F32E2443-655A-43F0-B43E-5DCC973E726A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc17c44f205e8586b33eea65bbb57da6ce87260e","datavalue":{"value":{"text":"Almost all comparability graphs are UPO","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q795847$58288028-F3E0-4ADD-A7BF-F76383808644","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bebfa4415d1c462a69490cbe8594112f83ec26c6","datavalue":{"value":"0543.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795847$B3567664-749A-4A58-947D-69071E3EDD48","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6bec399ec03467814550b2f5408033cfa7077f94","datavalue":{"value":"10.1016/0012-365X(84)90035-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795847$BB8A36C6-6FF9-46A7-833A-FE7CFBBF5EF8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1323f2124471b30d48a6c6e6f1ae8bcd00448bd","datavalue":{"value":{"entity-type":"item","numeric-id":207372,"id":"Q207372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795847$8A8DDF50-D0FE-47E3-A8C3-EC2DE95351D1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795847$C66FBB2B-A0BD-4343-8B2B-2724404DD807","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q795847$195A1A92-E56B-4A45-B9D1-7C3160233566","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2e2caaf56ab5af84d56e2b38cd5b16bb276b210f","datavalue":{"value":"A comparability graph is an undirected graph that becomes a partial order if appropriate directions are given to its arcs. It is shown here that asymptotically all comparability graphs are bi-uniquely so that there are exactly two different orders corresponding to most such graphs. The reviewer and \\textit{B. L. Rothschild} [Trans. Am. Math. Soc. 205, 205-220 (1975; Zbl 0302.05007)] have characterized what asymptotically all partial orders look like. (Their comparability graphs are tripartite with a complete bipartite graph between two of the parts.) As asymptotically all reverse pairs of these have distinct comparability graphs, the present result seems to follow from this characterization.","type":"string"},"datatype":"string"},"type":"statement","id":"Q795847$CF88E137-28D1-448A-9BB0-9CB23A96A495","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795847$0D458ED1-8BA9-42AF-A4BB-D2E7346E1C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795847$91E633A1-FE18-40E5-B053-B9C4093101DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795847$6F16F5CB-8251-40B1-8EF9-C4A0C06876D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73c3eec5843ba0cd16e8d6321c9acbc781c89e1f","datavalue":{"value":"3863251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795847$1A219391-EF46-4FBD-829F-C5F4DE341266","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77b790acae2f0ef0eb74734315a3b1411d9866f8","datavalue":{"value":"uniquely partially orderable","type":"string"},"datatype":"string"},"type":"statement","id":"Q795847$796CF006-C7A5-4CE8-A049-BD3F6E4B8B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5525587197a6d99a1bf5df8093acd4d42b90f196","datavalue":{"value":"comparability graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q795847$4894DE84-7B0C-4628-93D9-6A67CEF9D9D7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b61c0d549074efcb0311df2e10210a92935b8fd8","datavalue":{"value":{"entity-type":"item","numeric-id":228778,"id":"Q228778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795847$FCBC4A0A-4D69-4467-9355-CB0D0526E99A","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":"Q795847$AB9AB6E6-CDAD-4E24-A8FF-D463ACD45E84","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed973d787057f819b94c213698a3b9ac75b93010","datavalue":{"value":{"entity-type":"item","numeric-id":5617567,"id":"Q5617567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795847$A88206DD-AE61-4B0A-92A1-05DFA6D2CC8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da9bdc625a1d227af574f5d968696abc333cdd5d","datavalue":{"value":{"entity-type":"item","numeric-id":3859809,"id":"Q3859809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795847$EEE5303E-4655-4EE4-942A-5664B01D366E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdc57cf2ba5617fc074cae34fef64910590e17f4","datavalue":{"value":{"entity-type":"item","numeric-id":5331549,"id":"Q5331549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795847$E8506DBC-B233-4D6B-AB0E-AAB905CFB455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8099d51f8a881efdd415b36f40b082090e800446","datavalue":{"value":{"entity-type":"item","numeric-id":3208703,"id":"Q3208703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795847$E8FF7A32-15B5-4C8F-B4C6-C3334287EF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13a13bf5ea222488a462597a035d6c581000a87a","datavalue":{"value":{"entity-type":"item","numeric-id":3665151,"id":"Q3665151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795847$A98DCE6D-91CC-41B4-B324-EA297992838B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a740b6e9e652b2fb5fe827ec941309ed6af62f7","datavalue":{"value":{"entity-type":"item","numeric-id":4108321,"id":"Q4108321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795847$297790F5-8241-449A-AC0D-540342037566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c17b1143dff0bc685088f8d62dbc046a1f96e02e","datavalue":{"value":{"entity-type":"item","numeric-id":5732670,"id":"Q5732670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795847$EA7D989F-08A9-4E33-8F5F-0A90BABD3F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795847$B1A9AAE1-EAAA-4B4E-8814-06C82ACCCE69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dde78a908c61e3ace4fd73996142414f3ba5aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4055647,"id":"Q4055647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795847$96FFF5E1-AC4A-4015-9EC9-0EB7DD0FCBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6e3b94d0718127c6c69de2c60886578f14c8dc3","datavalue":{"value":{"entity-type":"item","numeric-id":3910305,"id":"Q3910305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795847$D8ABAC02-7A78-4492-A233-C3B5399B90E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31066fb4990d5bb210c3a4d0b87fd7dfa056966c","datavalue":{"value":{"entity-type":"item","numeric-id":3661627,"id":"Q3661627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795847$78E55243-3B57-404F-9423-CAA77E5D0C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a0021bb8eb537cd0811e93c7490e7e9ba98e6d","datavalue":{"value":{"entity-type":"item","numeric-id":3683903,"id":"Q3683903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795847$B58EC8B4-B429-47A5-9C80-88435590A1B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f094c60b0408fc852233e4e084bc32d9bcb4b2e","datavalue":{"value":{"entity-type":"item","numeric-id":3698700,"id":"Q3698700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795847$1A3EB5B1-E101-4E98-82DB-811D59377A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1ca25f33b598e553490e1213a9228decd88e954","datavalue":{"value":{"entity-type":"item","numeric-id":1130879,"id":"Q1130879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795847$64EE6C64-3073-4318-8008-77C4D2697618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e726b4bb0f5fe61b2034806faf70fe56dddfd25","datavalue":{"value":{"entity-type":"item","numeric-id":2545312,"id":"Q2545312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795847$089C707A-2993-4226-AC7C-B81F62CA4895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b70f1357926dcbdee2fc7df306075dcdc8f81215","datavalue":{"value":{"entity-type":"item","numeric-id":4128821,"id":"Q4128821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795847$BE4D0092-C97A-4B42-929F-606615E34185","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61f9a0561e043ec342f72802513dc34923c07f8d","datavalue":{"value":{"entity-type":"item","numeric-id":3691784,"id":"Q3691784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6a47747ae632f0e1a376b47bcdaaca3bc959dd4","datavalue":{"value":{"amount":"+0.7726827263832092","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":"Q795847$3C5119FB-8210-4ED8-9DD1-C52F4F9904FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca4fb2640129d248cdb730d7f81a1b73d55746b7","datavalue":{"value":{"entity-type":"item","numeric-id":1344245,"id":"Q1344245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"143ec18dd10fbe0ff562e90b144046403965803e","datavalue":{"value":{"amount":"+0.752349853515625","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":"Q795847$05950B81-034B-4179-883B-20C9B5FA3F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1cc168094d013f2aa84ce5f850c0e632290f300","datavalue":{"value":{"entity-type":"item","numeric-id":3139271,"id":"Q3139271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfe6db1d010edfe52e4301a036057858afef9058","datavalue":{"value":{"amount":"+0.74996018409729","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":"Q795847$48EC9DA5-0A41-4C70-BBAA-FAB95A37A876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c095fb6ea2a5b9d01c2ab44bc3b138e268c2f40","datavalue":{"value":{"entity-type":"item","numeric-id":3317152,"id":"Q3317152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2414add82da1332e856f99609e399937f7ff04a","datavalue":{"value":{"amount":"+0.7493913769721985","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":"Q795847$D147E65A-565A-4430-A7DA-A04E785614BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8601dd885b405a5c9bb9f2482eccbb912ebdc366","datavalue":{"value":{"entity-type":"item","numeric-id":1789051,"id":"Q1789051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d0d940b627e62e677e1f97c3a9ed343105079a9","datavalue":{"value":{"amount":"+0.7486915588378906","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":"Q795847$B2B15E03-59AD-462A-B6AF-6E3215663829","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Almost all comparability graphs are UPO","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Almost_all_comparability_graphs_are_UPO"}}}}}