{"entities":{"Q976747":{"pageid":978595,"ns":120,"title":"Item:Q976747","lastrevid":57265311,"modified":"2026-03-27T17:10:21Z","type":"item","id":"Q976747","labels":{"en":{"language":"en","value":"Double-critical graphs and complete minors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5721481"}},"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":"Q976747$B223B48B-0F6B-4559-ADE2-9B89B6563CDB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c953315b4d4b0e71881f471ea72a168cfcf07e91","datavalue":{"value":{"text":"Double-critical graphs and complete minors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q976747$42B298BA-6F0A-4730-867C-2AF286CECADE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b703ae718dc9f2af0c66f8f929a5b8d497199f1","datavalue":{"value":"1215.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976747$AA53C59B-BA04-4D0C-9828-42F13A379AE3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"49f97206258cce1455b8a665710ef439f7f9ef6a","datavalue":{"value":{"entity-type":"item","numeric-id":286761,"id":"Q286761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976747$CA764083-CA08-4480-8369-E8B2958E7A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9edef4e23817564b8500a1297f36d53756532a8d","datavalue":{"value":{"entity-type":"item","numeric-id":286762,"id":"Q286762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976747$098DC6B7-021E-4597-BD4B-BC154A53EF98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4e7bb5eb3d92423af4c11d1172a2aa89ed8c8c","datavalue":{"value":{"entity-type":"item","numeric-id":214979,"id":"Q214979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976747$D9881189-336B-4F94-B82B-F32774E7C1F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976747$E2B080C1-C675-4B54-A5C8-E87FDC50EC7D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66b34ed5dc0f3fc5384918e70a0007292dca094b","datavalue":{"value":{"time":"+2010-06-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":"Q976747$175D338D-F79B-4AFA-8A71-6D5A98EC4919","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b1d3040204c1b04f2473e5d627e127baaf76c83","datavalue":{"value":"https://arxiv.org/abs/0810.3133","type":"string"},"datatype":"url"},"type":"statement","id":"Q976747$2403131C-CAEC-4DF7-A862-6D011ACB0945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca4a66e1179cf8fe8373f968afa455850e244e89","datavalue":{"value":"https://eudml.org/doc/231883","type":"string"},"datatype":"url"},"type":"statement","id":"Q976747$6D0B704F-717C-44AF-9EDF-6403CA12DB4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"da09b86b0cf2d59c3f976d4bdf003f44d3c1fc4e","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r87.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q976747$265D9E5E-C281-48BD-885E-9F7BBC5F0A9F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cc940c083a934152caa09fd8ff4d0b0945d70243","datavalue":{"value":"Summary: A connected \\(k\\)-chromatic graph \\(G\\) is double-critical if for all edges \\(uv\\) of \\(G\\) the graph \\(G - u - v\\) is \\((k - 2)\\)-colourable. The only known double-critical \\(k\\)-chromatic graph is the complete \\(k\\)-graph \\(K_k\\). The conjecture that there are no other doublecritical graphs is a special case of a conjecture from 1966, due to Erd\u0151s and Lov\u00e1sz. The conjecture has been verified for \\(k\\) at most 5. We prove for \\(k=6\\) and \\(k=7\\) that any non-complete double-critical \\(k\\)-chromatic graph is 6-connected and contains a complete \\(k\\)-graph as a minor.","type":"string"},"datatype":"string"},"type":"statement","id":"Q976747$80AB38FC-FD6B-4E82-B809-92DEBADAC8F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976747$2B968EEA-76C2-4F0C-A411-A6D7454545EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976747$8ACDA608-D879-488F-94AD-AFBE3E10483C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26a1b2a03ea45c945a0441c7286294a9de093441","datavalue":{"value":"5721481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976747$6CEBA030-EE7F-4F21-86D2-90862AD5B2E7","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":"Q976747$241F069E-F491-4B5A-8BDC-74DBEF7ED035","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"4264a655c27d9af5ee2261a8e259111c56efc8eb","datavalue":{"value":"bafkreicovofeapxndxikaeglkcb636bhva4sopa6umnjng34nnsqqlj2le","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976747$86CE2A48-B402-4A7F-9E0D-DD4FEBE3988E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f49e41046ee7aa97fb950d1685c4db179f5b5b43","datavalue":{"value":{"entity-type":"item","numeric-id":4900077,"id":"Q4900077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97335300c63cd327dfbd85eae9715f78830d69dd","datavalue":{"value":{"amount":"+0.92251318693161","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":"Q976747$30CA49B4-C562-49F6-A007-A2D797D90535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"568ece38c7a9c9521d8ae45d6720f999b4e5c1ef","datavalue":{"value":{"entity-type":"item","numeric-id":540072,"id":"Q540072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0920f1f4620144bef59f49e709eacbc0f6696e72","datavalue":{"value":{"amount":"+0.9168134927749634","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":"Q976747$890B36D1-9A55-4E49-9F55-DA3ADF21CCDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"238f89d3d81a21d151534e9a12cfa842ca1b1203","datavalue":{"value":{"entity-type":"item","numeric-id":4575537,"id":"Q4575537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e07ef8686dbf567322150e85207ae31d05c64feb","datavalue":{"value":{"amount":"+0.9119904041290284","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":"Q976747$724FD651-E5B8-4C5E-9EFA-4AE08AAD74E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9ed3fff59b71588e60717be60a005b6ee1c8bba","datavalue":{"value":{"entity-type":"item","numeric-id":6174764,"id":"Q6174764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ef978b58aad57db8623c0c9be1dcfc2baa100e7","datavalue":{"value":{"amount":"+0.9099428057670592","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":"Q976747$DE336627-86A7-46E1-B78A-A85E9B6D485E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58ab5c02413c4dc778bb0e73ce178cd8df73ca5a","datavalue":{"value":{"entity-type":"item","numeric-id":526254,"id":"Q526254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2d0db7bf55431ac2fb8108d4393a3730744e947","datavalue":{"value":{"amount":"+0.9002516865730286","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":"Q976747$140C5403-ED6F-44D6-8F11-357ABE576A7B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:976747","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:976747"}}}}}