Matches in SemOpenAlex for { <https://semopenalex.org/work/W4299723050> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W4299723050 abstract "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." @default.
- W4299723050 created "2022-10-03" @default.
- W4299723050 creator A5002965880 @default.
- W4299723050 creator A5035709207 @default.
- W4299723050 creator A5050380592 @default.
- W4299723050 date "2010-12-06" @default.
- W4299723050 modified "2023-09-25" @default.
- W4299723050 title "Transitive Sets in Euclidean Ramsey Theory" @default.
- W4299723050 doi "https://doi.org/10.48550/arxiv.1012.1350" @default.
- W4299723050 hasPublicationYear "2010" @default.
- W4299723050 type Work @default.
- W4299723050 citedByCount "0" @default.
- W4299723050 crossrefType "posted-content" @default.
- W4299723050 hasAuthorship W4299723050A5002965880 @default.
- W4299723050 hasAuthorship W4299723050A5035709207 @default.
- W4299723050 hasAuthorship W4299723050A5050380592 @default.
- W4299723050 hasBestOaLocation W42997230501 @default.
- W4299723050 hasConcept C112291201 @default.
- W4299723050 hasConcept C114614502 @default.
- W4299723050 hasConcept C118615104 @default.
- W4299723050 hasConcept C129782007 @default.
- W4299723050 hasConcept C177264268 @default.
- W4299723050 hasConcept C17744445 @default.
- W4299723050 hasConcept C186450821 @default.
- W4299723050 hasConcept C191399111 @default.
- W4299723050 hasConcept C199360897 @default.
- W4299723050 hasConcept C199539241 @default.
- W4299723050 hasConcept C2524010 @default.
- W4299723050 hasConcept C2777026412 @default.
- W4299723050 hasConcept C2780990831 @default.
- W4299723050 hasConcept C33923547 @default.
- W4299723050 hasConcept C41008148 @default.
- W4299723050 hasConceptScore W4299723050C112291201 @default.
- W4299723050 hasConceptScore W4299723050C114614502 @default.
- W4299723050 hasConceptScore W4299723050C118615104 @default.
- W4299723050 hasConceptScore W4299723050C129782007 @default.
- W4299723050 hasConceptScore W4299723050C177264268 @default.
- W4299723050 hasConceptScore W4299723050C17744445 @default.
- W4299723050 hasConceptScore W4299723050C186450821 @default.
- W4299723050 hasConceptScore W4299723050C191399111 @default.
- W4299723050 hasConceptScore W4299723050C199360897 @default.
- W4299723050 hasConceptScore W4299723050C199539241 @default.
- W4299723050 hasConceptScore W4299723050C2524010 @default.
- W4299723050 hasConceptScore W4299723050C2777026412 @default.
- W4299723050 hasConceptScore W4299723050C2780990831 @default.
- W4299723050 hasConceptScore W4299723050C33923547 @default.
- W4299723050 hasConceptScore W4299723050C41008148 @default.
- W4299723050 hasLocation W42997230501 @default.
- W4299723050 hasLocation W42997230502 @default.
- W4299723050 hasOpenAccess W4299723050 @default.
- W4299723050 hasPrimaryLocation W42997230501 @default.
- W4299723050 hasRelatedWork W153926374 @default.
- W4299723050 hasRelatedWork W2026183660 @default.
- W4299723050 hasRelatedWork W2072025981 @default.
- W4299723050 hasRelatedWork W2951236367 @default.
- W4299723050 hasRelatedWork W2951941056 @default.
- W4299723050 hasRelatedWork W2952938931 @default.
- W4299723050 hasRelatedWork W3153743757 @default.
- W4299723050 hasRelatedWork W4200431641 @default.
- W4299723050 hasRelatedWork W4299723050 @default.
- W4299723050 hasRelatedWork W4300311813 @default.
- W4299723050 isParatext "false" @default.
- W4299723050 isRetracted "false" @default.
- W4299723050 workType "article" @default.