Ramsey numbers of squares of paths

Allen, Peter, 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.

Preview

PDF Download (272Kb) | Preview

• LSE expert's profile
• Published Item

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
Library of Congress subject classification:	Q Science > QA Mathematics
Sets:	Departments > Mathematics
Date Deposited:	09 Dec 2015 14:49
URL:	http://eprints.lse.ac.uk/64639/

Actions (login required)

Record administration - authorised staff only