{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,29]],"date-time":"2026-10-29T06:27:15Z","timestamp":1793255235445,"version":"4.5.0"},"reference-count":11,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2015,1]]},"abstract":"<jats:p>Hadwiger's conjecture asserts that if a simple graph $G$ has no $K_{t+1}$ minor, then its vertex set $V(G)$ can be partitioned into $t$ stable sets. This is still open, but we prove under the same hypothesis that $V(G)$ can be partitioned into $t$ sets $X_1,\\ldots,X_t$, such that for $1\\le i\\le t$, the subgraph induced on $X_i$ has maximum degree at most a function of $t$. This is sharp, in that the conclusion becomes false if we ask for a partition into $t-1$ sets with the same property.<\/jats:p>","DOI":"10.1137\/141002177","type":"journal-article","created":{"date-parts":[[2015,12,10]],"date-time":"2015-12-10T11:02:22Z","timestamp":1449745342000},"page":"2385-2388","source":"Crossref","is-referenced-by-count":30,"title":["A Relative of Hadwiger's Conjecture"],"prefix":"10.1137","volume":"29","author":[{"given":"Katherine","family":"Edwards","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dong Yeap","family":"Kang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jaehoon","family":"Kim","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sang-il","family":"Oum","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Paul","family":"Seymour","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2015,12,10]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1016\/S0095-8956(02)00006-0"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(79)90062-5"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0118(199703)24:3<205::AID-JGT2>3.0.CO;2-T"},{"key":"atypb4","first-page":"133","volume":"88","author":"Hadwiger H.","year":"1943","journal-title":"Vierteljschr. Naturforsch. Ges. Zu\u0308rich"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2006.11.002"},{"key":"atypb6","first-page":"37","volume":"38","author":"Kostochka A. V.","year":"1982","journal-title":"Metody Diskret. Analiz."},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579141"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1007\/BF01202354"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1017\/S0305004100061521"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.2000.2013"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2010.05.015"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/141002177","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:48:01Z","timestamp":1787320081000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/141002177"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1]]},"references-count":11,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["10.1137\/141002177"],"URL":"https:\/\/doi.org\/10.1137\/141002177","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1]]}}}