Ramsey numbers of uniform loose paths and cycles

Let Pnk\mathcal{P}^k_n and Cnk\mathcal{C}^k_n denote the kk-uniform loose path and loose cycle with nn edges, respectively, and let R(H1,H2)R(H_1,H_2) be the two-colour Ramsey number for hypergraphs H1H_1 and H2H_2. The loose path-and-cycle Ramsey conjecture. Let k3k\geq 3 be an integer. For every nm3n\geq m\geq 3,

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

This extends the completely determined 33-uniform case to all uniformities k3k\geq 3; the source presents it as a conjecture, and no resolution is supplied here.

Sources & referencesView supporting material

Primary source

Maryam Shahsiah, “Ramsey numbers of 5-uniform loose cycles”, arXiv:1806.07720 (2018).

Additional references

6 papers in this index state this conjecture (2013–2018). The statement above is taken from the most recent of them; the others are arXiv:1603.01697, arXiv:1602.05386, arXiv:1503.00937, arXiv:1303.0474, arXiv:1302.6279.

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.