4 papers · 1 filter
A polynomial improvement for the odd cycle-complete Ramsey numbers
Marcelo Campos, Matthew Jenssen, Marcus Michelen +2
We give a polynomial improvement to the cycle-complete Ramsey numbers \[ r(C_{\ell},K_k) \geq k^{1+1/(\ell- 2) + \varepsilon_{\ell} + o(1)}, \] for all fixed odd with $k…
An update on multicolor Ramsey lower bounds
Marcelo Campos, Cosmin Pohoata
Building upon previous works by Conlon-Ferber and Wigderson, Sawin showed a few years ago that upper bounds on the minimum density of independent sets in a -free can be us…
A new lower bound for the Ramsey numbers
Marcelo Campos, Matthew Jenssen, Marcus Michelen +1
We prove a new lower bound for the off-diagonal Ramsey numbers, \[ R(3,k) \geq \bigg( \frac{1}{3}+ o(1) \bigg) \frac{k^2}{\log k }\, , \] thereby narrowing the gap between the uppe…
Towards an optimal hypergraph container lemma
Marcelo Campos, Wojciech Samotij
The hypergraph container lemma is a powerful tool in probabilistic combinatorics that has found many applications since it was first proved a decade ago. Roughly speaking, it asser…