Multiple-copy Ramsey numbers for loose and tight hypergraph paths and cycles

Let R(F,G)R(\mathcal{F},\mathcal{G}) denote the Ramsey number for hypergraphs, and let mFm\mathcal{F} denote the disjoint union of mm copies of F\mathcal{F}. For kk-uniform hypergraphs, write Prk\mathcal{P}_r^k, Crk\mathcal{C}_r^k, and P^rk\hat{\mathcal{P}}_r^k for the relevant path and cycle hypergraphs.

Multiple-copy path and cycle conjecture. For every k3k\geq 3, mnm\geq n and rs3r\geq s\geq 3,

R(mPrk,nPsk)=R(mPrk,nCsk)=((k1)r+1)m+s+12n1,R(m\mathcal{P}_r^k,n\mathcal{P}_s^k)=R(m\mathcal{P}_r^k,n\mathcal{C}_s^k)=((k-1)r+1)m+\Big\lfloor\frac{s+1}{2}\Big\rfloor n-1, R(mP^rk,nP^sk)=(r+k1)m+(1+s1k)n1,R(m\hat{\mathcal{P}}_r^k,n\hat{\mathcal{P}}_s^k)=(r+k-1)m+(1+\lfloor\frac{s-1}{k}\rfloor)n-1, R(mCrk,nCsk)=(k1)rm+s+12n1,R(m\mathcal{C}_r^k,n\mathcal{C}_s^k)=(k-1)rm+\Big\lfloor\frac{s+1}{2}\Big\rfloor n-1,

and, if r>sr>s,

R(mCrk,nPsk)=(k1)rm+s+12n1.R(m\mathcal{C}_r^k,n\mathcal{P}_s^k)=(k-1)rm+\Big\lfloor\frac{s+1}{2}\Big\rfloor n-1.

The first and third formulas extend the established k=3k=3 results and the lower bound for multiple loose cycles; determining whether the natural lower bound is always exact remains open in general, with analogous questions for loose paths, tight paths, and tight cycles.

Sources & referencesView supporting material

Primary source

Gholam Reza Omidi and Ghaffar raeisi, “Ramsey numbers for multiple copies of hypergraphs”, arXiv:1303.0474 (2013).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.