3-一致超图中松散路径的 Ramsey 数

Leila Maherani; Gholamreza Omidi; Ghaffar Raeisi; Maryam Shahsiah

3-一致超图中松散路径的 Ramsey 数

组合数学 2012-12-06 v3

作者: Leila Maherani , Gholamreza Omidi , Ghaffar Raeisi , Maryam Shahsiah

摘要

最近，松散圈和松散路径的 2-色 Ramsey 数的渐近值已被确定。在此，我们确定了当其中一条路径显著大于另一条时，3-一致松散路径的 2-色 Ramsey 数：对于每个 $n\geq \Big\lfloor\frac{5m}{4}\Big\rfloor$ ，我们证明 $R(\mathcal{P}^3_n,\mathcal{P}^3_m)=2n+\Big\lfloor\frac{m+1}{2}\Big\rfloor.$

关键词

Ramsey 数松散路径 3-一致超图渐近值 2-色 Ramsey 数松散圈

引用

@article{arxiv.1209.4159,
  title  = {The Ramsey number of loose paths in 3-uniform hypergraphs},
  author = {Leila Maherani and Gholamreza Omidi and Ghaffar Raeisi and Maryam Shahsiah},
  journal= {arXiv preprint arXiv:1209.4159},
  year   = {2012}
}

3-一致超图中松散路径的 Ramsey 数

摘要

关键词

引用

相关论文