Multiple-copy Ramsey numbers for loose and tight hypergraph paths and cycles
Multiple-copy Ramsey numbers for loose and tight hypergraph paths and cycles
Let denote the Ramsey number for hypergraphs, and let denote the disjoint union of copies of . For -uniform hypergraphs, write , , and for the relevant path and cycle hypergraphs.
Multiple-copy path and cycle conjecture. For every , and ,
and, if ,
The first and third formulas extend the established 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.