arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

关于通过在长度为模4余1的路径上附加一个悬垂边得到的图的拉姆齐数

On the Ramsey number of a graph obtained by attaching a pendant to a path with length 1 modulo 4

Gabriel Razgon

arXiv 2607.19554首次发表:更新:

AI 中文总结

研究通过在特定路径上附加悬垂边得到的图Tₙ的拉姆齐数,利用其顶点集和边集的特性,证明了在n ∈ [1]₄时,R(Tₙ,Tₙ)等于(3n + 1)/2。

AI 中文摘要

本文针对奇数n,考虑顶点集为{x₁,....,xₙ,xₙ₊₁}且边集为{x₁x₂,x₂x₃,...,xₙ₋₁xₙ} ∪ {x₍ₙ₊₁₎/₂xₙ₊₁}的图Tₙ,证明了对于n ∈ [1]₄,拉姆齐数R(Tₙ,Tₙ)等于(3n + 1)/2。

英文摘要

In this paper, for odd $n$, we consider the graph $T_n$ with vertex set $\{x_1,....,x_n,x_{n+1}\}$ and edge set $\{x_{1}x_{2},x_{2}x_{3},...,x_{n-1}x_{n}\} \cup \{x_{\frac{n+1}{2}}x_{n+1}\}$ and prove that the Ramsey number $R(T_n,T_n)$ is equal to $\frac{3n+1}{2}$ for $n \in [1]_{4}$.

CommentsSeveral typos have been corrected

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑