On edge-ordered Ramsey numbers of hypergraphs
En palabras de los autores
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 .
Apareció: viernes, 30 de octubre. arXiv. Preprint, todavía sin revisión por pares.
Comentario de los autores: 10 pages