Ramsey Theory Essay

549 Words2 Pages

Many people seem to think that math is a stagnant, nite eld consisting of algebra and geometry (the lesser of the math evils), and the dreaded, unspeakable others: mainly trigonometry and calculus. While these are the without question the dominant topics covered in high school, any person who has pursued math beyond that required level learns that math is in fact, an in nite and expanding eld (pun intended). To illustrate this point, this paper will explore the relatively recent, burgeoning topic-within-a-topic of Ramsey
Theory, giving an entry level mathematical introduction to the subject.
Ramsey Theory is a branch of combinatorics, which is the eld of math involving the study of nite, discrete objects. In a general sense, Ramsey Theory is concerned with the preservation of certain properties of graphs under various circumstances. In more speci c terms, Ramsey Theory asks how many vertices a graph must have to contain a complete s-subgraph or for the graph's compliment to have a complete t-subgraph, where s and t are whole numbers. This can also be explained in terms of edge c...

Open Document