National Technical University of Athens (NTUA)
Συμβολές στην Ευκλείδεια Θεωρία Ramsey
Abstract
dc:descriptionThe subject of this PhD dissertation thesis, is Euclidean Ramsey theory and more specifically the problem of characterization of Ramsey sets. A finite subset Χ of some Euclidean space Rn for some n ∈ N is Ramsey, if for every number of colors r ∈ N there exists a large enough dimension N ∈ N, such that, for every coloring of RN we can find a monochromatic congruent copy of X.In the Introduction, we start by exploring the wealth of the results and new objects of study that where stated in the work titled “Euclidean Ramsey Theorems I”, which is considered the seminal paper for the new theory. We explore the simplest of Ramsey sets, like the regular simplex in any dimension and we see that no three co-linear points are Ramsey. Then we discuss some of the structural properties of Ramsey sets, for example we see that the finite products of Ramsey sets are Ramsey and that every Ramsey set must be spherical. Continuing our discussion, we list all known Ramsey sets, together with rough sketches for some of the proofs. The most significant results concerning the subject of characterizing Ramsey sets are two. The first is due to Frankl and Rödl, who in 1990 proved that any simplex is Ramsey. The second we owe it to Kříž, who in 1991 proved that, every transitive set with a solvable group of isometries with at most two orbits, is Ramsey. This, gives as a corollary that regular polygons and vertex sets of all platonic solids are Ramsey.Starting with our results, we describe how the apparent generality of Kříž’s theorem led us to wonder if Frankl’s and Rödl’s theorem about simplices can be induced in a similar fashion. We answer affirmatively this question, by showing that any simplex can be embedded into a regular polygonal torus, that is, the cartesian product of finitely many regular polygons. Afterwards, we discuss the two rival conjectures about Ramsey sets, the one due to Graham which says that all spherical sets are Ramsey, and the other due to Leader, Russell and Walters which say that Ramsey sets are exactly the sets that embed into some transitive set. The later group, have shown that the sufficient part of their conjecture, corresponds to a series of equivalent conjectures, which are striped from geometry and resemble the famous theorem of Hales and Jewett. One of these conjectures is a statement about a property that all finite groups must have. After we give the necessary definitions, we state two results concerning solvable groups and general actions from solvable groups, that confirm LRW conjecture in a stronger form for the case of solvable groups. Furthermore, we recover refined versions of all of Kříž results.During the next chapters, we present our proofs. For the simplices, first we show that all “almost regular” simplices embed into some regular polygonal torus. Then we show that regular polygonal tori, are in a specific sense “dense”. Finally with the help of a theorem which characterizes finite metric spaces that embed into some Euclidean space, we first break any simplex into one almost regular part and another which also embeds into a regular polygonal torus completing the proof. For the Hales-Jewett type results, we modify a well known lemma due to Shelah, and with techniques from Ramsey theory for product spaces combined with a combinatorial argument due to Kříž we manage to prove the stated results.In the last chapters, we mention some more things about another of the equivalent conjectures made by LRW. Their proof about a special case of this conjecture produces some new Ramsey sets. We then go and prove, that all these new Ramsey sets can be also obtained from Kříž results, by embedding them into a transitive set with a solvable group of isometries. We conclude with the remark, that until now, all known Ramsey sets, can be shown to be so using Kříž theorem.
Degree
thesis:*- Grantor dc:publisher
- National Technical University of Athens (NTUA)
- Year dc:date
- 2021
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Karamanlis, Miltiadis
- Καραμανλής, Μιλτιάδης
Subjects
dc:subject × 14Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/50341