Page may be out of date
This page has not been updated in the last 5 years. The content on this page may be incorrect. If you have any questions please contact the web team.

Colloquium: “Path, trees, and the computational strength of a packed Ramsey’s theorem”

Marshall University Math Colloquium
April 14, 2014

Dr. Stephen Flood
University of Connecticut – Waterbury

Ramsey theory is a branch of combinatorics which provides results like the following: any large enough graph must either contain a large complete subgraph (all vertices connected) or a large independent set (no vertices connected). In this talk, we will introduce a “packed” version of Ramsey’s theorem, due to Erdos and Galvin, which combines aspects of finite and infinite Ramsey theory. We will discuss the techniques used to extract these packed homogeneous sets, and we will study their strength using the tools of computability theory and reverse mathematics.

Contact Us

Department of Mathematics & Physics

Office: Smith Hall 523

Office Hours: Mon – Fri, 8:00am – 4:30pm


Phone: 304-696-6482

Need Math Help?

Get a Job with Math

Math Honor Society

Student Resources