Matches in SemOpenAlex for { <https://semopenalex.org/work/W3194012009> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W3194012009 abstract "Hadwiger conjectured in 1943 that for every integer $t ge 1$, every graph with no $K_t$ minor is $(t-1)$-colorable. Kostochka, and independently Thomason, proved every graph with no $K_t$ minor is $O(t(log t)^{1/2})$-colorable. Recently, Postle improved it to $O(t (log log t)^6)$-colorable. In this paper, we show that every graph with no $K_t$ minor is $O(t (log log t)^{5})$-colorable." @default.
- W3194012009 created "2021-08-30" @default.
- W3194012009 creator A5032622641 @default.
- W3194012009 date "2021-08-20" @default.
- W3194012009 modified "2023-09-25" @default.
- W3194012009 title "Improved bound for Hadwiger's conjecture" @default.
- W3194012009 cites W1520619927 @default.
- W3194012009 cites W2010687445 @default.
- W3194012009 cites W2039732465 @default.
- W3194012009 cites W2047993669 @default.
- W3194012009 cites W2071321409 @default.
- W3194012009 cites W2135517930 @default.
- W3194012009 cites W2170758948 @default.
- W3194012009 cites W2504259738 @default.
- W3194012009 cites W2980877123 @default.
- W3194012009 cites W3036858539 @default.
- W3194012009 cites W3037938497 @default.
- W3194012009 cites W49540560 @default.
- W3194012009 doi "https://doi.org/10.48550/arxiv.2108.09230" @default.
- W3194012009 hasPublicationYear "2021" @default.
- W3194012009 type Work @default.
- W3194012009 sameAs 3194012009 @default.
- W3194012009 citedByCount "0" @default.
- W3194012009 crossrefType "posted-content" @default.
- W3194012009 hasAuthorship W3194012009A5032622641 @default.
- W3194012009 hasBestOaLocation W31940120091 @default.
- W3194012009 hasConcept C114614502 @default.
- W3194012009 hasConcept C118615104 @default.
- W3194012009 hasConcept C132525143 @default.
- W3194012009 hasConcept C138885662 @default.
- W3194012009 hasConcept C140752511 @default.
- W3194012009 hasConcept C149530733 @default.
- W3194012009 hasConcept C15708023 @default.
- W3194012009 hasConcept C203776342 @default.
- W3194012009 hasConcept C2779760435 @default.
- W3194012009 hasConcept C2780990831 @default.
- W3194012009 hasConcept C33923547 @default.
- W3194012009 hasConceptScore W3194012009C114614502 @default.
- W3194012009 hasConceptScore W3194012009C118615104 @default.
- W3194012009 hasConceptScore W3194012009C132525143 @default.
- W3194012009 hasConceptScore W3194012009C138885662 @default.
- W3194012009 hasConceptScore W3194012009C140752511 @default.
- W3194012009 hasConceptScore W3194012009C149530733 @default.
- W3194012009 hasConceptScore W3194012009C15708023 @default.
- W3194012009 hasConceptScore W3194012009C203776342 @default.
- W3194012009 hasConceptScore W3194012009C2779760435 @default.
- W3194012009 hasConceptScore W3194012009C2780990831 @default.
- W3194012009 hasConceptScore W3194012009C33923547 @default.
- W3194012009 hasLocation W31940120091 @default.
- W3194012009 hasOpenAccess W3194012009 @default.
- W3194012009 hasPrimaryLocation W31940120091 @default.
- W3194012009 hasRelatedWork W2050035467 @default.
- W3194012009 hasRelatedWork W2054860235 @default.
- W3194012009 hasRelatedWork W2065163524 @default.
- W3194012009 hasRelatedWork W2255766307 @default.
- W3194012009 hasRelatedWork W3101167005 @default.
- W3194012009 hasRelatedWork W3132307481 @default.
- W3194012009 hasRelatedWork W3198262761 @default.
- W3194012009 hasRelatedWork W4250634982 @default.
- W3194012009 hasRelatedWork W4295680175 @default.
- W3194012009 hasRelatedWork W4301372187 @default.
- W3194012009 isParatext "false" @default.
- W3194012009 isRetracted "false" @default.
- W3194012009 magId "3194012009" @default.
- W3194012009 workType "article" @default.