Exponential Lower Bound for Berge-Ramsey Problems
AbstractWe give an exponential lower bound for the smallest $$N$$ N such that no matter how we c-color the edges of a complete $$r$$ r -uniform hypergraph on $$N$$ N vertices, we can always find a monochromatic Berge-$$K_n$$ K n .
2004 ◽
Vol 69
(3)
◽
pp. 395-420
◽
Keyword(s):
1999 ◽
Vol 58
(2)
◽
pp. 326-335
◽
Keyword(s):
1986 ◽
Vol 71
(1-2)
◽
pp. 87-94
◽