{"entities":{"Q2151177":{"pageid":2161920,"ns":120,"title":"Item:Q2151177","lastrevid":54354383,"modified":"2026-01-26T16:48:35Z","type":"item","id":"Q2151177","labels":{"en":{"language":"en","value":"A new upper bound on the chromatic number of graphs with no odd \\(K_t\\) minor"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7551312"}},"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":"Q2151177$D64F0468-BD1F-4625-BE6D-50D652B17F83","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"511943bccceb2e05e54b0d1d101f01439fae96b8","datavalue":{"value":{"text":"A new upper bound on the chromatic number of graphs with no odd \\(K_t\\) minor","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2151177$9F82990C-4828-44B6-8A1A-CC6235F7A60E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de1d4457fd68ac1c44e4c5653031d868f82a4bb2","datavalue":{"value":{"entity-type":"item","numeric-id":462931,"id":"Q462931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151177$9088FAB3-A0AA-45D5-AA14-04C25DA38218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f5a332c396ebac1df4090041102005f9af880ff","datavalue":{"value":{"entity-type":"item","numeric-id":234338,"id":"Q234338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151177$16724925-0922-4CF6-852A-03D27142D3F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151177$98822875-2DE0-4B0A-8199-750344C4C8CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"faa08a6e70c7dd841bb2fd29d4bbc1d6e2960f95","datavalue":{"value":{"time":"+2022-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2151177$CED5F7E4-9CED-4165-B034-3F4230CF4736","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f63b6b0ec0ef38f2315c8924735b111c1b2f757","datavalue":{"value":"https://arxiv.org/abs/1912.07647","type":"string"},"datatype":"url"},"type":"statement","id":"Q2151177$02FEA01B-BF68-422C-994A-7EF5DF62FC6A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e39e05ee7cd4302c4d2bbc7696bf8b6fad995929","datavalue":{"value":"Given graphs \\(G\\) and \\(H\\), we say \\(G\\) has an \\(H\\) minor if a graph isomorphic to \\(H\\) can be obtained from a subgraph \\(G^{\\prime}\\) of \\(G\\) by contracting edges. The famous Hadwiger conjecture states that if \\(G\\) has no \\(K_{t}\\) minor it is \\((t-1)\\)-colourable. This is known for \\(t\\leq 6\\), and approximate results are also known, a recent one being the result of \\textit{L Postle} [``An even better density increment theorem and its application to Hadwiger's conjecture'', Preprint, \\url{arXiv:2006.14945}] that every graph with no \\(K_{t}\\) minor is properly \\(O (t(\\log\\log(t))^{6})\\) colourable.\\par Again given graphs \\(G\\) and \\(H\\), we say that \\(G\\) has an odd \\(H\\) minor if it has an \\(H\\) minor in which the set of contracted edges forms a cut in \\(G^{\\prime}\\). Gerards and Seymour made the (substantial) generalisation of Hadwiger's conjecture that if \\(G\\) has no odd \\(K_{t}\\) minor then it is properly \\(t\\)-colourable. The aim of the paper under review is to show that if \\(G\\) has no odd \\(K_t\\) minor then, for every \\(\\beta>1/4\\), it is properly \\(O (t(\\log(t))^{\\beta})\\) colourable. (A similar result had been proved, when we do not insist that the minor is an odd minor, by Postle in his work towards the above result.) \\par Since the paper under review was published, \\textit{L. Postle} [``Further progress towards the list and odd versions of Hadwiger's conjecture'', Preprint, \\url{arXiv:2010.05999}] has produced another preprint in which he shows that if \\(G\\) has no odd \\(K_{t}\\) minor it is properly \\(O (t(\\log\\log(t))^{6})\\) colourable. \\par Proof techniques in the paper under review are similar to those of an earlier paper of the authors where they first broke the ``degeneracy bound'', but parts of the argument are harder as a reduction to the case of high connectivity cannot be used as easily as in the previous paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2151177$7AABE5D5-B90D-4B80-B87F-A20ECA9AB3C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2151177$675DFB86-0EC8-42C7-AA9A-073F2813FB07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2151177$C9895B0B-30A5-4796-87A7-87CD2911A577","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0834f560c36d360e2359bab0c5d72c250520e756","datavalue":{"value":"7551312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2151177$D4AEE829-A49D-48A8-820E-B8668DE2775D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdefb28951ee63f397ce9368bae3e97a2589921e","datavalue":{"value":"Hadwiger's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2151177$DC9AB15D-5693-4A7A-8C1D-28D90B380619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be003d48cba8b6de8409c66fbe9f6c5c7da92cd0","datavalue":{"value":"coloring graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2151177$D132866A-0A8F-4D05-B2C9-13043D9B75AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b6213ae787bea3ac6eba67d1548287bf316f110","datavalue":{"value":"no odd \\(K_t\\) minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2151177$D1611219-9D24-45C8-B243-4B42890FDB8A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b0b0cea8603b4de1ffd54cda6d37d129691a25c2","datavalue":{"value":{"entity-type":"item","numeric-id":590772,"id":"Q590772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151177$B6635D2A-D1E6-4418-8A30-85C144BD4299","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":"Q2151177$9A162B0B-83DE-4966-A20A-05089B91C66C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"28af3fd2ebe918b5976ee84f39735d5714fb7294","datavalue":{"value":"Q114229219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2151177$852F4F1D-7DAE-49BA-8079-50F1B658D0F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"65866a4d4a7070b6b883dc4524d6ea140648ebc2","datavalue":{"value":"W3198820907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2151177$BC36101F-66A5-45FE-B068-21E7E76480BE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1f44a2befe28e4377da5341d92f1ad3ae9fffb8","datavalue":{"value":{"entity-type":"item","numeric-id":2563507,"id":"Q2563507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151177$EF672272-F182-42E3-BAB0-020168BE48D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e762295f6e518d819ce4dbaa953b7bd054953a4","datavalue":{"value":{"entity-type":"item","numeric-id":1245229,"id":"Q1245229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151177$C7A338DF-60F4-4076-973E-587E57A95C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33487493895ea5c71666da5e64617a1279569f3a","datavalue":{"value":{"entity-type":"item","numeric-id":879161,"id":"Q879161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151177$C70F90F0-D4D0-4529-9FCB-A89620E348EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5df05bc83b5f828f91d2699677c5b7ac22445b4","datavalue":{"value":{"entity-type":"item","numeric-id":2396159,"id":"Q2396159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151177$8E042D8A-F100-4A09-A659-48C2DD359A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"231ccf06ed5d8b7f9d03ec879bfcdf832acc8415","datavalue":{"value":{"entity-type":"item","numeric-id":2519011,"id":"Q2519011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151177$0C6E867E-4DED-4BE5-B0A2-40C38E0455B9","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":"Q2151177$5F330A54-6A50-4178-B325-9DFBC4ACDAA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f855246caf01e7d423da5ddcd02591be6660a7f0","datavalue":{"value":{"entity-type":"item","numeric-id":4857375,"id":"Q4857375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151177$12C41F54-E2B8-4926-9237-768A8804439F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"196069832ac8627492bae59d269952c4a29ae6f9","datavalue":{"value":{"entity-type":"item","numeric-id":1026013,"id":"Q1026013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151177$8FBCC124-DEAF-4A3F-AE89-01C1DB063930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2612faf0a43c0aefb5740277cd6c0a06dbbfa558","datavalue":{"value":{"entity-type":"item","numeric-id":3333070,"id":"Q3333070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151177$C396B05E-DAAB-4398-885D-BAD413FB9647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c59623c60a6e1386539c0ef28bfc016f6933ca84","datavalue":{"value":{"entity-type":"item","numeric-id":760439,"id":"Q760439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151177$CCCF6669-E991-4392-9B38-3262B4C12391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"394652e2187120c4dd8aab185d7619ec5f8984ba","datavalue":{"value":{"entity-type":"item","numeric-id":987554,"id":"Q987554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151177$D8B119FB-ABD5-4181-A90E-B4584B1AEC6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c7a8461d80b65c8457343a85e45250c22f6c0ea","datavalue":{"value":{"entity-type":"item","numeric-id":950324,"id":"Q950324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151177$3FEB1855-7AD5-45B9-AEAB-774E2D2ABC40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11bf152a68787f2a6ef185c4a8fb61f7416803d6","datavalue":{"value":{"entity-type":"item","numeric-id":2545698,"id":"Q2545698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151177$3B80896A-A38E-4958-91B2-071A112DE3BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b6b7209098b219a68d4d05c943181b0e1648e4","datavalue":{"value":{"entity-type":"item","numeric-id":2827298,"id":"Q2827298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151177$0B01FB53-F977-4135-8571-2B9F0FF9C915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b76156a4d5397786b7acde2677b3463186b48aa6","datavalue":{"value":{"entity-type":"item","numeric-id":3344229,"id":"Q3344229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151177$06579224-B9DD-4F7F-B3E4-1A2290163B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed2c50aeb446b65b736ecf15733f4ff471bdc815","datavalue":{"value":{"entity-type":"item","numeric-id":1850528,"id":"Q1850528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151177$F404EA9C-4FFA-4851-AED0-A251C55FD0AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fe07744ceca15792969573784ea9ff7a193f9c1","datavalue":{"value":{"entity-type":"item","numeric-id":1767622,"id":"Q1767622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151177$BCE4681B-22BF-4A4D-B59C-29F3E3F804C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"855235fdb5d1e2875d63f03693d9e9bc539d31ec","datavalue":{"value":"10.1007/S00493-021-4390-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2151177$68778294-EC96-452E-826A-E3DB934CB32D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b5b7fe7b6ad862a1d1ad71e682cd46251667f03","datavalue":{"value":{"entity-type":"item","numeric-id":2131858,"id":"Q2131858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6859c21c021f6c65702cc402fb241f57de2a988f","datavalue":{"value":{"amount":"+0.8866179585456848","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":"Q2151177$0F23CE53-4BBD-4744-9D6C-D185F20DE899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4431546b374668ca0c6354faee4236c711cab34a","datavalue":{"value":{"entity-type":"item","numeric-id":5222552,"id":"Q5222552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e26ec3c68d267c7e34ac9522905bb9ea6933dca3","datavalue":{"value":{"amount":"+0.8714559078216553","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":"Q2151177$58F48B4D-17FE-48CF-9C46-4D3B24273D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1866e1086a74ba7635f534948e611f57c3a0e1df","datavalue":{"value":{"entity-type":"item","numeric-id":5885199,"id":"Q5885199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffc89e72d818d7ac70d9aa63606b01a9bcc0f348","datavalue":{"value":{"amount":"+0.8689616322517395","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":"Q2151177$97FFAA25-2696-43FB-A1FA-B103166E6F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c4d0c601fcd9851cb06ff03c6dbd48069e4d6e4","datavalue":{"value":{"entity-type":"item","numeric-id":3608337,"id":"Q3608337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b1cdf4878806dae978af00fbb646753db4498c3","datavalue":{"value":{"amount":"+0.8605718612670898","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":"Q2151177$E9ADC155-8CAA-45EB-92BE-5E79869F59B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb0984c447afadae444284b34548483ed75e0564","datavalue":{"value":{"entity-type":"item","numeric-id":2700634,"id":"Q2700634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3005a920e75ab09a1a8d086881be44c40e3ec092","datavalue":{"value":{"amount":"+0.8581715822219849","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":"Q2151177$7E40932A-9347-44C4-B847-DDF74BC5D84F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2151177","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2151177"}}}}}