Matches in SemOpenAlex for { <https://semopenalex.org/work/W3217137612> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W3217137612 endingPage "103452" @default.
- W3217137612 startingPage "103452" @default.
- W3217137612 abstract "For two graphs G and H, write G⟶rbwH if G has the property that every proper colouring of its edges yields a rainbow copy of H. We study the thresholds for such so-called anti-Ramsey properties in randomly perturbed dense graphs, which are unions of the form G∪G(n,p), where G is an n-vertex graph with edge-density at least d>0, and d is independent of n. In a companion paper, we proved that the threshold for the property G∪G(n,p)⟶rbwKℓ is n−1/m2(Kℓ/2), whenever ℓ≥9. For smaller ℓ, the thresholds behave more erratically, and for 4≤ℓ≤7 they deviate downwards significantly from the aforementioned aesthetic form capturing the thresholds for large cliques. In particular, we show that the thresholds for ℓ∈{4,5,7} are n−5/4, n−1, and n−7/15, respectively. For ℓ∈{6,8} we determine the threshold up to a (1+o(1))-factor in the exponent: they are n−(2/3+o(1)) and n−(2/5+o(1)), respectively. For ℓ=3, the threshold is n−2; this follows from a more general result about odd cycles in our companion paper." @default.
- W3217137612 created "2021-12-06" @default.
- W3217137612 creator A5001435782 @default.
- W3217137612 creator A5029280195 @default.
- W3217137612 creator A5048698980 @default.
- W3217137612 creator A5072848658 @default.
- W3217137612 date "2022-03-01" @default.
- W3217137612 modified "2023-10-14" @default.
- W3217137612 title "Small rainbow cliques in randomly perturbed dense graphs" @default.
- W3217137612 cites W1490238079 @default.
- W3217137612 cites W1970285613 @default.
- W3217137612 cites W1971079746 @default.
- W3217137612 cites W1971734630 @default.
- W3217137612 cites W2006605460 @default.
- W3217137612 cites W2015373594 @default.
- W3217137612 cites W2023163209 @default.
- W3217137612 cites W2033599053 @default.
- W3217137612 cites W2058619174 @default.
- W3217137612 cites W2064298921 @default.
- W3217137612 cites W2064782937 @default.
- W3217137612 cites W2067023564 @default.
- W3217137612 cites W2097225291 @default.
- W3217137612 cites W2127274797 @default.
- W3217137612 cites W2171469198 @default.
- W3217137612 cites W2615363413 @default.
- W3217137612 cites W2907936830 @default.
- W3217137612 cites W2950781851 @default.
- W3217137612 cites W2962757025 @default.
- W3217137612 cites W2962779128 @default.
- W3217137612 cites W2963959484 @default.
- W3217137612 cites W2964241396 @default.
- W3217137612 cites W2964263579 @default.
- W3217137612 cites W2965629112 @default.
- W3217137612 cites W2987824872 @default.
- W3217137612 cites W3000289468 @default.
- W3217137612 cites W3015052924 @default.
- W3217137612 cites W3093041038 @default.
- W3217137612 cites W3101759291 @default.
- W3217137612 cites W4247942259 @default.
- W3217137612 doi "https://doi.org/10.1016/j.ejc.2021.103452" @default.
- W3217137612 hasPublicationYear "2022" @default.
- W3217137612 type Work @default.
- W3217137612 sameAs 3217137612 @default.
- W3217137612 citedByCount "2" @default.
- W3217137612 countsByYear W32171376122022 @default.
- W3217137612 crossrefType "journal-article" @default.
- W3217137612 hasAuthorship W3217137612A5001435782 @default.
- W3217137612 hasAuthorship W3217137612A5029280195 @default.
- W3217137612 hasAuthorship W3217137612A5048698980 @default.
- W3217137612 hasAuthorship W3217137612A5072848658 @default.
- W3217137612 hasBestOaLocation W32171376122 @default.
- W3217137612 hasConcept C114614502 @default.
- W3217137612 hasConcept C118615104 @default.
- W3217137612 hasConcept C121332964 @default.
- W3217137612 hasConcept C132525143 @default.
- W3217137612 hasConcept C138885662 @default.
- W3217137612 hasConcept C2776558979 @default.
- W3217137612 hasConcept C2780388253 @default.
- W3217137612 hasConcept C33923547 @default.
- W3217137612 hasConcept C41895202 @default.
- W3217137612 hasConcept C62520636 @default.
- W3217137612 hasConcept C80899671 @default.
- W3217137612 hasConceptScore W3217137612C114614502 @default.
- W3217137612 hasConceptScore W3217137612C118615104 @default.
- W3217137612 hasConceptScore W3217137612C121332964 @default.
- W3217137612 hasConceptScore W3217137612C132525143 @default.
- W3217137612 hasConceptScore W3217137612C138885662 @default.
- W3217137612 hasConceptScore W3217137612C2776558979 @default.
- W3217137612 hasConceptScore W3217137612C2780388253 @default.
- W3217137612 hasConceptScore W3217137612C33923547 @default.
- W3217137612 hasConceptScore W3217137612C41895202 @default.
- W3217137612 hasConceptScore W3217137612C62520636 @default.
- W3217137612 hasConceptScore W3217137612C80899671 @default.
- W3217137612 hasFunder F4320320006 @default.
- W3217137612 hasFunder F4320322252 @default.
- W3217137612 hasLocation W32171376121 @default.
- W3217137612 hasLocation W32171376122 @default.
- W3217137612 hasLocation W32171376123 @default.
- W3217137612 hasLocation W32171376124 @default.
- W3217137612 hasOpenAccess W3217137612 @default.
- W3217137612 hasPrimaryLocation W32171376121 @default.
- W3217137612 hasRelatedWork W1987743836 @default.
- W3217137612 hasRelatedWork W2003305701 @default.
- W3217137612 hasRelatedWork W2024249013 @default.
- W3217137612 hasRelatedWork W249205832 @default.
- W3217137612 hasRelatedWork W2953046811 @default.
- W3217137612 hasRelatedWork W3025476214 @default.
- W3217137612 hasRelatedWork W3130606280 @default.
- W3217137612 hasRelatedWork W4212819032 @default.
- W3217137612 hasRelatedWork W4220847153 @default.
- W3217137612 hasRelatedWork W4287777691 @default.
- W3217137612 hasVolume "101" @default.
- W3217137612 isParatext "false" @default.
- W3217137612 isRetracted "false" @default.
- W3217137612 magId "3217137612" @default.
- W3217137612 workType "article" @default.