pith. sign in

arxiv: 1209.4159 · v3 · pith:GETIQ5QAnew · submitted 2012-09-19 · 🧮 math.CO

The Ramsey number of loose paths in 3-uniform hypergraphs

classification 🧮 math.CO
keywords loosepathsramseycolorfraclfloormathcalnumber
0
0 comments X
read the original 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\geq \Big\lfloor\frac{5m}{4}\Big\rfloor$, we show that $$R(\mathcal{P}^3_n,\mathcal{P}^3_m)=2n+\Big\lfloor\frac{m+1}{2}\Big\rfloor.$$

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.