{"entities":{"Q540072":{"pageid":541839,"ns":120,"title":"Item:Q540072","lastrevid":62605281,"modified":"2026-04-11T07:13:28Z","type":"item","id":"Q540072","labels":{"en":{"language":"en","value":"Complete and almost complete minors in double-critical 8-chromatic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5903010"}},"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":"Q540072$95AD8316-C40B-4904-A11B-00F107772E83","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f61f14a37af3399679043d6679c7bfd493b9ff03","datavalue":{"value":{"text":"Complete and almost complete minors in double-critical 8-chromatic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q540072$8CE7324E-3349-4F55-83DA-053C6C9AEC4F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"311f6579fbd68337c68db31befff3b5108ee3de8","datavalue":{"value":"1218.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540072$B2082065-2880-4F75-885A-B08F8C41E10D","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":"Q540072$59715BAC-F1D0-43C5-81EF-13F74F3538CC","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":"Q540072$619D8215-6DD6-4253-9505-CBE826E3BE07","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca412915d48bc02df19cbc26b81271d64e23ee32","datavalue":{"value":{"time":"+2011-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q540072$9E5D7EC1-CAFA-440C-BEAF-2D72F376EF6E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d93e52d3aa566f00945dca9fd24c30080ae469b","datavalue":{"value":"https://arxiv.org/abs/1007.5400","type":"string"},"datatype":"url"},"type":"statement","id":"Q540072$4C15D9D7-3E95-4445-9BED-0C3CD8B396EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"f8bbe32adb3fd8d521b91de449a333c13d998ad0","datavalue":{"value":"https://eudml.org/doc/231627","type":"string"},"datatype":"url"},"type":"statement","id":"Q540072$7C875F39-A6E6-4674-8D94-CBF58C86A990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c66b4da80caf589e79dae670c612aaeb8271ffa","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p80.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q540072$92A87234-E345-4F6E-806E-C8F63675EEE7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f04c4236492636c6356944a80bde8557c7ca744e","datavalue":{"value":"Summary: A connected \\(k\\)-chromatic graph \\(G\\) is said to be double-critical if for all edges \\(uv\\) of \\(G\\) the graph \\(G-u-v\\) is \\((k-2)\\)-colourable. A longstanding conjecture of Erd\u0151s and Lov\u00e1sz states that the complete graphs are the only double-critical graphs.    \\textit{K.\\,I. Kawarabayashi}, \\textit{A.\\,S. Pedersen} and \\textit{B. Toft} [Electron. J. Comb. 17, No.\\,1, Research Paper R87, 27 p. (2010; Zbl 1215.05069)] proved that every double-critical \\(k\\)-chromatic graph with \\(k \\leq 7\\) contains a \\(K_k\\) minor. It remains unknown whether an arbitrary double-critical 8-chromatic graph contains a \\(K_8\\) minor, but in this paper we prove that any double-critical 8-chromatic graph contains a minor isomorphic to \\(K_8\\) with at most one edge missing.    In addition, we observe that any double-critical 8-chromatic graph with minimum degree different from 10 and 11 contains a \\(K_8\\) minor.","type":"string"},"datatype":"string"},"type":"statement","id":"Q540072$FDD2C53C-D7FE-4507-8DEA-CC80AE90508C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540072$57E4C68B-33AD-477D-BAB0-FCD1132DBDF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540072$2183C17E-AEF8-47A5-B713-6512DF5D0E91","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5afd429944b3a0ddb00cec57a19ac6eacf978e63","datavalue":{"value":"5903010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540072$E16676B4-0E0C-47EF-9BED-0193DDF17660","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3668d7db9dbe74b814b005fee1a38cfe08fc27f","datavalue":{"value":"double-critical graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q540072$019AE8F1-7067-4A57-8987-CEEB32D27F20","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"58012661cd5902d08c1d307a106ffc22f40d0c6b","datavalue":{"value":{"entity-type":"item","numeric-id":13366,"id":"Q13366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540072$A2DD9E67-80B1-45C0-87D7-B9686532B9A0","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":"Q540072$CFB4C942-65A4-420B-BFDD-6EA1465F08A4","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"d699959bc87495c8eb1cf09548b00d06997d204e","datavalue":{"value":"bafkreigvefxtcayhkltdl6tbsc2e5huk6sigbjabcpa5kumkpge757urga","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540072$F7EF32D8-F951-410E-8EF7-02A03B2A80CD","rank":"normal"}],"P1643":[{"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":"9eb1071a1cd6d2f89fb3e44768db4fa2dfb10b9e","datavalue":{"value":{"amount":"+0.9266785979270936","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":"Q540072$AEAB4A7D-8394-464A-BA68-763E4B0DD563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c22966a85598ab01ca4e1758fec93dc5433cfd2","datavalue":{"value":{"entity-type":"item","numeric-id":976747,"id":"Q976747"},"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":"Q540072$15B8EB57-E3A1-485B-A984-F0C24FD0D087","rank":"normal"},{"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":"f9b898811d38e1a706822971b6c920f741deb2e8","datavalue":{"value":{"amount":"+0.8541737794876099","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":"Q540072$90BACC9F-8034-4065-9109-B9FA625F2B46","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":"d56c60ff15deab6dd36f1d80a459c457b35311f4","datavalue":{"value":{"amount":"+0.8537182807922363","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":"Q540072$D151BB05-4BEF-4C2E-A5C1-D4D7C6AF026D","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":"612b4559ec46ba777373e954ad42b7515e2eac8e","datavalue":{"value":{"amount":"+0.8430852293968201","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":"Q540072$EF10F7D6-7AA8-4B39-8F42-FA8CC7559590","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complete and almost complete minors in double-critical 8-chromatic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complete_and_almost_complete_minors_in_double-critical_8-chromatic_graphs"}}}}}