Ramsey Numbers for Non-trivial Berge Cycles
Combinatorics
2021-09-21 v2
Abstract
In this paper, we consider an extension of cycle-complete graph Ramsey numbers to Berge cycles in hypergraphs: for , a {\em non-trivial Berge -cycle} is a family of sets such that has a system of distinct representatives and . In the case that all the sets have size three, let denotes the family of all non-trivial Berge -cycles. The {\em Ramsey numbers} denote the minimum such that every -vertex -uniform hypergraph contains either a non-trivial Berge -cycle or an independent set of size . We prove and moreover, we show that if a conjecture of Erd\H{o}s and Simonovits \cite{ES} on girth in graphs is true, then this is tight up to a factor as .
Keywords
Cite
@article{arxiv.2102.03720,
title = {Ramsey Numbers for Non-trivial Berge Cycles},
author = {Jiaxi Nie and Jacques Verstraëte},
journal= {arXiv preprint arXiv:2102.03720},
year = {2021}
}