2 papers
math.CO2023
Ramsey problems for monotone paths in graphs and hypergraphs
Lior Gishboliner, Zhihan Jin, Benny Sudakov
The study of ordered Ramsey numbers of monotone paths for graphs and hypergraphs has a long history, going back to the celebrated work by Erdős and Szekeres in the early days of Ra…
math.CO2023
Exponential Erdős-Szekeres theorem for matrices
Recep Altar Çiçeksiz, Zhihan Jin, Eero Räty +1
In 1993, Fishburn and Graham established the following qualitative extension of the classical Erdős-Szekeres theorem. If is sufficiently large with respect to , then any $N\…