Off-diagonal Ramsey numbers for slowly growing hypergraphs
Combinatorics
2024-09-04 v1
Abstract
For a -uniform hypergraph and a positive integer , the Ramsey number denotes the minimum such that every -vertex -free -uniform hypergraph contains an independent set of vertices. A hypergraph is if there is an ordering of its edges such that for each . We prove that if is fixed and is any non -partite slowly growing -uniform hypergraph, then for , In particular, we deduce that the off-diagonal Ramsey number is of order , where is the triple system . This is the only 3-uniform Berge triangle for which the polynomial power of its off-diagonal Ramsey number was not previously known. Our constructions use pseudorandom graphs, martingales, and hypergraph containers.
Keywords
Cite
@article{arxiv.2409.01442,
title = {Off-diagonal Ramsey numbers for slowly growing hypergraphs},
author = {Sam Mattheus and Dhruv Mubayi and Jiaxi Nie and Jacques Verstraëte},
journal= {arXiv preprint arXiv:2409.01442},
year = {2024}
}
Comments
11 pages, 2 figures