Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912404715> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2912404715 endingPage "113343" @default.
- W2912404715 startingPage "113343" @default.
- W2912404715 abstract "For graphs G and H, let G→rbH denote the property that, for every proper edge-colouring of G, there is a rainbow H in G. For every graph H, the threshold function pHrb=pHrb(n) of this property in the random graph G(n,p) satisfies pHrb=O(n−1/m(2)(H)), where m(2)(H) denotes the so-called maximum 2-density of H. Completing a result of Nenadov, Person, Škorić, and Steger [J. Combin. Theory Ser. B 124 (2017), 1–38], we prove a matching lower bound for pKkrb for k⩾5. Furthermore, we show that pK4rb=n−7/15≪n−1/m(2)(K4)." @default.
- W2912404715 created "2019-02-21" @default.
- W2912404715 creator A5025621521 @default.
- W2912404715 creator A5087490445 @default.
- W2912404715 creator A5088040268 @default.
- W2912404715 creator A5089998848 @default.
- W2912404715 date "2023-05-01" @default.
- W2912404715 modified "2023-10-15" @default.
- W2912404715 title "The anti-Ramsey threshold of complete graphs" @default.
- W2912404715 cites W2023163209 @default.
- W2912404715 cites W2058619174 @default.
- W2912404715 cites W2064298921 @default.
- W2912404715 cites W2069699650 @default.
- W2912404715 cites W2615363413 @default.
- W2912404715 cites W2912057363 @default.
- W2912404715 cites W2964263579 @default.
- W2912404715 cites W3216857969 @default.
- W2912404715 doi "https://doi.org/10.1016/j.disc.2023.113343" @default.
- W2912404715 hasPublicationYear "2023" @default.
- W2912404715 type Work @default.
- W2912404715 sameAs 2912404715 @default.
- W2912404715 citedByCount "4" @default.
- W2912404715 countsByYear W29124047152019 @default.
- W2912404715 countsByYear W29124047152020 @default.
- W2912404715 countsByYear W29124047152023 @default.
- W2912404715 crossrefType "journal-article" @default.
- W2912404715 hasAuthorship W2912404715A5025621521 @default.
- W2912404715 hasAuthorship W2912404715A5087490445 @default.
- W2912404715 hasAuthorship W2912404715A5088040268 @default.
- W2912404715 hasAuthorship W2912404715A5089998848 @default.
- W2912404715 hasBestOaLocation W29124047152 @default.
- W2912404715 hasConcept C114614502 @default.
- W2912404715 hasConcept C118615104 @default.
- W2912404715 hasConcept C132525143 @default.
- W2912404715 hasConcept C33923547 @default.
- W2912404715 hasConcept C44115641 @default.
- W2912404715 hasConcept C47458327 @default.
- W2912404715 hasConceptScore W2912404715C114614502 @default.
- W2912404715 hasConceptScore W2912404715C118615104 @default.
- W2912404715 hasConceptScore W2912404715C132525143 @default.
- W2912404715 hasConceptScore W2912404715C33923547 @default.
- W2912404715 hasConceptScore W2912404715C44115641 @default.
- W2912404715 hasConceptScore W2912404715C47458327 @default.
- W2912404715 hasFunder F4320320875 @default.
- W2912404715 hasFunder F4320320879 @default.
- W2912404715 hasFunder F4320320997 @default.
- W2912404715 hasFunder F4320321091 @default.
- W2912404715 hasFunder F4320322025 @default.
- W2912404715 hasIssue "5" @default.
- W2912404715 hasLocation W29124047151 @default.
- W2912404715 hasLocation W29124047152 @default.
- W2912404715 hasOpenAccess W2912404715 @default.
- W2912404715 hasPrimaryLocation W29124047151 @default.
- W2912404715 hasRelatedWork W1561903201 @default.
- W2912404715 hasRelatedWork W2032666781 @default.
- W2912404715 hasRelatedWork W2033554017 @default.
- W2912404715 hasRelatedWork W2063722065 @default.
- W2912404715 hasRelatedWork W2073908095 @default.
- W2912404715 hasRelatedWork W2101126588 @default.
- W2912404715 hasRelatedWork W2134378549 @default.
- W2912404715 hasRelatedWork W2891286913 @default.
- W2912404715 hasRelatedWork W2949154825 @default.
- W2912404715 hasRelatedWork W3003396734 @default.
- W2912404715 hasVolume "346" @default.
- W2912404715 isParatext "false" @default.
- W2912404715 isRetracted "false" @default.
- W2912404715 magId "2912404715" @default.
- W2912404715 workType "article" @default.