Mathematics – Combinatorics
Scientific paper
2010-12-06
Mathematics
Combinatorics
Scientific paper
A finite set $X$ in some Euclidean space $R^n$ is called Ramsey if for any $k$ there is a $d$ such that whenever $R^d$ is $k$-coloured it contains a monochromatic set congruent to $X$. This notion was introduced by Erdos, Graham, Montgomery, Rothschild, Spencer and Straus, who asked if a set is Ramsey if and only if it is spherical, meaning that it lies on the surface of a sphere. This question (made into a conjecture by Graham) has dominated subsequent work in Euclidean Ramsey theory. In this paper we introduce a new conjecture regarding which sets are Ramsey; this is the first ever `rival' conjecture to the conjecture above. Calling a finite set transitive if its symmetry group acts transitively---in other words, if all points of the set look the same---our conjecture is that the Ramsey sets are precisely the transitive sets, together with their subsets. One appealing feature of this conjecture is that it reduces (in one direction) to a purely combinatorial statement. We give this statement as well as several other related conjectures. We also prove the first non-trivial cases of the statement. Curiously, it is far from obvious that our new conjecture is genuinely different from the old. We show that they are indeed different by proving that not every spherical set embeds in a transitive set. This result may be of independent interest.
Leader Imre
Russell Paul A.
Walters Mark
No associations
LandOfFree
Transitive Sets in Euclidean Ramsey Theory does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Transitive Sets in Euclidean Ramsey Theory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Transitive Sets in Euclidean Ramsey Theory will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-479366