The Ramsey number of loose paths in 3-uniform hypergraphs

preprint2012arXivOpen access

Abstract

Recently, asymptotic values of 2-color Ramsey numbers for loose cycles and also loose paths were determined. Here we determine the 2-color Ramsey number of 3-uniform loose paths when one of the paths is significantly larger than the other: for every n≥⌊5m4⌋n\geq \Big\lfloor\frac{5m}{4}\Big\rfloor, we show that R(Pn3,Pm3)=2n+⌊m+12⌋.R(\mathcal{P}^3_n,\mathcal{P}^3_m)=2n+\Big\lfloor\frac{m+1}{2}\Big\rfloor.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.