|
Department of Mathematical Sciences
Events
People
Colloquia and Seminars
Conferences
Centers
Positions
Areas of Research
About the Department
Alumni |
Algorithms, Combinatorics and Optimization Seminar
Carnegie Melllon University Title: Ramsey numbers for partially-ordered sets Abstract: We present an extension of Ramsey numbers, in particular the recently popular ordered Ramsey numbers, by considering graphs with a partial ordering on their vertices. In this context, we can use various families of posets in order to build host graphs for Ramsey problems, each having unique challenges. We focus mainly on Ramsey numbers arising from Boolean lattices and, in the 1-uniform case, explore connections to well-studied Turán problems. Beyond this, we find a strong difference between Ramsey numbers on the Boolean lattice and ordered Ramsey numbers when the partial-orderings on the graphs have large antichains. Date: Thursday, February 11, 2016 Time: 3:30 pm Location: Wean Hall 8220 Submitted by: Bukh |
