## Oral Presentations: Pod #3

#### Presentation Title

Rainbow Colorings of the Hypercube

#### Presentation Type

Oral Presentation

#### Abstract/Artist Statement

A graph is a general mathematical structure that displays connections between different objects. The vertices of the graph represent the objects and an edge between two vertices represents a connection between them. Graphs are used to represent a wide variety of structures; anything from the facebook network, a molecule or even map designs. Graph theory has been applied to a diverse collection of problems in mathematics, physics, biology and more. In this talk we discuss the basics of Ramsey Theory for graphs and use graph theory to answer the question: How many people must you invite to a party so that there is a group of three that all know each other or there is a group of three that all don’t? Then we will discuss generalizations of this ramsey problem and an anti-ramsey problem on the hypercube.

#### Share

COinS

Apr 27th, 2:45 PM Apr 27th, 3:00 PM

Rainbow Colorings of the Hypercube

UC Ballroom, Pod #3

A graph is a general mathematical structure that displays connections between different objects. The vertices of the graph represent the objects and an edge between two vertices represents a connection between them. Graphs are used to represent a wide variety of structures; anything from the facebook network, a molecule or even map designs. Graph theory has been applied to a diverse collection of problems in mathematics, physics, biology and more. In this talk we discuss the basics of Ramsey Theory for graphs and use graph theory to answer the question: How many people must you invite to a party so that there is a group of three that all know each other or there is a group of three that all don’t? Then we will discuss generalizations of this ramsey problem and an anti-ramsey problem on the hypercube.