ACO The ACO Seminar (2023–2024)


The seminar will occur on Thursdays at 3:00pm (note the new time), in Wean Hall 8220.

Spring 2024

January 18, 3:00pm, Zoom (click for link)
Torsten Mütze, University of Warwick
Kneser graphs are Hamiltonian

January 25, 3:00pm, Wean 8220
Wesley Pegden, Carnegie Mellon University
Finding balance in random forests

February 01, 3:00pm, Wean 8220
Rachel Greenfeld, Institute for Advanced Study, Princeton
Tiling, Sudoku, Domino, and Decidability

February 08, 3:00pm, Wean 8220
Alan Frieze, Carnegie Mellon University
Some results and open questions in random structures

February 15, 3:00pm, Wean 8220
Sherry Sarkar, Carnegie Mellon University
Generalizations of Online Bipartite Matching to Matroids

February 22, 3:00pm, Wean 8220
Matija Bucic, Princeton University
Robust sublinear expanders

February 29, 3:00pm, Wean 8220
Andrzej Dudek, Western Michigan University
Finding twins in combinatorial objects

March 07 3:00pm, Wean 8220
Jie Ma, University of Science and Technology of China
A hypergraph bipartite Turan problem with odd uniformity


March 14, 3:00pm, Wean 8220
Jane Gao, University of Waterloo
Evolution of random representable matroids

March 21, 3:00pm, Wean 8220
Jeff Kahn, Rutgers University
Asymptotics for palette sparsification

March 28, 3:00pm, Wean 8220
Lutz Warnke, University of California San Diego
Isomorphisms between dense random graphs

April 04, 3:00pm, Wean 8220
Pawel Pralat, Toronto Metropolitan University
Random Matching Markets

April 11 Spring carnival, no seminar

April 18, 3:00pm, Wean 8220
Mehtaab Sawhney, Massachusetts Institute of Technology
Improved Bounds for Szemerédi’s Theorem

April 25, 3:00pm, Wean 8220
Xavier Pérez Giménez, University of Nebraska-Lincoln
Perfect matchings in the random bipartite geometric graph

Fall 2023

September 07, 3:30pm, Wean 8220
Marijn Heule, Carnegie Mellon University
A SAT Approach to the Hadwiger-Nelson Problem

September 14, 3:30pm, Wean 8220
Alexander Mason, University of Washington
h-vector inequalities for weak maps of matroids

September 21, 3:30pm, Wean 8220
Bennet Goeckner, University of San Diego
Universal partial words

September 28, 3:30pm, Wean 8220
Jacques Verstraete, University of California, San Diego
The Ramsey number r(4,t)

October 05, 3:30pm, Wean 8220
Bhargav Narayan, Rutgers University
Anticoncentration and Antichain Codes

October 12, 3:30pm, Wean 8220
Dhruv Mubayi, University of Illinois at Chicago
Ramsey theory constructions from hypergraph matchings

October 26, 3:30pm, Wean 8220
Hsin-Chieh Liao, University of Miami
Stembridge codes, Chow ring of the permutahedral variety, and their extensions

November 02, 3:30pm, Wean 8220
Greg Malen, Skidmore College
Extremal polyforms and hyperbolic animals

November 09, 3:30pm, Wean 8220
Tolson Bell, Carnegie Mellon University
Rainbow Thresholds

November 16, 3:30pm, Wean 8220
Mohamed Omar, Harvey Mudd College
Using slice-rank and partition-rank

November 30, 3:30pm, Wean 8220
Kaave Hosseini, University of Rochester
On relaxations of “rank” for boolean matrices

December 07, 3:30pm, Wean 8220
Ben Berg, University of North Carolina at Chapel Hill
Optimal Scheduling of Elastic and Inelastic Jobs

If you want to be a speaker or have questions or suggestions about the seminar, please contact the organizers, Alan Lew and Marta Pavelka.



Subscribe to the ACO seminar mailing list.

Past Schedule:

1995–96 1996–97 1998–99 1999–00 2000–01 2001–02 2004–05 2005–06 2006–07 2007–08 2008–09 2009–10 2010–11 2011–12 2012–13 2013–14 2014–15 2015–16 2016–17 2017-18 2018-19 2019-20 2020-21 2021-22 2022-23

ACO Back to the ACO home page