Matches in SemOpenAlex for { <https://semopenalex.org/work/W650914769> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W650914769 endingPage "1839" @default.
- W650914769 startingPage "1833" @default.
- W650914769 abstract "A copy of a graph H in an edge colored graph G is called rainbow if all edges of H have distinct colors. The size anti-Ramsey number of H, denoted by $$AR_s(H)$$ , is the smallest number of edges in a graph G such that any of its proper edge-colorings contains a rainbow copy of H. We show that $$AR_s(K_k) = varTheta (k^6 / log ^2 k)$$ . This settles a problem of Axenovich, Knauer, Stumpp and Ueckerdt. The proof is probabilistic and suggests the investigation of a related notion, which we call the degree anti-Ramsey number of a graph." @default.
- W650914769 created "2016-06-24" @default.
- W650914769 creator A5083469386 @default.
- W650914769 date "2015-06-03" @default.
- W650914769 modified "2023-09-25" @default.
- W650914769 title "Size and Degree Anti-Ramsey Numbers" @default.
- W650914769 cites W2097022377 @default.
- W650914769 cites W2977322974 @default.
- W650914769 cites W2989661724 @default.
- W650914769 doi "https://doi.org/10.1007/s00373-015-1583-9" @default.
- W650914769 hasPublicationYear "2015" @default.
- W650914769 type Work @default.
- W650914769 sameAs 650914769 @default.
- W650914769 citedByCount "3" @default.
- W650914769 countsByYear W6509147692014 @default.
- W650914769 countsByYear W6509147692017 @default.
- W650914769 countsByYear W6509147692019 @default.
- W650914769 crossrefType "journal-article" @default.
- W650914769 hasAuthorship W650914769A5083469386 @default.
- W650914769 hasBestOaLocation W6509147692 @default.
- W650914769 hasConcept C114614502 @default.
- W650914769 hasConcept C118615104 @default.
- W650914769 hasConcept C121332964 @default.
- W650914769 hasConcept C123809776 @default.
- W650914769 hasConcept C132525143 @default.
- W650914769 hasConcept C149530733 @default.
- W650914769 hasConcept C159985019 @default.
- W650914769 hasConcept C192562407 @default.
- W650914769 hasConcept C203776342 @default.
- W650914769 hasConcept C24890656 @default.
- W650914769 hasConcept C2775997480 @default.
- W650914769 hasConcept C2776558979 @default.
- W650914769 hasConcept C2778307483 @default.
- W650914769 hasConcept C33923547 @default.
- W650914769 hasConcept C44115641 @default.
- W650914769 hasConcept C62520636 @default.
- W650914769 hasConceptScore W650914769C114614502 @default.
- W650914769 hasConceptScore W650914769C118615104 @default.
- W650914769 hasConceptScore W650914769C121332964 @default.
- W650914769 hasConceptScore W650914769C123809776 @default.
- W650914769 hasConceptScore W650914769C132525143 @default.
- W650914769 hasConceptScore W650914769C149530733 @default.
- W650914769 hasConceptScore W650914769C159985019 @default.
- W650914769 hasConceptScore W650914769C192562407 @default.
- W650914769 hasConceptScore W650914769C203776342 @default.
- W650914769 hasConceptScore W650914769C24890656 @default.
- W650914769 hasConceptScore W650914769C2775997480 @default.
- W650914769 hasConceptScore W650914769C2776558979 @default.
- W650914769 hasConceptScore W650914769C2778307483 @default.
- W650914769 hasConceptScore W650914769C33923547 @default.
- W650914769 hasConceptScore W650914769C44115641 @default.
- W650914769 hasConceptScore W650914769C62520636 @default.
- W650914769 hasFunder F4320308960 @default.
- W650914769 hasFunder F4320322252 @default.
- W650914769 hasIssue "6" @default.
- W650914769 hasLocation W6509147691 @default.
- W650914769 hasLocation W6509147692 @default.
- W650914769 hasOpenAccess W650914769 @default.
- W650914769 hasPrimaryLocation W6509147691 @default.
- W650914769 hasRelatedWork W2066227913 @default.
- W650914769 hasRelatedWork W2068745402 @default.
- W650914769 hasRelatedWork W2787635468 @default.
- W650914769 hasRelatedWork W2939412085 @default.
- W650914769 hasRelatedWork W3040781249 @default.
- W650914769 hasRelatedWork W3082187648 @default.
- W650914769 hasRelatedWork W4225922078 @default.
- W650914769 hasRelatedWork W4287724228 @default.
- W650914769 hasRelatedWork W4299574198 @default.
- W650914769 hasRelatedWork W4311304306 @default.
- W650914769 hasVolume "31" @default.
- W650914769 isParatext "false" @default.
- W650914769 isRetracted "false" @default.
- W650914769 magId "650914769" @default.
- W650914769 workType "article" @default.