Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950528977> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2950528977 endingPage "38" @default.
- W2950528977 startingPage "28" @default.
- W2950528977 abstract "It is consistent that for every function f:ω → ω there is a graph with size and chromatic number ℵ1 in which every n-chromatic subgraph contains at least f(n) vertices (n ≥ 3). This solves a $ 250 problem of Erdős. It is consistent that there is a graph X with Chr(X)=|X|=ℵ1 such that if Y is a graph all whose finite subgraphs occur in X then Chr(Y)≤ℵ2 (so the Taylor conjecture may fail). It is also consistent that if X is a graph with chromatic number at least ℵ2 then for every cardinal λ there exists a graph Y with Chr(Y)≥λ all whose finite subgraphs are induced subgraphs of X. © 2005 Wiley Periodicals, Inc. J Graph Theory 49: 28–38, 2005" @default.
- W2950528977 created "2019-06-27" @default.
- W2950528977 creator A5024923217 @default.
- W2950528977 creator A5044179959 @default.
- W2950528977 date "2005-01-01" @default.
- W2950528977 modified "2023-10-16" @default.
- W2950528977 title "Finite subgraphs of uncountably chromatic graphs" @default.
- W2950528977 cites W1729789762 @default.
- W2950528977 cites W1784046855 @default.
- W2950528977 cites W1993226317 @default.
- W2950528977 cites W2052878613 @default.
- W2950528977 cites W2087986857 @default.
- W2950528977 cites W2169821423 @default.
- W2950528977 cites W4232923409 @default.
- W2950528977 cites W4250699352 @default.
- W2950528977 cites W827831237 @default.
- W2950528977 doi "https://doi.org/10.1002/jgt.20060" @default.
- W2950528977 hasPublicationYear "2005" @default.
- W2950528977 type Work @default.
- W2950528977 sameAs 2950528977 @default.
- W2950528977 citedByCount "4" @default.
- W2950528977 countsByYear W29505289772013 @default.
- W2950528977 countsByYear W29505289772017 @default.
- W2950528977 countsByYear W29505289772020 @default.
- W2950528977 crossrefType "journal-article" @default.
- W2950528977 hasAuthorship W2950528977A5024923217 @default.
- W2950528977 hasAuthorship W2950528977A5044179959 @default.
- W2950528977 hasBestOaLocation W29505289772 @default.
- W2950528977 hasConcept C114614502 @default.
- W2950528977 hasConcept C118615104 @default.
- W2950528977 hasConcept C132525143 @default.
- W2950528977 hasConcept C149530733 @default.
- W2950528977 hasConcept C167750561 @default.
- W2950528977 hasConcept C196956537 @default.
- W2950528977 hasConcept C203776342 @default.
- W2950528977 hasConcept C2780990831 @default.
- W2950528977 hasConcept C28093856 @default.
- W2950528977 hasConcept C2994516854 @default.
- W2950528977 hasConcept C33923547 @default.
- W2950528977 hasConcept C36038622 @default.
- W2950528977 hasConcept C73380178 @default.
- W2950528977 hasConceptScore W2950528977C114614502 @default.
- W2950528977 hasConceptScore W2950528977C118615104 @default.
- W2950528977 hasConceptScore W2950528977C132525143 @default.
- W2950528977 hasConceptScore W2950528977C149530733 @default.
- W2950528977 hasConceptScore W2950528977C167750561 @default.
- W2950528977 hasConceptScore W2950528977C196956537 @default.
- W2950528977 hasConceptScore W2950528977C203776342 @default.
- W2950528977 hasConceptScore W2950528977C2780990831 @default.
- W2950528977 hasConceptScore W2950528977C28093856 @default.
- W2950528977 hasConceptScore W2950528977C2994516854 @default.
- W2950528977 hasConceptScore W2950528977C33923547 @default.
- W2950528977 hasConceptScore W2950528977C36038622 @default.
- W2950528977 hasConceptScore W2950528977C73380178 @default.
- W2950528977 hasIssue "1" @default.
- W2950528977 hasLocation W29505289771 @default.
- W2950528977 hasLocation W29505289772 @default.
- W2950528977 hasOpenAccess W2950528977 @default.
- W2950528977 hasPrimaryLocation W29505289771 @default.
- W2950528977 hasRelatedWork W1858241471 @default.
- W2950528977 hasRelatedWork W1880864492 @default.
- W2950528977 hasRelatedWork W1964998024 @default.
- W2950528977 hasRelatedWork W1975538108 @default.
- W2950528977 hasRelatedWork W1987487523 @default.
- W2950528977 hasRelatedWork W2088127311 @default.
- W2950528977 hasRelatedWork W2139707840 @default.
- W2950528977 hasRelatedWork W2341515945 @default.
- W2950528977 hasRelatedWork W2950528977 @default.
- W2950528977 hasRelatedWork W2952860370 @default.
- W2950528977 hasVolume "49" @default.
- W2950528977 isParatext "false" @default.
- W2950528977 isRetracted "false" @default.
- W2950528977 magId "2950528977" @default.
- W2950528977 workType "article" @default.