Above and below
组合数学
2026-05-27 v1
摘要
We study a family of above-below Ramsey functions defined for sequences of points in whose projections to have cyclic order type. The case is the above-below function that was first introduced by Pohoata and Zakharov in their work on the Erd\H{o}s-Szekeres problem in . We prove the sharp estimate and, more generally, show that is closely related to the higher-order cup-cap function of Eli\'a\v{s} and Matou\v{s}ek and the monotone Ramsey numbers of Balko.
引用
@article{arxiv.2605.27061,
title = {Above and below},
author = {Wenchong Chen and Cosmin Pohoata},
journal= {arXiv preprint arXiv:2605.27061},
year = {2026}
}