Library Header Image
LSE Research Online LSE Library Services

Ramsey numbers of squares of paths

Allen, Peter ORCID: 0000-0001-6555-3501, Roberts, Barnaby and Skokan, Jozef ORCID: 0000-0003-3996-7676 (2015) Ramsey numbers of squares of paths. In: European Conference on Combinatorics, Graph Theory and Applications, 2015-08-31 - 2015-09-04, 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
Divisions: Mathematics
Subjects: Q Science > QA Mathematics
Date Deposited: 09 Dec 2015 14:49
Last Modified: 20 Sep 2021 02:22

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics