Matches in SemOpenAlex for { <https://semopenalex.org/work/W4243250875> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W4243250875 endingPage "233" @default.
- W4243250875 startingPage "220" @default.
- W4243250875 abstract "Abstract We investigate the asymptotics of the size Ramsey number î ( K 1, n F ), where K 1, n is the n ‐star and F is a fixed graph. The author 11 has recently proved that r̂ ( K 1,n , F )=(1+ o (1)) n 2 for any F with chromatic number χ( F )=3. Here we show that r̂ ( K 1,n , F )≤ ${chi (F)(chi(F)-2)}over{2}$ n 2 + o ( n 2 ), if χ ( F ) ≥ 4 and conjecture that this is sharp. We prove the case χ( F )=4 of the conjecture, that is, that r̂ ( K 1,n , F )=(4+ o (1)) n 2 for any 4‐chromatic graph F . Also, some general lower bounds are obtained. © 2003 Wiley Periodicals, Inc. J Graph Theory 42: 220–233, 2003" @default.
- W4243250875 created "2022-05-12" @default.
- W4243250875 creator A5080095759 @default.
- W4243250875 date "2003-01-31" @default.
- W4243250875 modified "2023-10-01" @default.
- W4243250875 title "Size ramsey numbers of stars versus 4-chromatic graphs" @default.
- W4243250875 cites W1994335179 @default.
- W4243250875 cites W1997970689 @default.
- W4243250875 cites W2035629001 @default.
- W4243250875 cites W2042587503 @default.
- W4243250875 cites W2092778349 @default.
- W4243250875 cites W2111007781 @default.
- W4243250875 cites W2164302265 @default.
- W4243250875 doi "https://doi.org/10.1002/jgt.10086" @default.
- W4243250875 hasPublicationYear "2003" @default.
- W4243250875 type Work @default.
- W4243250875 citedByCount "4" @default.
- W4243250875 countsByYear W42432508752018 @default.
- W4243250875 countsByYear W42432508752019 @default.
- W4243250875 countsByYear W42432508752020 @default.
- W4243250875 crossrefType "journal-article" @default.
- W4243250875 hasAuthorship W4243250875A5080095759 @default.
- W4243250875 hasConcept C114614502 @default.
- W4243250875 hasConcept C118615104 @default.
- W4243250875 hasConcept C121332964 @default.
- W4243250875 hasConcept C132525143 @default.
- W4243250875 hasConcept C134306372 @default.
- W4243250875 hasConcept C150846664 @default.
- W4243250875 hasConcept C196956537 @default.
- W4243250875 hasConcept C2780897414 @default.
- W4243250875 hasConcept C2780990831 @default.
- W4243250875 hasConcept C33923547 @default.
- W4243250875 hasConcept C44115641 @default.
- W4243250875 hasConcept C44870925 @default.
- W4243250875 hasConceptScore W4243250875C114614502 @default.
- W4243250875 hasConceptScore W4243250875C118615104 @default.
- W4243250875 hasConceptScore W4243250875C121332964 @default.
- W4243250875 hasConceptScore W4243250875C132525143 @default.
- W4243250875 hasConceptScore W4243250875C134306372 @default.
- W4243250875 hasConceptScore W4243250875C150846664 @default.
- W4243250875 hasConceptScore W4243250875C196956537 @default.
- W4243250875 hasConceptScore W4243250875C2780897414 @default.
- W4243250875 hasConceptScore W4243250875C2780990831 @default.
- W4243250875 hasConceptScore W4243250875C33923547 @default.
- W4243250875 hasConceptScore W4243250875C44115641 @default.
- W4243250875 hasConceptScore W4243250875C44870925 @default.
- W4243250875 hasIssue "3" @default.
- W4243250875 hasLocation W42432508751 @default.
- W4243250875 hasOpenAccess W4243250875 @default.
- W4243250875 hasPrimaryLocation W42432508751 @default.
- W4243250875 hasRelatedWork W2046004676 @default.
- W4243250875 hasRelatedWork W2067688212 @default.
- W4243250875 hasRelatedWork W2090515205 @default.
- W4243250875 hasRelatedWork W2910562253 @default.
- W4243250875 hasRelatedWork W2982382916 @default.
- W4243250875 hasRelatedWork W3003396734 @default.
- W4243250875 hasRelatedWork W3033536386 @default.
- W4243250875 hasRelatedWork W4224131443 @default.
- W4243250875 hasRelatedWork W4243250875 @default.
- W4243250875 hasRelatedWork W4306784177 @default.
- W4243250875 hasVolume "42" @default.
- W4243250875 isParatext "false" @default.
- W4243250875 isRetracted "false" @default.
- W4243250875 workType "article" @default.