关于匹配与三角的有序Ramsey数

  • 马丁·巴尔科
  • 玛丽安·波尔贾克

摘要

对于具有线性有序顶点集的图$G^<$和$H^<$有序拉姆齐数$r<(G^<,H^<)$是最小的正整数$N$,因此$N$顶点上的完全有序图$K^<_N$的边的任何红-蓝着色都包含$G^<$的蓝色副本或$H^<美元的红色副本。受Conlon、Fox、Lee和Sudakov(2017)问题的启发,我们研究了数字$r<(M^<,K^<3)$,其中$M^<$是$n$顶点上的有序匹配。

我们证明了几乎所有具有区间色数2的$n$-顶点序匹配$M^<$在Omega((n/\log n)^{5/4})$中满足$r<(M^<,K^<3。我们还证明了在Omega((n/\log n)^{4/3})$中存在至少3个满足$r<(M^<,K^<3)的$n$-顶点序匹配$M^<$,它渐近地匹配这些非对角序Ramsey数的已知下界。

出版
2024-05-03
物品编号
第2.23页