Matches in SemOpenAlex for { <https://semopenalex.org/work/W2585703313> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2585703313 abstract "We prove that every triangle-free graph with maximum degree $Delta$ has list chromatic number at most $(1+o(1))frac{Delta}{ln Delta}$. This matches the best-known bound for graphs of girth at least 5. We also provide a new proof that for any $rgeq 4$ every $K_r$-free graph has list-chromatic number at most $200rfrac{DeltalnlnDelta}{lnDelta}$." @default.
- W2585703313 created "2017-02-10" @default.
- W2585703313 creator A5072889645 @default.
- W2585703313 date "2017-01-31" @default.
- W2585703313 modified "2023-09-27" @default.
- W2585703313 title "The list chromatic number of graphs with small clique number" @default.
- W2585703313 cites W1486613786 @default.
- W2585703313 cites W1964543450 @default.
- W2585703313 cites W1984697505 @default.
- W2585703313 cites W2019883273 @default.
- W2585703313 cites W2048800330 @default.
- W2585703313 cites W2066616484 @default.
- W2585703313 cites W2078604563 @default.
- W2585703313 cites W2109693504 @default.
- W2585703313 cites W2110673270 @default.
- W2585703313 cites W2124088817 @default.
- W2585703313 cites W2136175864 @default.
- W2585703313 cites W2149135074 @default.
- W2585703313 cites W2156102530 @default.
- W2585703313 cites W2162218992 @default.
- W2585703313 cites W2950908404 @default.
- W2585703313 cites W2963750692 @default.
- W2585703313 cites W3105442588 @default.
- W2585703313 cites W3123973497 @default.
- W2585703313 hasPublicationYear "2017" @default.
- W2585703313 type Work @default.
- W2585703313 sameAs 2585703313 @default.
- W2585703313 citedByCount "6" @default.
- W2585703313 countsByYear W25857033132016 @default.
- W2585703313 countsByYear W25857033132017 @default.
- W2585703313 countsByYear W25857033132018 @default.
- W2585703313 crossrefType "posted-content" @default.
- W2585703313 hasAuthorship W2585703313A5072889645 @default.
- W2585703313 hasConcept C114614502 @default.
- W2585703313 hasConcept C118615104 @default.
- W2585703313 hasConcept C132525143 @default.
- W2585703313 hasConcept C196956537 @default.
- W2585703313 hasConcept C2777035058 @default.
- W2585703313 hasConcept C2985491264 @default.
- W2585703313 hasConcept C33923547 @default.
- W2585703313 hasConceptScore W2585703313C114614502 @default.
- W2585703313 hasConceptScore W2585703313C118615104 @default.
- W2585703313 hasConceptScore W2585703313C132525143 @default.
- W2585703313 hasConceptScore W2585703313C196956537 @default.
- W2585703313 hasConceptScore W2585703313C2777035058 @default.
- W2585703313 hasConceptScore W2585703313C2985491264 @default.
- W2585703313 hasConceptScore W2585703313C33923547 @default.
- W2585703313 hasLocation W25857033131 @default.
- W2585703313 hasOpenAccess W2585703313 @default.
- W2585703313 hasPrimaryLocation W25857033131 @default.
- W2585703313 hasRelatedWork W1534150351 @default.
- W2585703313 hasRelatedWork W1853693993 @default.
- W2585703313 hasRelatedWork W2142109901 @default.
- W2585703313 hasRelatedWork W2168685161 @default.
- W2585703313 hasRelatedWork W2314455214 @default.
- W2585703313 hasRelatedWork W2357508293 @default.
- W2585703313 hasRelatedWork W2558609655 @default.
- W2585703313 hasRelatedWork W2760251987 @default.
- W2585703313 hasRelatedWork W2808095783 @default.
- W2585703313 hasRelatedWork W2892343329 @default.
- W2585703313 hasRelatedWork W2917050222 @default.
- W2585703313 hasRelatedWork W2921972394 @default.
- W2585703313 hasRelatedWork W2949417215 @default.
- W2585703313 hasRelatedWork W2950683683 @default.
- W2585703313 hasRelatedWork W2951648952 @default.
- W2585703313 hasRelatedWork W2951977902 @default.
- W2585703313 hasRelatedWork W2952960427 @default.
- W2585703313 hasRelatedWork W2962677380 @default.
- W2585703313 hasRelatedWork W2997325212 @default.
- W2585703313 hasRelatedWork W3189588395 @default.
- W2585703313 isParatext "false" @default.
- W2585703313 isRetracted "false" @default.
- W2585703313 magId "2585703313" @default.
- W2585703313 workType "article" @default.