On edge-ordered Ramsey numbers of hypergraphs
In the authors' words
For an integer , an edge-ordered -uniform hypergraph is an -uniform hypergraph with a linear ordering of its hyperedges. For an integer , the edge-ordered Ramsey number of is the smallest positive integer such that there exists an edge-ordered -uniform hypergraph on vertices such that, for every -coloring of the hyperedges of , there is a monochromatic copy of in preserving the hyperedge order. In this note, we show that, for every edge-ordered -uniform hypergraph on vertices with hyperedges, where is the underlying unordered hypergraph, is its standard -color Ramsey number, and is a constant. For fixed and , this shows that prescribing the hyperedge order does not require an increase in the tower height of the classical upper bound. It also settles a problem posed by Fox and Li (2020), and for gives the bound , improving their bounds for every fixed .
Appeared: Friday, October 30. arXiv. Preprint, not yet peer-reviewed.
Authors' comment: 10 pages