Ramsey numbers of uniform loose paths and cycles
Combinatorics
2016-02-18 v1
Abstract
Recently, determining the Ramsey numbers of loose paths and cycles in uniform hypergraphs has received considerable attention. It has been shown that the -color Ramsey number of a -uniform loose cycle , , is asymptotically . Here we conjecture that for any and Recently the case is proved by the authors. In this paper, first we show that this conjecture is true for with a much shorter proof. Then, we show that for fixed and the conjecture is equivalent to (only) the last equality for any . Consequently, the proof for follows.
Keywords
Cite
@article{arxiv.1602.05386,
title = {Ramsey numbers of uniform loose paths and cycles},
author = {Gholamreza Omidi and Maryam Shahsiah},
journal= {arXiv preprint arXiv:1602.05386},
year = {2016}
}