Matches in SemOpenAlex for { <https://semopenalex.org/work/W1569502075> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W1569502075 endingPage "34" @default.
- W1569502075 startingPage "30" @default.
- W1569502075 abstract "In 1998 the second author proved that there is an such that every graph satisfies . The first author recently proved that any graph satisfying contains a stable set intersecting every maximum clique. In this note, we exploit the latter result to give a much shorter, simpler proof of the former. Working from first principles, we omit only some five pages of proofs of known intermediate results (which appear in an extended version of this paper), and the proofs of Hall's Theorem, Brooks' Theorem, the Lovász Local Lemma, and Talagrand's Inequality." @default.
- W1569502075 created "2016-06-24" @default.
- W1569502075 creator A5052420215 @default.
- W1569502075 creator A5078493262 @default.
- W1569502075 date "2015-01-19" @default.
- W1569502075 modified "2023-10-16" @default.
- W1569502075 title "A Short Proof That χ Can be Bounded ε Away from Δ + 1 toward ω" @default.
- W1569502075 cites W1559782353 @default.
- W1569502075 cites W1775534754 @default.
- W1569502075 cites W1986681509 @default.
- W1569502075 cites W2048900104 @default.
- W1569502075 cites W2123831997 @default.
- W1569502075 cites W2963496272 @default.
- W1569502075 cites W3102475097 @default.
- W1569502075 cites W4251283908 @default.
- W1569502075 doi "https://doi.org/10.1002/jgt.21858" @default.
- W1569502075 hasPublicationYear "2015" @default.
- W1569502075 type Work @default.
- W1569502075 sameAs 1569502075 @default.
- W1569502075 citedByCount "9" @default.
- W1569502075 countsByYear W15695020752013 @default.
- W1569502075 countsByYear W15695020752014 @default.
- W1569502075 countsByYear W15695020752015 @default.
- W1569502075 countsByYear W15695020752017 @default.
- W1569502075 countsByYear W15695020752022 @default.
- W1569502075 countsByYear W15695020752023 @default.
- W1569502075 crossrefType "journal-article" @default.
- W1569502075 hasAuthorship W1569502075A5052420215 @default.
- W1569502075 hasAuthorship W1569502075A5078493262 @default.
- W1569502075 hasConcept C108710211 @default.
- W1569502075 hasConcept C114614502 @default.
- W1569502075 hasConcept C118615104 @default.
- W1569502075 hasConcept C132525143 @default.
- W1569502075 hasConcept C134306372 @default.
- W1569502075 hasConcept C177264268 @default.
- W1569502075 hasConcept C18903297 @default.
- W1569502075 hasConcept C199360897 @default.
- W1569502075 hasConcept C2524010 @default.
- W1569502075 hasConcept C2777035058 @default.
- W1569502075 hasConcept C2777759810 @default.
- W1569502075 hasConcept C33923547 @default.
- W1569502075 hasConcept C34388435 @default.
- W1569502075 hasConcept C41008148 @default.
- W1569502075 hasConcept C46757340 @default.
- W1569502075 hasConcept C86803240 @default.
- W1569502075 hasConceptScore W1569502075C108710211 @default.
- W1569502075 hasConceptScore W1569502075C114614502 @default.
- W1569502075 hasConceptScore W1569502075C118615104 @default.
- W1569502075 hasConceptScore W1569502075C132525143 @default.
- W1569502075 hasConceptScore W1569502075C134306372 @default.
- W1569502075 hasConceptScore W1569502075C177264268 @default.
- W1569502075 hasConceptScore W1569502075C18903297 @default.
- W1569502075 hasConceptScore W1569502075C199360897 @default.
- W1569502075 hasConceptScore W1569502075C2524010 @default.
- W1569502075 hasConceptScore W1569502075C2777035058 @default.
- W1569502075 hasConceptScore W1569502075C2777759810 @default.
- W1569502075 hasConceptScore W1569502075C33923547 @default.
- W1569502075 hasConceptScore W1569502075C34388435 @default.
- W1569502075 hasConceptScore W1569502075C41008148 @default.
- W1569502075 hasConceptScore W1569502075C46757340 @default.
- W1569502075 hasConceptScore W1569502075C86803240 @default.
- W1569502075 hasIssue "1" @default.
- W1569502075 hasLocation W15695020751 @default.
- W1569502075 hasOpenAccess W1569502075 @default.
- W1569502075 hasPrimaryLocation W15695020751 @default.
- W1569502075 hasRelatedWork W2090745149 @default.
- W1569502075 hasRelatedWork W2102098509 @default.
- W1569502075 hasRelatedWork W2112445562 @default.
- W1569502075 hasRelatedWork W2167810763 @default.
- W1569502075 hasRelatedWork W2396989770 @default.
- W1569502075 hasRelatedWork W2550202832 @default.
- W1569502075 hasRelatedWork W2996267286 @default.
- W1569502075 hasRelatedWork W3094487424 @default.
- W1569502075 hasRelatedWork W3196429718 @default.
- W1569502075 hasRelatedWork W4313203208 @default.
- W1569502075 hasVolume "81" @default.
- W1569502075 isParatext "false" @default.
- W1569502075 isRetracted "false" @default.
- W1569502075 magId "1569502075" @default.
- W1569502075 workType "article" @default.