{"entities":{"Q2758331":{"pageid":2769070,"ns":120,"title":"Item:Q2758331","lastrevid":47710372,"modified":"2026-01-02T12:13:38Z","type":"item","id":"Q2758331","labels":{"en":{"language":"en","value":"From conjecture to theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1679715"}},"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":"Q2758331$88997965-3F79-4D87-92DF-921FC58C68DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59a44d325a500b8eba37266025759a0c2bb56b3c","datavalue":{"value":"0983.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2758331$506221D2-6D4F-457A-BC41-9CEEDCF2247B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c5af00fd1fc149dba1e61ff5498f18aaaa6efa9","datavalue":{"value":{"time":"+2002-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2758331$95B458E2-FD2B-4B76-9499-C65770526B4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2758331$C8940C3B-28E9-4DC4-80E2-3B904DB02796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2758331$BB01B49D-5C47-496A-B8FB-432D2D89EBCB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9977d70326323ceb4fa3e290fcc45b141dc9a987","datavalue":{"value":"1679715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2758331$3DE37B1B-D423-4B5C-B4B7-B88974D06030","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e665257ae212308f7e349e0fb0dd70b184cb8a8","datavalue":{"value":"weak perfect graph conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2758331$C540A924-30FD-43A5-9956-4961A19DC162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a11116a6b4821127d46d686f666f969b50e0a4e","datavalue":{"value":"strong perfect graph conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2758331$ECA03F1D-5019-4A40-9788-F3A2D21E04FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a10700020f862a90b06a3e6fc118d0e25c1e847","datavalue":{"value":"Gallai graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2758331$0F32B58C-0876-487F-880E-C236FC004BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d65bfc3ff47bed0c2aa04f46b5ec6cca5d37629","datavalue":{"value":"polyhedral combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2758331$EA83B952-EC97-44C6-B082-8CC3AF08B310","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d98a938c7c496671aebe9d069bbd3d70f74a635a","datavalue":{"value":{"entity-type":"item","numeric-id":661944,"id":"Q661944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2758331$578DD1D1-E653-4CF3-A69F-684890A42EED","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":"Q2758331$F9C7B427-566B-4C4F-9069-65E579BA6154","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"095f909802c214dce158fc8e9cfddf7355de55f1","datavalue":{"value":{"text":"From conjecture to theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2758331$09B4A44F-764F-4AE9-9625-37E21779C01E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4ca421c5373b13e00a3bee321cbb9f214d1448c2","datavalue":{"value":"In this survey it is proved that triangulated graphs and their complements are perfect. Two proofs of the weak perfect graph conjecture and their polyhedral and algebraic consequences are discussed. In particular, it is shown that Lov\u00e1sz's proof of the weak perfect graph conjecture pointed out the fundamental role that perfect graphs play in polyhedral combinatorics.NEWLINENEWLINEFor the entire collection see [Zbl 0972.00015].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2758331$3C9CC546-5A59-480E-A55E-B8B99A02BA0B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2758331$EDB1391E-98C5-4DCA-9997-E74174EFBFEF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"892eafb07e69706c0f9e30bd9a85059cda0c982e","datavalue":{"value":{"entity-type":"item","numeric-id":1403295,"id":"Q1403295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"698292ea8ef3ad4f23d054da90c86e877721cb9d","datavalue":{"value":{"amount":"+0.8561125993728638","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":"Q2758331$A8EA254F-56C8-46CF-AAD8-C19B5B39CF19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84c86f631a9b0d0db7d889d026824b076b300877","datavalue":{"value":{"entity-type":"item","numeric-id":4549225,"id":"Q4549225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"698292ea8ef3ad4f23d054da90c86e877721cb9d","datavalue":{"value":{"amount":"+0.8561125993728638","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":"Q2758331$3FF8DDEF-71FD-4AD9-8038-C4193E85DF6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2d2bdba449d791cea672413b6afaa0e26101585","datavalue":{"value":{"entity-type":"item","numeric-id":801088,"id":"Q801088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0d8ff7d798149f703ba71a2d79a77bb63a6a64c","datavalue":{"value":{"amount":"+0.8528764247894287","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":"Q2758331$26923F3B-40BB-4219-8F4D-062AD8A624C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01e0f698757288eb911ff99e0d5284ea85fa381d","datavalue":{"value":{"entity-type":"item","numeric-id":3320435,"id":"Q3320435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f949e09c3c886cbe57c6fdf104ccf3afe2539881","datavalue":{"value":{"amount":"+0.8528646230697632","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":"Q2758331$53B35740-8208-4AEF-A3EA-9CF856DD0666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0219261c33170d756b149ce0319bf5824298aeaf","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a44e526e6c4806f9b5518df5a3620aea5464d73","datavalue":{"value":{"amount":"+0.8432078957557678","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":"Q2758331$7A7A50AB-F59C-415E-AE86-3AA9C927931C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2758331","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2758331"}}}}}