{"entities":{"Q1759395":{"pageid":1770137,"ns":120,"title":"Item:Q1759395","lastrevid":73851249,"modified":"2026-04-14T17:29:35Z","type":"item","id":"Q1759395","labels":{"en":{"language":"en","value":"Hadwiger's conjecture and inflations of the Petersen graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6108945"}},"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":"Q1759395$EA1F8BB4-6C1F-4353-A01E-E37BF4FD8447","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a18b8d40f999fdb37f50680fec97cf326bdb046a","datavalue":{"value":{"text":"Hadwiger's conjecture and inflations of the Petersen graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1759395$8DDECD96-A443-47A0-BA86-48D6BFC271AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0682d48adff55f7d7e0c41960227164d5f0a79a0","datavalue":{"value":"1296.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759395$2BCDB930-0133-4886-91E4-0C78AEBD0978","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":"Q1759395$ED73433D-48A0-449E-9FCC-E31CC4BBBBD4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759395$53337A88-843C-4A10-BE63-A3D00A1DD88D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5cb1220cb4e1c4c12c8a88a3866d2c74b4982dfc","datavalue":{"value":{"time":"+2012-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1759395$9BE8B3FE-7AFE-4AAB-9A5B-DA9AF8831B6D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8943f8f59ca811426a07da565573c3603603e8d1","datavalue":{"value":"Hadwiger's conjecture [\\textit{H. Hadwiger}, Vierteljahresschr. Naturforsch. Ges. Z\u00fcrich 88, 133--142 (1943; Zbl 0061.41308)] states that every \\(k\\)-chromatic graph contains a complete minor of order \\(k\\). The paper under review deals with an inflation of graphs (an inflation of a graph \\(G\\) is obtained by replacing vertices in \\(G\\) by disjoint cliques and adding all possible edges between any pair of cliques corresponding to adjacent vertices in \\(G\\)). It is proved that the chromatic number of an arbitrary inflation \\(F\\) of the Petersen graph is equal to the chromatic number of some inflated 5-cycle contained in \\(F\\). This implies that Hadwiger's conjecture holds for any inflation of the Petersen graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759395$3582354F-BCC0-486F-9BF2-EBB565E8DF10","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759395$83CC4F2E-09AF-485C-88B7-CAE6467487D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759395$BC57F65D-65BA-4CB4-8EED-BF18E95BF98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759395$072AC18E-271C-4B97-8731-68710A565DD2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1140ea7001d5efca06129093cca5e502aac39e52","datavalue":{"value":"6108945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759395$86C9AB7D-1975-4588-A69A-DAABC9BA307B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca453d722b926b8973923e0613afef1c4ab52cf9","datavalue":{"value":"Petersen graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759395$E8A6BA8E-35C8-486B-AF34-A4073FA6DD1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a61866b28ef67a30472e3ee08657696fe272f4","datavalue":{"value":"vertex colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759395$9138D09F-16EA-4739-93DE-F0CECFD02B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"962ddd2e2ddec7e449d84491559ac2572db88aa4","datavalue":{"value":"inflations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759395$265C6BF8-064F-4845-8864-FA02ED0EAE5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdefb28951ee63f397ce9368bae3e97a2589921e","datavalue":{"value":"Hadwiger's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759395$9129B4B6-B4DC-45FA-AEA4-8B793CBA6C81","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af45ac16b5c3b4cb5ad35340a1e807846a86d0e0","datavalue":{"value":{"entity-type":"item","numeric-id":593274,"id":"Q593274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759395$FE3D88EB-0BAD-4D2E-A20C-E1F6EA22F902","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":"Q1759395$3158FF3E-7178-4869-86FE-872DFBE75A52","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b2ceb8d7364c5ded8db823fb76be0d594e056d9","datavalue":{"value":"https://doi.org/10.1016/j.disc.2012.08.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q1759395$F054E47E-07EE-47E4-ACDD-C5C16C409B94","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af5a535281be59af9c6dbca991df1dcabc7558e2","datavalue":{"value":"W2021054513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759395$480548B1-AB05-4C64-880F-8C689349AA6B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2c21fc1e42dd7c6ea5b2979f2a1c142b8d862d97","datavalue":{"value":"Q123242136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759395$8D3D0661-09A5-4B47-AC81-26A5AE28B73A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759395$82622740-7426-4B4D-BC4F-B10F4AC558B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcef069c7dd8076501351c207582d7a61f643ecb","datavalue":{"value":{"entity-type":"item","numeric-id":1249185,"id":"Q1249185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759395$132FDB97-29C1-4CF8-AA21-4CD21A4004D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e80b2a7e692f8a41852839b5b71936cf8bb41f","datavalue":{"value":{"entity-type":"item","numeric-id":2649505,"id":"Q2649505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759395$D7950E70-5BEA-4159-B8FF-B3A5EBD5EC35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d1474ad965005531fc787ddda571bd10843eacd","datavalue":{"value":{"entity-type":"item","numeric-id":3853641,"id":"Q3853641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759395$6CA5F621-918B-43AC-BCBD-651D8DC2D5D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9752745e0bf5079a46b3df4174fa00ba27470b0","datavalue":{"value":{"entity-type":"item","numeric-id":5837979,"id":"Q5837979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759395$872DDF29-32C3-4A04-BFC8-8F724CAA0E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa3acdf2e6eb13cea00bbdab8b6592c9f7966dc4","datavalue":{"value":{"entity-type":"item","numeric-id":3924234,"id":"Q3924234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759395$C0551988-C5E6-4123-A7AF-CECC3FB44E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbe097f62791bcc42fe71dd30e6b393e0a8c6f9","datavalue":{"value":{"entity-type":"item","numeric-id":2553445,"id":"Q2553445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759395$AEFBA295-60BD-4271-AD2E-E8D8B6F357A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46922753362575a6fb809bcfc673ff1c32b6470e","datavalue":{"value":{"entity-type":"item","numeric-id":5528475,"id":"Q5528475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759395$9EFC1872-0D08-4182-A2AD-2CDDF7988242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbaabdff0ad573ac959e2110120e9232308d5ad8","datavalue":{"value":{"entity-type":"item","numeric-id":4823312,"id":"Q4823312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759395$9DE217D4-08FC-4474-86B1-65C65C7BFB0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"200d293aa311ff44d7d830ab82753fcaad9ecd10","datavalue":{"value":{"entity-type":"item","numeric-id":707025,"id":"Q707025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759395$5BAB9406-E381-4174-9B1E-182D2E14910A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7dd69e13d96d27b5e2984361a875c986075d6f7","datavalue":{"value":{"entity-type":"item","numeric-id":4390609,"id":"Q4390609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759395$6093DEDF-EFC5-4F37-BCDE-1C175DAB4561","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86746f188b35a1f2ad7113823db775380398f8f7","datavalue":{"value":"10.1016/J.DISC.2012.08.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759395$74F13EF0-4FAD-4E91-BEF5-29FF759C3D1C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0891d78d1f580bfb425d4e0ff5e550799d212775","datavalue":{"value":{"entity-type":"item","numeric-id":499451,"id":"Q499451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"974bea157789826feb613a94e78ccf1802d4faaf","datavalue":{"value":{"amount":"+0.906517207622528","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":"Q1759395$BF3B880B-57D7-4FE1-9BF0-7B75B37AB30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"838a388ece6fc25ed8039d42bfb9cd711d422ccd","datavalue":{"value":{"entity-type":"item","numeric-id":286763,"id":"Q286763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee5c713cf34c6dcfed995652181ed0d776d756a4","datavalue":{"value":{"amount":"+0.8843331336975098","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":"Q1759395$1C4A69F1-34C0-438E-AE62-26B5FFAEC263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8065d2d06d8fc6852de00e4dcdd0bd89e80c2c05","datavalue":{"value":{"entity-type":"item","numeric-id":2822591,"id":"Q2822591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b572b6afee18b8188b9f39bef9e700fb03f320ef","datavalue":{"value":{"amount":"+0.8324201107025146","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":"Q1759395$A0701FDC-35AB-41D6-8F99-59CFD43DFB23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb28cac37414b5207c940bc3fe8a9a49157defbe","datavalue":{"value":{"entity-type":"item","numeric-id":4023010,"id":"Q4023010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e5533a518390aa33b95cabe1e4f3791020c15ae","datavalue":{"value":{"amount":"+0.8183851838111877","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":"Q1759395$B7E9ECE8-43C9-4EB1-BE9E-29EB4972D1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45574b1fb0bb29d4fbdfd958c31a2b854ebbbf29","datavalue":{"value":{"entity-type":"item","numeric-id":2958193,"id":"Q2958193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d293edb304bf4c67c84322d87161733678afb42a","datavalue":{"value":{"amount":"+0.8165401816368103","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":"Q1759395$156317C2-D2B4-4349-AE38-E909DC6DB081","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hadwiger's conjecture and inflations of the Petersen graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hadwiger%27s_conjecture_and_inflations_of_the_Petersen_graph"}}}}}