Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949583667> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2949583667 abstract "Given a graph $H$, the size Ramsey number $r_e(H,q)$ is the minimal number $m$ for which there is a graph $G$ with $m$ edges such that every $q$-coloring of $G$ contains a monochromatic copy of $H$. We study the size Ramsey number of the directed path of length $n$ in oriented graphs, where no antiparallel edges are allowed. We give nearly tight bounds for every fixed number of colors, showing that for every $qgeq 1 $ there are constants $c_1 = c_1(q),c_2$ such that $$frac{c_1(q) n^{2q}(log n)^{1/q}}{(loglog n)^{(q+2)/q}} leq r_e(overrightarrow{P_n},q+1) leq c_2 n^{2q}(log {n})^2.$$ Our results show that the path size Ramsey number in oriented graphs is asymptotically larger than the path size Ramsey number in general directed graphs. Moreover, the size Ramsey number of a directed path is polynomially dependent in the number of colors, as opposed to the undirected case. Our approach also gives tight bounds on $r_e(overrightarrow{P_n},q)$ for general directed graphs with $q geq 3$, extending previous results." @default.
- W2949583667 created "2019-06-27" @default.
- W2949583667 creator A5008556299 @default.
- W2949583667 creator A5056859405 @default.
- W2949583667 creator A5066741544 @default.
- W2949583667 date "2010-05-27" @default.
- W2949583667 modified "2023-09-27" @default.
- W2949583667 title "The size Ramsey number of a directed path" @default.
- W2949583667 cites W1569752386 @default.
- W2949583667 cites W1968948734 @default.
- W2949583667 cites W2051576617 @default.
- W2949583667 cites W2071681141 @default.
- W2949583667 cites W2086253307 @default.
- W2949583667 cites W2137989215 @default.
- W2949583667 cites W2164302265 @default.
- W2949583667 cites W60957894 @default.
- W2949583667 doi "https://doi.org/10.48550/arxiv.1005.5171" @default.
- W2949583667 hasPublicationYear "2010" @default.
- W2949583667 type Work @default.
- W2949583667 sameAs 2949583667 @default.
- W2949583667 citedByCount "1" @default.
- W2949583667 crossrefType "posted-content" @default.
- W2949583667 hasAuthorship W2949583667A5008556299 @default.
- W2949583667 hasAuthorship W2949583667A5056859405 @default.
- W2949583667 hasAuthorship W2949583667A5066741544 @default.
- W2949583667 hasBestOaLocation W29495836671 @default.
- W2949583667 hasConcept C114614502 @default.
- W2949583667 hasConcept C118615104 @default.
- W2949583667 hasConcept C120665830 @default.
- W2949583667 hasConcept C121332964 @default.
- W2949583667 hasConcept C132525143 @default.
- W2949583667 hasConcept C199360897 @default.
- W2949583667 hasConcept C2777735758 @default.
- W2949583667 hasConcept C33923547 @default.
- W2949583667 hasConcept C40833965 @default.
- W2949583667 hasConcept C41008148 @default.
- W2949583667 hasConcept C44115641 @default.
- W2949583667 hasConceptScore W2949583667C114614502 @default.
- W2949583667 hasConceptScore W2949583667C118615104 @default.
- W2949583667 hasConceptScore W2949583667C120665830 @default.
- W2949583667 hasConceptScore W2949583667C121332964 @default.
- W2949583667 hasConceptScore W2949583667C132525143 @default.
- W2949583667 hasConceptScore W2949583667C199360897 @default.
- W2949583667 hasConceptScore W2949583667C2777735758 @default.
- W2949583667 hasConceptScore W2949583667C33923547 @default.
- W2949583667 hasConceptScore W2949583667C40833965 @default.
- W2949583667 hasConceptScore W2949583667C41008148 @default.
- W2949583667 hasConceptScore W2949583667C44115641 @default.
- W2949583667 hasLocation W29495836671 @default.
- W2949583667 hasLocation W29495836672 @default.
- W2949583667 hasLocation W29495836673 @default.
- W2949583667 hasOpenAccess W2949583667 @default.
- W2949583667 hasPrimaryLocation W29495836671 @default.
- W2949583667 hasRelatedWork W1972826452 @default.
- W2949583667 hasRelatedWork W2046986580 @default.
- W2949583667 hasRelatedWork W2888775548 @default.
- W2949583667 hasRelatedWork W2896199580 @default.
- W2949583667 hasRelatedWork W2898886619 @default.
- W2949583667 hasRelatedWork W2949091650 @default.
- W2949583667 hasRelatedWork W3083582887 @default.
- W2949583667 hasRelatedWork W3158325881 @default.
- W2949583667 hasRelatedWork W4287808014 @default.
- W2949583667 hasRelatedWork W4299594825 @default.
- W2949583667 isParatext "false" @default.
- W2949583667 isRetracted "false" @default.
- W2949583667 magId "2949583667" @default.
- W2949583667 workType "article" @default.