Computer Science/Discrete Mathematics Seminar I

Ramsey theory refers to a large body of deep results in mathematics whose underlying philosophy is captured succinctly by the statement that "Every very large system contains a large well-organized subsystem." Ramsey numbers capture how very large the system should be in order for this to be true. Despite much attention, Ramsey numbers are generally not well understood. This talk will discuss some major problems and recent advances in this area.