On Refinements of Van der Waerden's Theorem

dc.contributor.authorFarhangi, Sohailen
dc.contributor.committeechairBrown, Ezra A.en
dc.contributor.committeememberMihalcea, Constantin Leonardoen
dc.contributor.committeememberFloyd, William J.en
dc.contributor.departmentMathematicsen
dc.date.accessioned2016-10-29T08:00:12Zen
dc.date.available2016-10-29T08:00:12Zen
dc.date.issued2016-10-28en
dc.description.abstractWe examine different methods of generalize Van der Waerden's Theorem, the Multidimensional Van der Waerden Theorem, the Canonical Van der Waerden Theorem, and other Variants.en
dc.description.abstractgeneralRamsey Theory is a subfield of mathematics in which randomness is studied from the perspective of partition regularity. We say that a structure <i>A</i> is partition regular within some space, if for any partition of the space into to some finite number of pieces, one of the pieces contains a copy of <i>A</i>. The simplest example of this, is letting <i>A</i> be the collection of 2 points sets, then no matter how you partition the integers into a finite number of pieces, at least one of the pieces must contain some 2 point set. If we replace 2 in the previous example with some fixed number <i>n</i>, then we obtain what is commonly referred to as the pigeon hole principle, which is one of the earliest results of combinatorics. To be more precise, the pigeon hole principle tells us that given any number <i>n</i>, and any finite partition of the positive integers, at least one of the pieces contains some <i>n</i> point set. However, the pigeon hole principle does not tell us anything about the <i>n</i> point set other than its size. Ramsey Theory seeks to generalize the pigeon hole principle by imposing further restrictions, by asking questions such as if we can always find an <i>n</i> point set consisting of consecutive integers, even integers, perfect squares, and so on. One of the resulting generalizations is known as Van der Waerden’s Theorem, which deals with structures known as arithmetic progressions. An arithmetic progression is a set of integers in which the difference between consecutive elements is the same, such as {3, 7, 11, 15, 19, 23, 27, 31}, or {a + jd}<sub>j=0</sub><sup>k</sup> is its most general form. Van der Waerden’s Theorem states that we can generalize the pigeon hole principle by assuming that the <i>n</i> point sets we are finding are also arithmetic progressions. To be more precise, Van der Waerden’s Theorem states that for any partition of the positive integers into a finite number of pieces, and any positive integer <i>n</i>, at least one of the pieces of the partition contains an arithmetic progression of <i>n</i> numbers. In this thesis, we will be examining how to further refine Van der Waerden’s Theorem and its generalizations.en
dc.description.degreeMaster of Scienceen
dc.format.mediumETDen
dc.identifier.othervt_gsexam:9175en
dc.identifier.urihttp://hdl.handle.net/10919/73355en
dc.publisherVirginia Techen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectVan der Waerdens Theoremen
dc.subjectArithmetic Progressionen
dc.subjectRamsey Theoryen
dc.subjectPartition Regularityen
dc.subjectCanonical Ramsey Theoryen
dc.titleOn Refinements of Van der Waerden's Theoremen
dc.typeThesisen
thesis.degree.disciplineMathematicsen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Farhangi_S_T_2016.pdf
Size:
513.42 KB
Format:
Adobe Portable Document Format

Collections