Albion College Mathematics and Computer Science Colloquium



Title:It's my party, and I'll cry if I want to (you would cry too if you missed this introduction to Ramsey Theory...)
Speaker:Giovanni Dimatteo
Junior Mathematics Major - Track I
Deparment of Mathematics and Computer ScienceAlbion College
Albion, MI

Abstract:Ramsey theory is the study of the structures on a mathematical object that are preserved under partitions. In this talk, we'll examine the Party problem, solve it, and discuss generalizations, closing up with Ramsey's theorem. An example of the party problem asks, `how many people must you invite to your party to ensure that there exists a group of 4 mutual friends or a group of 4 mutual strangers.' Applications to computer science and other fields will be discussed, along with the statement of several research problems on which undergraduates are capable of making progress.
Location:Norris 109
Date:10/7/2004
Time:4:10 PM



@abstract{MCS:Colloquium:GiovanniDimatteo
JuniorMathematicsMajor-TrackI
DeparmentofMathematicsandComputerScienceAlbionCollege
AlbionMI:2004:10:7, author = "{Giovanni Dimatteo
Junior Mathematics Major - Track I
Deparment of Mathematics and Computer ScienceAlbion College
Albion, MI}", title = "{It's my party, and I'll cry if I want to (you would cry too if you missed this introduction to Ramsey Theory...)}", address = "{Albion College Mathematics and Computer Science Colloquium}", month = "{7 October}", year = "{2004}" }