Library Header Image
LSE Research Online LSE Library Services

Ramsey numbers of squares of paths

Allen, Peter and Roberts, Barnaby and Skokan, Jozef (2015) Ramsey numbers of squares of paths. In: European Conference on Combinatorics, Graph Theory and Applications, 31 August - 04 September 2015, Bergen, Norway.

Download (278kB) | Preview


The Ramsey number R(G;H) has been actively studied for the past 40 years, and it was determined for a large family of pairs (G;H) of graphs. The Ramsey number of paths was determined very early on, but surprisingly very little is known about the Ramsey number for the powers of paths. The r-th power Pr n of a path on n vertices is obtained by joining any two vertices with distance at most r. We determine the exact value of R(P2 n; P2 n) for n large and discuss some related questions.

Item Type: Conference or Workshop Item (Paper)
Official URL:
Additional Information: © 2015 The Authors
Subjects: Q Science > QA Mathematics
Sets: Departments > Mathematics
Date Deposited: 09 Dec 2015 14:49
Last Modified: 09 Jan 2018 14:21

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics