{"entities":{"Q2758338":{"pageid":2769077,"ns":120,"title":"Item:Q2758338","lastrevid":83134655,"modified":"2026-05-07T06:15:48Z","type":"item","id":"Q2758338","labels":{"en":{"language":"en","value":"Some aspects of minimal imperfect graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1679722"}},"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":"Q2758338$DF9A1BDD-64C0-4834-BC33-04BC6354158A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"374d14eb2989e9e75b26f5a8668e7a78a10b136e","datavalue":{"value":"0990.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2758338$2BE33E9C-0712-40E6-86D6-0AE29324A2BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2e2fd632e23324e356d8ca97c2e98ef9898398c","datavalue":{"value":{"entity-type":"item","numeric-id":210363,"id":"Q210363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2758338$ED3A1E92-F26B-41E4-956C-02CCDD3A61E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6eccd330e58db916925e9726f6d3cc506f17a2da","datavalue":{"value":{"entity-type":"item","numeric-id":442401,"id":"Q442401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2758338$9D094884-CBE9-4536-9CD5-34B5801F3091","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19b82f60c4bae3f7fc50cdd7754a79a80256f28d","datavalue":{"value":{"time":"+2002-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2758338$CEAD822C-DF6B-4925-89B6-52B4CE59BA4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2758338$829DAE87-CAEF-40B0-B224-172331FFCC49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2758338$EB0F5C0D-99C3-43BF-A699-13055799B522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2758338$A5305E65-2020-4256-BEF6-638C090A5EFF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"70cdc6d873434c9ed2c262c9177cc81576720368","datavalue":{"value":"1679722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2758338$03F770B4-D1AB-4034-85B5-3B262AC3D3B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2758338$E1CD0AAD-5F08-492B-A75E-ECCD3D031C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27ce995a76c724dd8daa02b1c3e05696b144624e","datavalue":{"value":"minimal imperfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2758338$3C419425-D599-469B-809A-9BDE23CFE386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7316ff0f4f3e25c278217e05ec0c5eed96048c1","datavalue":{"value":"partitionable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2758338$AAF95E98-695A-4938-8C99-BF543C4C6DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a11116a6b4821127d46d686f666f969b50e0a4e","datavalue":{"value":"strong perfect graph conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2758338$7A538E9A-B67E-47E3-90A1-3CBC4B05AA60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2758338$255ECC61-AF0B-45AF-87EB-F25023D672FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2169375ebb26ec0067c3fe2ae2119dcb9b464e","datavalue":{"value":"clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2758338$B30462DF-3ECF-4992-AB59-19DD0EE6A022","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":"Q2758338$9024D7C5-8189-49B6-9F7F-8648273D694C","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":"9a2055a3fb74ad1db062c0960dd121fd85aae0b7","datavalue":{"value":{"amount":"+0.9775527","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2758338$E48C2CB5-5BBE-49F5-ADDF-DEA732A574B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eda5eea13f618ff1aafdb13e6f8d815013053522","datavalue":{"value":{"entity-type":"item","numeric-id":1924490,"id":"Q1924490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a71be55d25f9fbcfe132f224f474703bb410e695","datavalue":{"value":{"amount":"+0.95628124","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2758338$5FAC42B8-BDDA-4783-98EF-0689A11B01A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1909c5d4a3e04a8b580f5bfd7e0ca772419a2354","datavalue":{"value":{"entity-type":"item","numeric-id":5184933,"id":"Q5184933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3487ba38b31d1d0256ca1c47bd2f71e98b144dbc","datavalue":{"value":{"amount":"+0.94873303","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2758338$7F4369D0-7AF7-4F3C-9173-0C30B53D8DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ed797ceca0c19c020e9e8ea9cf9bb81ab10ad36","datavalue":{"value":{"entity-type":"item","numeric-id":1096648,"id":"Q1096648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb624a6ab7f79436d66254f8d2bc54a82ce1d7a3","datavalue":{"value":{"amount":"+0.94730747","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2758338$A7B14828-B9E1-403D-996E-E124D80B0C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6c45232d5b5ab3c5fad463e5d024af00b249b43","datavalue":{"value":{"entity-type":"item","numeric-id":967413,"id":"Q967413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a2bd5780c625deddb3b507800f41ad78ad37d44","datavalue":{"value":{"amount":"+0.94229007","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2758338$57DAA35F-5295-4F55-A1B6-B5E13FF41C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46495a5bffe9378e7c46afd29007b82e07c26e3d","datavalue":{"value":{"entity-type":"item","numeric-id":4892346,"id":"Q4892346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57f8d688cdb02a52da5a71c3db61357311ca81c0","datavalue":{"value":{"amount":"+0.93873316","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2758338$4B7E5316-7B34-48F5-8BFF-D20BD4A4AE04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f89df18cd6d6c48c7e93816f8655caa853a1a7e","datavalue":{"value":{"entity-type":"item","numeric-id":3804733,"id":"Q3804733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a139a4301d77a60fab46c831e37351f2533cc49","datavalue":{"value":{"amount":"+0.93193185","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2758338$6343332D-67E9-4416-A68A-D845B8543ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"518a21f76fa005bb4f638c6d1b23d4ce74688a12","datavalue":{"value":{"entity-type":"item","numeric-id":932581,"id":"Q932581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f47bf9f19bb526b4a22d9988673a87887934116","datavalue":{"value":{"amount":"+0.92890745","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2758338$EAC7B345-70DF-406A-BB04-C86CBF829704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43a18b020b89e1ad9f8d2168f3df8d9be20b3400","datavalue":{"value":{"entity-type":"item","numeric-id":2482095,"id":"Q2482095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"555fd99114f4668c6ff555e394b7518eca57398a","datavalue":{"value":{"amount":"+0.92189515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2758338$AB125470-70C7-4C22-8DF0-21BA4D12C2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b9c215112c647feaed552c52e2846c23822fd68","datavalue":{"value":{"entity-type":"item","numeric-id":5936031,"id":"Q5936031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9dfb4832c76e7ece16c933dbf2df342e07a5fda","datavalue":{"value":{"amount":"+0.92018545","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2758338$C22C8187-8B9E-4FE9-810F-A4DE986BC376","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8938130f8f6374273c9afa4f748746a5ba295b31","datavalue":{"value":{"text":"Some aspects of minimal imperfect graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2758338$EB13C7CF-FA03-46F8-9984-CD9B78014D74","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8dbc3a2992a982a3b31776d5c49c99dfbac4ec90","datavalue":{"value":"A graph \\(G\\) is perfect if, for each induced subgraph \\(H\\) of \\(G\\), the chromatic number \\(\\chi(H)\\) of \\(H\\) is equal to the clique number \\(\\omega(H)\\) of \\(H\\). A graph \\(G\\) is minimal imperfect if \\(G\\) is not perfect but every proper induced subgraph of \\(G\\) is perfect. A graph is partitionable if there exist some integers \\(\\alpha \\geq 2\\), \\(\\omega \\geq 2\\) such that \\(G\\) has exactly \\(\\alpha\\omega + 1\\) vertices and, for each vertex \\(v\\), \\(G-v\\) has both a partition of size \\(\\alpha\\) into cliques and a partition of size \\(\\omega\\) into stable sets. It is well known by the Lov\u00e1sz perfect graph theorem that minimal imperfect graphs are partitionable. Minimal imperfect graphs and partitionable graphs are important concepts in known attempts to prove the famous Berge strong perfect graph conjecture. The paper is a nice and comprehensive survey on these graphs. The authors also discuss several conjectures that may be stronger, weaker, equivalent, independent, or with unknown status compared to the strong perfect graph conjecture.NEWLINENEWLINEFor the entire collection see [Zbl 0972.00015].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2758338$F8948A54-4389-4C8C-BA7F-7B1D1E01B631","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c4d08f81dccf0def423a8aaa09abdd52c85c61ef","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2758338$7C1A8A59-E02A-4C0C-B9AC-23F5876BD0E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some aspects of minimal imperfect graphs","badges":[]}}}}}