Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published August 20, 2019 | Submitted
Report Open

A note on lower bounds for hypergraph Ramsey numbers

Abstract

We improve upon the lower bound for 3-colour hypergraph Ramsey numbers, showing, in the 3-uniform case, that r_(3)(l, l, l) ≥ 2^(l^(c log log l)). The old bound, due to Erdős and Hajnal, was r_(3)(l, l, l) ≥ 2^(cl^(2) log^(2) l).

Attached Files

Submitted - 0711.5004.pdf

Files

0711.5004.pdf
Files (96.3 kB)
Name Size Download all
md5:8b270a4468b349b58691cc1fd81283be
96.3 kB Preview Download

Additional details

Created:
August 19, 2023
Modified:
October 18, 2023