arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2026-07-21

Abstract

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}$.

BibTeX

Loading...