CMU Campus
Department Home Undergraduate Graduate CNA CCF Information
Department of         Mathematical Sciences
Events People Colloquia and Seminars Conferences Centers Positions Areas of Research About the Department Alumni
Algorithms, Combinatorics and Optimization Seminars

Carnegie Mellon University offers an interdisciplinary Ph.D program in Algorithms, Combinatorics and Optimization. This program is the first of its kind in the United States. It is administered jointly by the Tepper School of Business (Operations Research group), the Computer Science Department (Algorithms and Complexity group) and the Department of Mathematical Sciences (Discrete Mathematics group).

For more information, please visit the home page for the Algorithms, Combinatorics and Optimization program at Carnegie Mellon University.


Thursday, August 25, 2016, 3:30 pm

Name: Jie Ma
Affiliation: University of Science and Technology of China
Title: Berge cycles of consecutive lengths (Abstract)
Location: Wean Hall 7218
Status: Completed

Thursday, September 22, 2016, 3:30 pm

Name: Misha Lavrov
Affiliation: CMU
Title: Improving lower and upper bounds (Abstract)
Location: Wean Hall 8220
Status: Completed

Thursday, September 29, 2016, 3:30 pm

Name: Jeff Kahn
Affiliation: Rutgers
Title: Dreaming of independence (Abstract)
Location: Wean Hall 8220
Status: Completed

Thursday, October 6, 2016, 3:30 pm

Name: Yury Sokolov
Affiliation: University of Pittsburgh
Title: A modified bootstrap percolation on a random graph coupled with a lattice (Abstract)
Location: Wean Hall 8220
Status: Completed

Tuesday, October 11, 2016, 3:30 pm

Name: Anton Bernshteyn
Affiliation: UIUC
Title: Lovász Local Lemma and measurable graph colorings (ACO/Logic seminar) (Abstract)
Location: Wean Hall 8220
Status: Completed

Thursday, October 20, 2016, 3:30 pm

Name: Joel Moreira
Affiliation: Northwestern University
Title: Monochromatic configurations in finite colorings of $\mathbb{N}$ (Abstract)
Location: Wean Hall 8220
Status: Completed

Thursday, October 27, 2016, 3:30 pm

Name: Joel Spencer
Affiliation: NYU
Title: Counting Connected Graphs (Abstract)
Location: Wean Hall 8220
Status: Completed

Thursday, November 10, 2016, 3:30 pm

Name: Jacob Tsimerman
Affiliation: University of Toronto
Title: Counting number fields (Abstract)
Location: Wean Hall 8220
Status: Completed

Thursday, November 17, 2016, 3:30 pm

Name: Abdul Basit
Affiliation: Rutgers
Title: On the number of ordinary lines determined by sets in complex space (Abstract)
Location: Wean Hall 8220
Status: Completed

Wednesday, November 30, 2016, 3:30 pm

Name: Patrick Bennet
Affiliation: Western Michigan University
Title: Rainbow Hamilton cycles in random geometric graphs (Abstract)
Location: Wean Hall 8220
Status: Completed

Thursday, December 1, 2016, 3:30 pm

Name: Eric Vigoda
Affiliation: Georgia Tech
Title: Phase transitions, Markov chains, and BP (Abstract)
Location: Wean Hall 8220
Status: Completed

Thursday, December 8, 2016, 3:30 pm

Name: David Offner
Affiliation: CMU and Westminster College
Title: Polychromatic Colorings on Hypercubes, Complete Graphs, and Integers (Abstract)
Location: Wean Hall 8220
Status: Scheduled