Cookies?
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 Aug - 04 Sep, Bergen, Norway.

[img]
Preview
PDF
Download (278kB) | Preview

Abstract

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: https://eurocomb2015.b.uib.no/
Additional Information: © 2015 The Authors
Subjects: Q Science > QA Mathematics
Sets: Departments > Mathematics
Date Deposited: 09 Dec 2015 14:49
Last Modified: 18 Apr 2016 10:15
URI: http://eprints.lse.ac.uk/id/eprint/64639

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics