English

The Ramsey number of generalized loose paths in uniform Hypergrpahs

Combinatorics 2015-10-01 v3

Abstract

Let H=(V,E)H=(V,E) be an rr-uniform hypergraph. For each 1sr11 \leq s \leq r-1, an ss-path Pnr,s{\mathcal P}^{r,s}_n of length nn in HH is a sequence of distinct vertices v1,v2,,vs+n(rs)v_1,v_2,\ldots,v_{s+n(r-s)} such that {v1+i(rs),,vs+(i+1)(rs)}E(H)\{v_{1+i(r-s)},\ldots, v_{s+(i+1)(r-s)}\}\in E(H) for each 0in10 \leq i \leq n-1.Recently, the Ramsey number of 11-paths in uniform hypergraphs has received a lot of attention. In this paper, we consider the Ramsey number of r/2r/2-paths for even rr. Namely, we prove the following exact result: R(Pnr,r/2,P3r,r/2)=R(Pnr,r/2,P4r,r/2)=(n+1)r2+1.R({\mathcal P}^{r,r/2}_n,{\mathcal P}^{r,r/2}_3)=R({\mathcal P}^{r,r/2}_n,{\mathcal P}^{r,r/2}_4)=\tfrac{(n+1)r}{2}+1.

Keywords

Cite

@article{arxiv.1305.0294,
  title  = {The Ramsey number of generalized loose paths in uniform Hypergrpahs},
  author = {Xing Peng},
  journal= {arXiv preprint arXiv:1305.0294},
  year   = {2015}
}

Comments

Journal Ref: Discrete Math