Exponential lower bound for Berge-Ramsey problems

2019/06/10 by Pálvölgyi, Dömötör
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1906.04288

Abstract

We give an exponential lower bound for Berge-Ramsey problems.

Related

• An exponential improvement for Ramsey lower bounds
• Lower bounds for multicolor Ramsey numbers
• New Lower Bounds for Some Multicolored Ramsey Numbers
• Abelian Ramsey Length and Asymptotic Lower Bounds
• An improved lower bound on multicolor Ramsey numbers