{"entities":{"Q1114703":{"pageid":1125452,"ns":120,"title":"Item:Q1114703","lastrevid":49239991,"modified":"2026-01-06T20:15:37Z","type":"item","id":"Q1114703","labels":{"en":{"language":"en","value":"All variations on perfectly orderable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4083654"}},"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":"Q1114703$A4DEB1F7-1DE4-45BB-834F-5BBEFF633892","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1bf2d7624aba2c019fb8a46ecd763bd42369ed4","datavalue":{"value":{"text":"All variations on perfectly orderable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1114703$EDEF83EB-E21B-40ED-B420-B29F7D78E495","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"929e5ea32040d3cdc9a812781d56dcd936a84b7a","datavalue":{"value":"0663.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114703$24291FCF-A79F-4E6B-A473-2ED06222C3FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62a1f061ec1486b3148975bb586f11312af4cefc","datavalue":{"value":"10.1016/0095-8956(88)90066-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114703$3762CC43-1FE4-4DC2-85D5-6D622FF746D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e7020a54266d4b2ab3b7f83a2814036c1ab56ec","datavalue":{"value":{"entity-type":"item","numeric-id":185063,"id":"Q185063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114703$2C9216C4-5490-4E5D-A047-BB578D14F9F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114703$523E49D8-EC30-4530-BD43-B72F26710BD4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1114703$16DE2116-DC82-4E86-B29E-6CBFBE19A1B9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1325b78baba0bc44ff403a7554feb0acf4b09635","datavalue":{"value":"An ordered graph is a graph whose vertices are positive integers. Two ordered graphs are isomorphic if there exists an order preserving bijection between their sets of vertices which is a graph isomorphism. A graph G is perfect if each of G's induced subgraphs has chromatic number equal the number of vertices in its largest clique. The author identifies the family of all sets S of ordered graphs with the following properties: (1) each member of S is a path with 4 vertices. (2) If an ordered graph Z has no induced subgraph isomorphic to a member of S then Z is perfect. This work is related to Berge's strong perfect graph. Conjecture: Graph G is perfect iff no induced subgraph of G or \\(\\bar G\\) is an odd cycle of length at least 5.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114703$FEF92935-E5A0-43F5-AC80-FD71CB1FEBE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114703$4FD18059-C0A7-4C68-BD31-F30158425F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114703$670D7F5D-F626-4EC4-86B1-E354E8376846","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1af6e55d505d9fb66a02c2f69d406603ce45f2ac","datavalue":{"value":"4083654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114703$EC4D19BB-929B-4AA8-A00E-FCCE82A40FCE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29c97828e05f6268217380970ead2203ecbd519e","datavalue":{"value":"ordered graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114703$63341AE7-9FAC-49C3-9251-EB92C4E2536C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114703$37EAA04E-DC00-4C3C-B9C2-451FE007645A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d3b25dc30b75558579c988a512f98264c780de85","datavalue":{"value":{"entity-type":"item","numeric-id":1171577,"id":"Q1171577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114703$CD4A4F74-3089-482C-B9BE-FAF2202CA209","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":"Q1114703$502FC5FB-C7D1-4FDB-86C1-0E8BDE69371D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e76dcae49fa8396f62cb8e7f232c8880bc711af0","datavalue":{"value":"https://doi.org/10.1016/0095-8956(88)90066-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1114703$3D789A10-8EE1-465B-BB81-148659C2326B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"38224145e52be1370f82e1a4d62cedfa666b74ce","datavalue":{"value":"W2029463692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114703$32265437-6744-455C-A6EF-9BF07F08B0E2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0fe6ea96ca8b0d0a6de26c3054a97527553f7f1","datavalue":{"value":{"entity-type":"item","numeric-id":686245,"id":"Q686245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114703$BB8BAB65-5089-4C8E-B661-299AD7DF2B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377fc7d6f0f87cd999526d782ba240d822d49abd","datavalue":{"value":{"entity-type":"item","numeric-id":1121289,"id":"Q1121289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114703$49B1D1B6-FC23-4E35-A121-6836BA3257C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17eb968f09a835e780fcb3eb30924cd57ffc6d74","datavalue":{"value":{"entity-type":"item","numeric-id":1114703,"id":"Q1114703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114703$91922029-3FC7-4F92-9580-CF9B8AADFB42","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10d66cd627bcb6c7465f57b503cd14da6349956d","datavalue":{"value":{"entity-type":"item","numeric-id":3347930,"id":"Q3347930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80dd0546656a5b7d86fd7213ede7ec72e4af7568","datavalue":{"value":{"amount":"+0.860985279083252","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":"Q1114703$FFC87791-6518-4C98-A691-2495820A7B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c262c7eca9e2144a42b7bec58fdd3a6233dafa8","datavalue":{"value":{"entity-type":"item","numeric-id":3831058,"id":"Q3831058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32e6a42492f2897d11935faabda738fb5b69062c","datavalue":{"value":{"amount":"+0.8311680555343628","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":"Q1114703$CB16743E-5F0A-48F7-9345-3C6BA55741B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10ae09667ceba9715d22199702e34348eab1cc42","datavalue":{"value":{"entity-type":"item","numeric-id":3800062,"id":"Q3800062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d76768d2fb05583a876ca573246aa603e0b2c70","datavalue":{"value":{"amount":"+0.8300272822380066","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":"Q1114703$E9244139-4293-4BCA-934D-5B9DCDBC9001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc20b62cb9c6b85fbe0b1784833623ce37018561","datavalue":{"value":{"entity-type":"item","numeric-id":5903942,"id":"Q5903942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6503ac2ba0ae54f143152501ffe3ed206ff02d03","datavalue":{"value":{"amount":"+0.821651041507721","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":"Q1114703$C8C9DBDC-E0AE-494F-A678-4E907CBF9AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adb4ff74566e8b234d72087b4b01cd5b7c265b26","datavalue":{"value":{"entity-type":"item","numeric-id":1175981,"id":"Q1175981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f9be78dab150a2ce40d9b570d6e862ab96e0cc8","datavalue":{"value":{"amount":"+0.8202690482139587","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":"Q1114703$AA217464-847C-4CCC-ABC3-56E8BF139425","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1114703","badges":[]}}}}}