Cycle Ramsey-number conjecture for loose cycles in uniform hypergraphs

Let Cnk\mathcal{C}^k_n denote the kk-uniform loose cycle with nn edges, and let R(H,G)R(\mathcal{H},\mathcal{G}) be the Ramsey number for hypergraphs H\mathcal{H} and G\mathcal{G}. Let k3k\geq 3 be an integer. For every nm3n\geq m\geq 3, the loose-cycle Ramsey-number conjecture.

R(Cnk,Cmk)=(k1)n+m12.R(\mathcal{C}^k_n,\mathcal{C}^k_m)=(k-1)n+\left\lfloor\frac{m-1}{2}\right\rfloor.

This is the cycle-only reduction of the preceding conjecture. The paper states that, together with the connection result relating the cycle Ramsey number to the path-related Ramsey numbers, it is sufficient to establish the full conjectured formula.

Sources & referencesView supporting material

Primary source

Gholamreza Omidi and Maryam Shahsiah, “Diagonal Ramsey numbers of loose cycles in uniform hypergraphs”, arXiv:1503.00937 (2015).

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.