Matches in SemOpenAlex for { <https://semopenalex.org/work/W2883164077> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2883164077 abstract "An ordered hypergraph is a hypergraph $H$ with a specified linear ordering of the vertices, and the appearance of an ordered hypergraph $G$ in $H$ must respect the specified order on $V(G)$. In on-line Ramsey theory, Builder iteratively presents edges that Painter must immediately color. The $t$-color on-line size Ramsey number $tilde R_t (G)$ of an ordered hypergraph $G$ is the minimum number of edges Builder needs to play (on a large ordered set of vertices) to force Painter using $t$ colors to produce a monochromatic copy of $G$. The monotone tight path $P_r^{(k)}$ is the ordered hypergraph with $r$ vertices whose edges are all sets of $k$ consecutive vertices. We obtain good bounds on $tilde R_t (P_r^{(k)})$. Letting $m=r-k+1$ (the number of edges in $P_r^{(k)}$), we prove $m^{t-1}/(3sqrt t)letilde R_t (P_r^{(2)})le tm^{t+1}$. For general $k$, a trivial upper bound is ${R choose k}$, where $R$ is the least number of vertices in a $k$-uniform (ordered) hypergraph whose $t$-colorings all contain $P_r^{(k)}$ (and is a tower of height $k-2$). We prove $R/(klg R)letilde R_t(P_r^{(k)})le R(lg R)^{2+epsilon}$, where $epsilon$ is any positive constant and $t(m-1)$ is sufficiently large. Our upper bounds improve prior results when $t$ grows faster than $m/log m$. We also generalize our results to $ell$-loose monotone paths, where each successive edge begins $ell$ vertices after the previous edge." @default.
- W2883164077 created "2018-08-03" @default.
- W2883164077 creator A5017595199 @default.
- W2883164077 creator A5054776001 @default.
- W2883164077 creator A5079925942 @default.
- W2883164077 date "2018-07-13" @default.
- W2883164077 modified "2023-09-27" @default.
- W2883164077 title "On-line size Ramsey number for monotone k-uniform ordered paths with uniform looseness" @default.
- W2883164077 cites W108214179 @default.
- W2883164077 cites W1487872891 @default.
- W2883164077 cites W1494890830 @default.
- W2883164077 cites W1524397983 @default.
- W2883164077 cites W1803931064 @default.
- W2883164077 cites W1966321066 @default.
- W2883164077 cites W1990782466 @default.
- W2883164077 cites W2005870935 @default.
- W2883164077 cites W2015322433 @default.
- W2883164077 cites W2032917498 @default.
- W2883164077 cites W2044935944 @default.
- W2883164077 cites W2047174825 @default.
- W2883164077 cites W2060194042 @default.
- W2883164077 cites W2066508430 @default.
- W2883164077 cites W2095689360 @default.
- W2883164077 cites W2104176064 @default.
- W2883164077 cites W2108308667 @default.
- W2883164077 cites W2127163760 @default.
- W2883164077 cites W2137736440 @default.
- W2883164077 cites W2164302265 @default.
- W2883164077 cites W2167910116 @default.
- W2883164077 cites W2734310267 @default.
- W2883164077 cites W2739972033 @default.
- W2883164077 cites W281915830 @default.
- W2883164077 cites W2922777578 @default.
- W2883164077 cites W2964027530 @default.
- W2883164077 hasPublicationYear "2018" @default.
- W2883164077 type Work @default.
- W2883164077 sameAs 2883164077 @default.
- W2883164077 citedByCount "1" @default.
- W2883164077 countsByYear W28831640772020 @default.
- W2883164077 crossrefType "posted-content" @default.
- W2883164077 hasAuthorship W2883164077A5017595199 @default.
- W2883164077 hasAuthorship W2883164077A5054776001 @default.
- W2883164077 hasAuthorship W2883164077A5079925942 @default.
- W2883164077 hasConcept C114614502 @default.
- W2883164077 hasConcept C118615104 @default.
- W2883164077 hasConcept C132525143 @default.
- W2883164077 hasConcept C134306372 @default.
- W2883164077 hasConcept C2524010 @default.
- W2883164077 hasConcept C2781221856 @default.
- W2883164077 hasConcept C2834757 @default.
- W2883164077 hasConcept C33923547 @default.
- W2883164077 hasConcept C44115641 @default.
- W2883164077 hasConcept C77553402 @default.
- W2883164077 hasConceptScore W2883164077C114614502 @default.
- W2883164077 hasConceptScore W2883164077C118615104 @default.
- W2883164077 hasConceptScore W2883164077C132525143 @default.
- W2883164077 hasConceptScore W2883164077C134306372 @default.
- W2883164077 hasConceptScore W2883164077C2524010 @default.
- W2883164077 hasConceptScore W2883164077C2781221856 @default.
- W2883164077 hasConceptScore W2883164077C2834757 @default.
- W2883164077 hasConceptScore W2883164077C33923547 @default.
- W2883164077 hasConceptScore W2883164077C44115641 @default.
- W2883164077 hasConceptScore W2883164077C77553402 @default.
- W2883164077 hasLocation W28831640771 @default.
- W2883164077 hasOpenAccess W2883164077 @default.
- W2883164077 hasPrimaryLocation W28831640771 @default.
- W2883164077 hasRelatedWork W1964094911 @default.
- W2883164077 hasRelatedWork W2009273865 @default.
- W2883164077 hasRelatedWork W2144292514 @default.
- W2883164077 hasRelatedWork W2366126885 @default.
- W2883164077 hasRelatedWork W2524076919 @default.
- W2883164077 hasRelatedWork W2586102031 @default.
- W2883164077 hasRelatedWork W2731405678 @default.
- W2883164077 hasRelatedWork W2903939706 @default.
- W2883164077 hasRelatedWork W2952808951 @default.
- W2883164077 hasRelatedWork W2962912234 @default.
- W2883164077 hasRelatedWork W2963358149 @default.
- W2883164077 hasRelatedWork W2963476552 @default.
- W2883164077 hasRelatedWork W2963908388 @default.
- W2883164077 hasRelatedWork W3047600982 @default.
- W2883164077 hasRelatedWork W3088844073 @default.
- W2883164077 hasRelatedWork W3100067781 @default.
- W2883164077 hasRelatedWork W3100338974 @default.
- W2883164077 hasRelatedWork W3158230343 @default.
- W2883164077 hasRelatedWork W3171228873 @default.
- W2883164077 hasRelatedWork W3182821399 @default.
- W2883164077 isParatext "false" @default.
- W2883164077 isRetracted "false" @default.
- W2883164077 magId "2883164077" @default.
- W2883164077 workType "article" @default.