Matches in SemOpenAlex for { <https://semopenalex.org/work/W2992795441> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2992795441 abstract "Let $G = (V, E)$ be an $n$-vertex edge-colored graph. In 2013, H. Li proved that if every vertex $v in V$ is incident to at least $(n+1)/2$ distinctly colored edges, then $G$ admits a rainbow triangle. We establish a corresponding result for fixed even rainbow $ell$-cycles $C_{ell}$: if every vertex $v in V$ is incident to at least $(n+5)/3$ distinctly colored edges, where $n geq n_0(ell)$ is sufficiently large, then $G$ admits an even rainbow $ell$-cycle $C_{ell}$. This result is best possible whenever $ell notequiv 0$ (mod 3). Correspondingly, we also show that for a fixed (even or odd) integer $ell geq 4$, every large $n$-vertex oriented graph $vec{G} = (V, vec{E})$ with minimum outdegree at least $(n+1)/3$ admits a (consistently) directed $ell$-cycle $vec{C}_{ell}$. Our latter result relates to one of Kelly, Kuhn, and Osthus, who proved a similar statement for oriented graphs with large semi-degree. Our proofs are based on the stability method." @default.
- W2992795441 created "2019-12-13" @default.
- W2992795441 creator A5004010993 @default.
- W2992795441 creator A5005491283 @default.
- W2992795441 creator A5077819716 @default.
- W2992795441 creator A5089503234 @default.
- W2992795441 date "2019-12-04" @default.
- W2992795441 modified "2023-09-27" @default.
- W2992795441 title "On Even Rainbow or Nontriangular Directed Cycles" @default.
- W2992795441 cites W1976897610 @default.
- W2992795441 cites W2010672409 @default.
- W2992795441 cites W2082236154 @default.
- W2992795441 cites W2090798615 @default.
- W2992795441 cites W2111007781 @default.
- W2992795441 cites W2127274797 @default.
- W2992795441 cites W2138256399 @default.
- W2992795441 cites W2171590215 @default.
- W2992795441 cites W2218864645 @default.
- W2992795441 cites W2774486610 @default.
- W2992795441 cites W2789070547 @default.
- W2992795441 cites W2804614553 @default.
- W2992795441 cites W2963237551 @default.
- W2992795441 cites W3023110427 @default.
- W2992795441 hasPublicationYear "2019" @default.
- W2992795441 type Work @default.
- W2992795441 sameAs 2992795441 @default.
- W2992795441 citedByCount "1" @default.
- W2992795441 countsByYear W29927954412021 @default.
- W2992795441 crossrefType "posted-content" @default.
- W2992795441 hasAuthorship W2992795441A5004010993 @default.
- W2992795441 hasAuthorship W2992795441A5005491283 @default.
- W2992795441 hasAuthorship W2992795441A5077819716 @default.
- W2992795441 hasAuthorship W2992795441A5089503234 @default.
- W2992795441 hasConcept C114614502 @default.
- W2992795441 hasConcept C118615104 @default.
- W2992795441 hasConcept C121332964 @default.
- W2992795441 hasConcept C132525143 @default.
- W2992795441 hasConcept C159985019 @default.
- W2992795441 hasConcept C192562407 @default.
- W2992795441 hasConcept C199360897 @default.
- W2992795441 hasConcept C2776558979 @default.
- W2992795441 hasConcept C2778307483 @default.
- W2992795441 hasConcept C33923547 @default.
- W2992795441 hasConcept C41008148 @default.
- W2992795441 hasConcept C62520636 @default.
- W2992795441 hasConcept C80899671 @default.
- W2992795441 hasConcept C97137487 @default.
- W2992795441 hasConceptScore W2992795441C114614502 @default.
- W2992795441 hasConceptScore W2992795441C118615104 @default.
- W2992795441 hasConceptScore W2992795441C121332964 @default.
- W2992795441 hasConceptScore W2992795441C132525143 @default.
- W2992795441 hasConceptScore W2992795441C159985019 @default.
- W2992795441 hasConceptScore W2992795441C192562407 @default.
- W2992795441 hasConceptScore W2992795441C199360897 @default.
- W2992795441 hasConceptScore W2992795441C2776558979 @default.
- W2992795441 hasConceptScore W2992795441C2778307483 @default.
- W2992795441 hasConceptScore W2992795441C33923547 @default.
- W2992795441 hasConceptScore W2992795441C41008148 @default.
- W2992795441 hasConceptScore W2992795441C62520636 @default.
- W2992795441 hasConceptScore W2992795441C80899671 @default.
- W2992795441 hasConceptScore W2992795441C97137487 @default.
- W2992795441 hasLocation W29927954411 @default.
- W2992795441 hasOpenAccess W2992795441 @default.
- W2992795441 hasPrimaryLocation W29927954411 @default.
- W2992795441 hasRelatedWork W1981345652 @default.
- W2992795441 hasRelatedWork W2014038864 @default.
- W2992795441 hasRelatedWork W2092017967 @default.
- W2992795441 hasRelatedWork W2331403254 @default.
- W2992795441 hasRelatedWork W2477763613 @default.
- W2992795441 hasRelatedWork W2613648317 @default.
- W2992795441 hasRelatedWork W2770153112 @default.
- W2992795441 hasRelatedWork W2781539292 @default.
- W2992795441 hasRelatedWork W2931394993 @default.
- W2992795441 hasRelatedWork W2950269096 @default.
- W2992795441 hasRelatedWork W2952137993 @default.
- W2992795441 hasRelatedWork W2963803488 @default.
- W2992795441 hasRelatedWork W2979686890 @default.
- W2992795441 hasRelatedWork W2994701908 @default.
- W2992795441 hasRelatedWork W2996647352 @default.
- W2992795441 hasRelatedWork W3109025440 @default.
- W2992795441 hasRelatedWork W3122109543 @default.
- W2992795441 hasRelatedWork W3147742387 @default.
- W2992795441 hasRelatedWork W3212186698 @default.
- W2992795441 hasRelatedWork W2963315901 @default.
- W2992795441 isParatext "false" @default.
- W2992795441 isRetracted "false" @default.
- W2992795441 magId "2992795441" @default.
- W2992795441 workType "article" @default.