中文

均匀超图中广义松散路径的 Ramsey 数

组合数学 2015-10-01 v3

摘要

H=(V,E)H=(V,E) 为一个 rr-均匀超图。对于每个 1sr11 \leq s \leq r-1HH 中长度为 nnss-路径 Pnr,s{\mathcal P}^{r,s}_n 是一个由不同顶点 v1,v2,,vs+n(rs)v_1,v_2,\ldots,v_{s+n(r-s)} 组成的序列,使得对于每个 0in10 \leq i \leq n-1,都有 {v1+i(rs),,vs+(i+1)(rs)}E(H)\{v_{1+i(r-s)},\ldots, v_{s+(i+1)(r-s)}\}\in E(H)。最近,均匀超图中 11-路径的 Ramsey 数受到了广泛关注。在本文中,我们考虑偶数 rrr/2r/2-路径的 Ramsey 数。具体而言,我们证明了以下精确结果: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.

关键词

引用

@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}
}

备注

Journal Ref: Discrete Math