{"entities":{"Q1096648":{"pageid":1107400,"ns":120,"title":"Item:Q1096648","lastrevid":69633168,"modified":"2026-04-13T08:20:40Z","type":"item","id":"Q1096648","labels":{"en":{"language":"en","value":"A new conjecture about minimal imperfect graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4031739"}},"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":"Q1096648$74AED4E1-BCE1-4D85-B42C-75085284BB25","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"043818f0afa3851b1c80e014ae925b7ff11ca34d","datavalue":{"value":{"text":"A new conjecture about minimal imperfect graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1096648$C2998C18-5CC8-4D41-A2C1-913A16334EF2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c1f6bf498ae1172299daeb28aabfbf6b4b330e1","datavalue":{"value":"0634.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096648$245286B6-CA54-4DA7-A06A-801F585165C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb7e69a7ba371bb6978d9d2f6c6318e51141bc04","datavalue":{"value":"10.1016/0095-8956(89)90024-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096648$15C7A532-7E60-4E5B-B2DA-84F34B567249","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83acb26c132edffe3503227fdedd09777c685939","datavalue":{"value":{"entity-type":"item","numeric-id":1060191,"id":"Q1060191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096648$7C6E7718-04EF-4419-A0E1-0AD2E9E47A60","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":"Q1096648$7B184869-1BB9-4BA1-ABCC-17E9E631A453","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1096648$62615A2A-C7A0-4C74-B1A9-496C08BA2BBA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c179d3281ee5468f4773f6b4be293222f5d88eeb","datavalue":{"value":"https://digitalcommons.odu.edu/cgi/viewcontent.cgi?article=1111&context=computerscience_fac_pubs","type":"string"},"datatype":"url"},"type":"statement","id":"Q1096648$21F9418E-CA01-417E-A97F-B12002EE2451","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6dae5afa7cb0e5d8ea40a1414d13067bf8919349","datavalue":{"value":"H. Meyniel proved that in every minimal imperfect graph, every pair of vertices is joined by a chordless path containing an odd number of edges. We conjectured that in every minimal imperfect graph, every pair of vertices is joined by a path containing an even number of edges. We give an equivalent version of this new conjecture.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096648$9367E638-62A5-4244-80DD-42BE0AEEBFC7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096648$43BA61C5-3654-43C8-9B27-DB59A1300324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096648$1A6122B9-353C-4195-86F1-2FFEDEBCFCCB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a43c3dbe434b798ae6402a5739a0d10e347628d4","datavalue":{"value":"4031739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096648$226EDAA5-B2C2-4426-9127-F625FCD02D89","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27ce995a76c724dd8daa02b1c3e05696b144624e","datavalue":{"value":"minimal imperfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096648$93F7DBFD-DE9C-4F12-AE88-5CC7A0581109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f582a718272f378714c41be3f95da8bfaf560de","datavalue":{"value":"chordless path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096648$3E6589F8-BE9D-4D85-A81E-01E244A855DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dee6c6d5cb8c35b126c2f7e529a3e07b4c5752df","datavalue":{"value":"odd number of edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096648$6341A917-6B41-407D-B944-6A79ECEE6578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096648$18CEE8A4-C805-4FC2-A184-D0F02590B5B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adc82414bbe3df9bc7a09155b717ee73651c401e","datavalue":{"value":"even number of edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096648$D0F6E448-91B6-471C-AC40-E7FE356A0096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096648$876D4E58-9598-44EF-AF1F-F7CBE0F3C37E","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":"Q1096648$0113720E-5510-4477-BC7C-706916628DE0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f503154b7e2a85d4fd1d378a645fa1c04afa64c","datavalue":{"value":"W2092861584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096648$1C5271D9-5446-4E3E-880F-CB43E52F143D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f14929504188a53ef660023bd30753f8781f60c","datavalue":{"value":{"entity-type":"item","numeric-id":1104342,"id":"Q1104342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096648$34B3A803-6852-4FB0-80D0-F8BCE927F38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5ca62ac4085b233718cfb5d208930294245ea81","datavalue":{"value":{"entity-type":"item","numeric-id":5903367,"id":"Q5903367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096648$3848EBB8-612D-45FF-867F-3D98128ABD36","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0f2636580d2f7b587b48144d53de99513ac7668","datavalue":{"value":{"entity-type":"item","numeric-id":1126292,"id":"Q1126292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"386a9ac482a0b49b92580e0faa3ee9f7e0a71e2a","datavalue":{"value":{"amount":"+0.8312896490097046","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":"Q1096648$1A4039A3-B0F3-479C-9F16-02B9327A10D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c10d26e208155c255e7ae7177c2f8567c1cd9b98","datavalue":{"value":{"entity-type":"item","numeric-id":686172,"id":"Q686172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7087fae317d70c64217089776fd5f90d1cecebf","datavalue":{"value":{"amount":"+0.8198526501655579","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":"Q1096648$B8751FA5-2737-4767-ABDC-4E3EE3773DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1c2d5a59f5cf076667524b0d54eaa0982fb3321","datavalue":{"value":{"entity-type":"item","numeric-id":2758338,"id":"Q2758338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d309c7190c520f57134573b73e424c46d7d8b94","datavalue":{"value":{"amount":"+0.8174490332603455","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":"Q1096648$9A6A3A05-6D94-4CD9-98E5-734846D81ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aed5e9967fe935f60b1c7e2414466de5d3d32b6","datavalue":{"value":{"entity-type":"item","numeric-id":1924138,"id":"Q1924138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f3cc72a176d778856c13d347e0f098bdcf49ae8","datavalue":{"value":{"amount":"+0.7989298701286316","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":"Q1096648$ECC7E920-2CA5-4ECB-A094-C61EF2DE1AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"822f2890a556e2a65935733a28bef4bbc833fd57","datavalue":{"value":{"entity-type":"item","numeric-id":1918559,"id":"Q1918559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f3cc72a176d778856c13d347e0f098bdcf49ae8","datavalue":{"value":{"amount":"+0.7989298701286316","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":"Q1096648$18C3DB2E-6F6A-44BD-A289-54843C1EAAF3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new conjecture about minimal imperfect graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_conjecture_about_minimal_imperfect_graphs"}}}}}