AI中文摘要
令r,ℓ≥2为整数。给定r-超图G和F₁,…,Fₗ,我们写G→(F₁,…,Fₗ)如果每个ℓ边着色的G都导致在第i种颜色中存在F_i的单色复制,对于某些1≤i≤ℓ,否则写G→(F₁,…,Fₗ)。Ramsey数R(F₁,…,Fₗ)是满足G→(F₁,…,Fₗ)的r-超图G的最小顶点数。在本文中,我们证明对于任意整数t₁≥…≥tₗ>r,存在一个r-超图G,使得G不包含K^{(r)}_{t₁},…,K^{(r)}_{tₗ}的单色复制,但包含K^{(r)}_s,K^{(r)}_{tₗ-1}的单色复制,其中s=R(K^{(r)}_{t₁},…,K^{(r)}_{tₗ})-1。这扩展了Mendonça, Miralaei和Mota最近的工作,他们为r=2的情况建立了该陈述。
英文摘要
Let $r,\ell\geq2$ be integers. Given $r$-graphs $G$ and $F_1,\dots,F_\ell$, we write $G\to(F_1,\dots,F_\ell)$ if every $\ell$-edge-coloring of $G$ yields a monochromatic copy of $F_i$ in the $i$th color for some $1\leq i\leq\ell$, otherwise we write $G\not\to(F_1,\dots,F_\ell)$. The Ramsey number $R(F_1,\dots,F_\ell)$ is the minimum number of vertices in an $r$-graph $G$ satisfying $G\to(F_1,\dots,F_\ell)$. In this note we prove that for any integers $t_1\geq\dots\geq t_\ell>r$, there exists an $r$-graph $G$ such that $G\not\to(K^{(r)}_{t_1},\dots,K^{(r)}_{t_\ell})$ but $G\to(K^{(r)}_s,K^{(r)}_{t_\ell-1})$, where $s=R(K^{(r)}_{t_1},\dots,K^{(r)}_{t_\ell})-1$. This extends recent work by Mendonça, Miralaei, and Mota, who established the statement for $r=2$.