« search calendars

« Rutgers Discrete Mathematics Seminar

Rutgers Discrete Mathematics Seminar

January 01, 2012 - December 31, 2025

Organizer(s):

Jeff Kahn, Rutgers University

Bhargav Narayanan, Rutgers University

Abigail Raz, Rutgers University

This seminar runs every Monday during the semester at 2pm in Hill 705. The current organizers are Jeff Kahn, Bhargav Narayanan, and Abigail Raz.

 

Monday, May 5, 2025

2:00 PM - 3:00 PM

Ranks and Graphs

Guy Moshkovitz, The City College and Graduate Center / CUNY

Venue

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

 

Monday, April 28, 2025

2:00 PM - 3:00 PM

Hitting Time Mixing for the Random Transposition Walk

Vishesh Jain, University of Illinois, Chicago

Venue

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

 

Monday, April 14, 2025

2:00 PM - 3:00 PM

Szemerédi’s Theorem, Primes, and Nilsequences

James Leng, University of California, Los Angeles

Venue

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

 

Monday, April 7, 2025

2:00 PM - 3:00 PM

Connections Between Graphs and Matrix Spaces

Youming Qiao, University of Technology, Sydney

Venue

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

 

Monday, March 31, 2025

2:00 PM - 3:00 PM

A Necessary and Sufficient Condition for $k$-transversals

Daniel McGinnis, Princeton University

Venue

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

 

Monday, March 24, 2025

2:00 PM - 3:00 PM

Probability Spaces Driven by Geometric Constraints

Wesley Pegden, Carnegie Mellon University

Venue

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

 

Monday, March 10, 2025

2:00 PM - 3:00 PM

Speyer's Tropical F-vector Conjecture and its Proof

Alex Fink, Queen Mary University of London

Venue

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

 

Monday, March 3, 2025

2:00 PM - 3:00 PM

Finding Regular Subgraphs

Richard Montgomery, University of Warwick

Venue

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

 

Monday, February 24, 2025

2:00 PM - 3:00 PM

Random Cayley Graphs and Additive Combinatorics from a Combinatorial Perspective

Huy Tuan Pham, Institute for Advanced Study

Venue

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

 

Monday, February 17, 2025

2:00 PM - 3:00 PM

Posets with Unbounded Saturation Number

Maria-Romina Ivan, University of Cambridge

Venue

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

 

Monday, February 3, 2025

2:00 PM - 3:00 PM

Balancing Extensions in Posets of Large Width

Max Aires, Rutgers University

Venue

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

 

Monday, January 27, 2025

2:00 PM - 3:00 PM

Erdős Unit Distance Problem and Graph Rigidity

Orit Raz, Institute for Advanced Study

Venue

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

 

Tuesday, January 21, 2025

2:00 PM - 3:00 PM

Discrete Geometry via Semialgebraic Graphs

Jonathan Tidor, Stanford University

Venue

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

 

Monday, December 9, 2024

2:00 PM - 3:00 PM

Chow Functions for Partially Ordered Sets

Luis Ferroni, Institute for Advanced Study

Venue

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

 

Monday, December 2, 2024

2:00 PM - 3:00 PM

Ramsey and Turán Numbers of Sparse Hypergraphs

Jonathan Tidor, Stanford University

Venue

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

 

Monday, November 25, 2024

2:00 PM - 3:00 PM

On Perfectly Friendly Bisections of Random Graphs

Mehtaab Sawhney, Columbia University

Venue

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

 

Monday, November 18, 2024

2:00 PM - 3:00 PM

Extremal Problems for Random Objects

Sam Spiro, Rutgers University

Venue

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

 

Monday, November 11, 2024

2:00 PM - 3:00 PM

Large Random Matrices with Given Margi

Hanbaek Lyu, University of Wisconsin, Madison

Venue

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

 

Monday, November 4, 2024

2:00 PM - 3:00 PM

Lipschitz Functions on Expanders

Jinyoung Park, New York University (NYU)

Venue

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

 

Monday, October 28, 2024

2:00 PM - 3:00 PM

Spectral Bounds on the Independence Number

Yuval Wigderson, ETH Zurich

Venue

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

 

Monday, October 21, 2024

2:00 PM - 3:00 PM

Cutoff for the Biased Random Transposition Shuffle

Alan Yan, Harvard University

Venue

Hill Center-Room 705

 

Monday, October 7, 2024

2:00 PM - 3:00 PM

Induced Subdivisions and Polylogarithmic Chromatic Number

Tung H Nguyen, Princeton University

Venue

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

 

Monday, September 30, 2024

2:00 PM - 3:00 PM

Signed Permutohedra

Matt Larson, Princeton University and Institute for Advanced Study

Venue

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

 

Monday, September 23, 2024

2:00 PM - 3:00 PM

Inequalities for Connectivity Events in Bernoulli Percolation

Nikita Gladkov, University of California, Los Angeles

Venue

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

 

Monday, September 16, 2024

2:00 PM - 3:00 PM

Turan Densities for Daisies and Hypercubes

Imre Leader, University of Cambridge

Venue

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

 

Monday, April 29, 2024

2:00 PM - 3:00 PM

An Exotic Growth Rate in Ramsey Theory

Xiaoyu He, Princeton University

Venue

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

 

Monday, April 22, 2024

2:00 PM - 3:00 PM

Local Structure of Graphs of Large K_r-free Chromatic Number

Aristotelis Chaniotis, University of Waterloo

Venue

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

 

Monday, April 8, 2024

2:00 PM - 3:00 PM

Resolution of the Kohayakawa--Kreuter Conjecture

Micha Christoph, ETH Zurich

Venue

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

 

Monday, April 1, 2024

2:00 PM - 3:00 PM

Generalized Ray-Knight Theorems: Their Applications and Limitations

Elena Kosygina, Baruch College, City University of New York

Venue

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

 

Monday, March 25, 2024

2:00 PM - 3:00 PM

Anticoncentration via the Strong Perfect Graph Theorem

Tomas Juškevičius, Vilnius University

Venue

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

 

Monday, March 18, 2024

2:00 PM - 3:00 PM

Essentially Tight Bounds for Rainbow Cycles in Proper Edge-Colourings

Matija Bucic, Princeton University and Institute for Advanced Study

Venue

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

 

Monday, March 4, 2024

2:00 PM - 3:00 PM

Weak Recovery Threshold for the Hypergraph Stochastic Block Model

Yuzhou Gu, Institute for Advanced Study

Venue

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

 

Monday, February 26, 2024

2:00 PM - 3:00 PM

New Sparse Agreement Testers

Yotam Dikstein, Weizmann Institute of Science

Venue

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

 

Monday, February 19, 2024

2:00 PM - 3:00 PM

Sparsifying Generalized Linear Models

Yang Liu, Institute for Advanced Study

Venue

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

 

Monday, February 12, 2024

2:00 PM - 3:00 PM

Envy-Free Distributions in High Dimensions

Pablo Soberon, Baruch College, City University of New York

Venue

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

 

Monday, February 5, 2024

2:00 PM - 3:00 PM

Sets that Support a Joint Distribution

Peter Winkler, Dartmouth College

Venue

Hill Center-Room 705

 

Monday, January 29, 2024

2:00 PM - 3:00 PM

Minimal Cuts in the Z^D Lattice with Random Capacities

Ron Peled, Tel-Aviv University

Venue

Hill Center, Room 005

 

Monday, November 27, 2023

2:00 PM - 3:00 PM

On the Zeroes of Hypergraph Independence Polynomials

Michail Sarantis, Carnegie Mellon University

Venue

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

 

Monday, November 20, 2023

2:00 PM - 3:00 PM

On the H-space of a Random Graph

Quentin Dubroff, Rutgers University

Venue

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

 

Monday, November 13, 2023

2:00 PM - 3:00 PM

The Frog Model on Trees

Matthew Junge, The City College and Graduate Center / CUNY

Venue

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

 

Monday, November 6, 2023

2:00 PM - 3:00 PM

Erdos-Ginzburg-Ziv Problem in Large Dimension

Dmitrii Zakharov, Massachusetts Institute of Technology

Venue

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

 

Monday, October 30, 2023

2:00 PM - 3:00 PM

Asymptotics for Palette Sparsification

Charles Kenney, Rutgers University

Venue

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

 

Monday, October 23, 2023

2:00 PM - 3:00 PM

Tight Bound and Structural Theorem for Joints

Ting-Wei Chao, Carnegie Mellon University

Hung-Hsun (Hans) Yu, Princeton University

Venue

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

 

Monday, October 9, 2023

2:00 PM - 3:00 PM

A New Upper Bound for the Heilbronn Triangle Problem

Cosmin Pohoata, Emory University

Venue

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

 

Monday, October 2, 2023

2:00 PM - 3:00 PM

Inequalities for totally nonnegative matrices: Gantmacher--Krein, Karlin, and Laplace

Prateek Vishwakarma, Pacific Institute for the Mathematical Sciences

Venue

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

 

Monday, September 25, 2023

2:00 PM - 3:00 PM

The Structure of Lonely Runner Spectra

Noah Kravitz, Princeton University

Venue

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

 

Monday, September 18, 2023

2:00 PM - 3:00 PM

A Random Graph Model for Clustering Graphs

Nicholas Sieger, University of California, San Diego

Venue

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

 

Monday, May 1, 2023

2:30 PM - 3:30 PM

A Constant Lower Bound for Frankl's Union-Closed Sets Conjecture

Justin Gilmer, Google

Venue

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

 

Monday, April 24, 2023

2:00 PM - 3:00 PM

Influences for Convex Sets

Shivam Nadimpalli, Columbia University

Venue

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

 

Monday, April 17, 2023

2:00 PM - 3:00 PM

Entropy and Letter Density for Shifts of Finite Type

Jacob Richey, University of British Columbia

Venue

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

 

Monday, April 10, 2023

2:00 PM - 3:00 PM

𝛿-Boundedness

Rose McCarty, Princeton University

Venue

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

 

Monday, April 3, 2023

2:00 PM - 3:00 PM

Expected Hitting Times on Finite Graphs

Yuwen Wang, University of Innsbruck

Venue

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

 

Monday, March 27, 2023

2:00 PM - 3:00 PM

Antichain Codes

Benjamin Gunby, Rutgers University

Venue

Hill Center-Room 705

 

Monday, March 6, 2023

2:00 PM - 3:00 PM

Enumerating Interval Graphs and D-Representable Complexes

Amzi Jeffs, Carnegie Mellon University

Venue

Hill Center-Room 705

 

Monday, February 27, 2023

2:00 PM - 3:00 PM

On the Evolution of Triangle-Free Graphs in the Ordered Regime

Will Perkins, Georgia Institute of Technology

Venue

Hill Center-Room 705

 

Monday, February 20, 2023

2:00 PM - 3:00 PM

Random k-out Subgraphs

Or Zamir, Institute for Advanced Study

Venue

Hill Center-Room 705

 

Monday, February 13, 2023

2:00 PM - 3:00 PM

Unit and Distinct Distances in Typical Norms

Matija Bucic, Princeton University and Institute for Advanced Study

Venue

Hill Center-Room 705

 

Monday, February 6, 2023

2:00 PM - 3:00 PM

The Turán Number of the Grid

Domogoj Bradač, ETH Zurich

Venue

Hill Center-Room 705

 

Monday, January 30, 2023

2:00 PM - 3:00 PM

Site Percolation on Planar Graphs and Circle Packings

Ron Peled, Tel-Aviv University

Venue

Hill Center-Room 705

 

Monday, November 28, 2022

2:00 PM - 3:00 PM

Almost Ramanujan Expanders from Arbitrary Expanders via Operator Amplification

Fernando Granha Jeronimo, Institute for Advanced Study

Venue

Hill Center-Room 705

 

Monday, November 21, 2022

2:00 PM - 3:00 PM

Convex Polytopes from Fewer Points

Cosmin Pohoata, Institute for Advanced Study

Venue

Hill Center-Room 705

 

Monday, November 14, 2022

2:00 PM - 3:00 PM

Logarithmically Larger Deletion Codes

Noah Kravitz, Princeton University

Venue

Hill Center-Room 705

 

Monday, October 31, 2022

2:00 PM - 3:00 PM

Product Free Sets in the Alternating Group

Noam Lifshitz, Institute for Advanced Study

Venue

Hill Center-Room 705

 

Monday, October 24, 2022

2:00 PM - 3:00 PM

Log-concavity and Cross Product Conjecture in Order Theory

Swee Hong Chan, Rutgers University

Venue

Hill Center-Room 705

2:00 PM - 3:00 PM
 

Monday, October 17, 2022

2:00 PM - 3:00 PM

A Structural Szemerédi–Trotter Theorem for Cartesian Products

Adam Sheffer, Baruch College, City University of New York

Venue

Hill Center-Room 705

 

Monday, October 10, 2022

2:00 PM - 3:00 PM

The Least Euclidean Distortion Constant of a Distance-regular Graph

Himanshu Gupta, University of Delaware

Venue

Hill Center-Room 705

 

Monday, October 3, 2022

2:00 PM - 3:00 PM

Quantitative Problems in Infinite Graph Ramsey Theory

Louis DeBiasio, Miami University

Venue

Hill Center-Room 705

 

Monday, September 26, 2022

2:00 PM - 3:00 PM

The Random Turán Problem for Bipartite Graphs

Sam Spiro, Rutgers University

Venue

Hill Center-Room 705

 

Monday, September 19, 2022

2:00 PM - 3:00 PM

The Number of n-queens Configurations

Michael Simkin, Harvard University

Venue

Hill Center-Room 705

 

Monday, September 12, 2022

2:00 PM - 3:00 PM

Thresholds

Jinyoung Park, Rutgers University

Venue

Hill Center-Room 705

 

Monday, April 18, 2022

2:00 PM - 3:00 PM

Threshold for Stacked Triangulations

Eyal Lubetzky, New York University (NYU)

Venue

Hill Center-Room 705

 

Monday, March 28, 2022

2:00 PM - 3:00 PM

Logical and Natural Properties of Random Graphs

Simi Haber, Bar-Ilan University

Venue

Hill Center-Room 705

 

Monday, March 21, 2022

2:00 PM - 3:00 PM

Ramsey's Theorem in the Countable and the Approximate Erdős-Hajnal Property

Leonardo Coregliano, Institute for Advanced Study

Venue

Hill Center-Room 705

 

Monday, March 7, 2022

2:00 PM - 3:00 PM

Triangular-Grid Billiards and Plabic Graphs

Colin R Defant, Princeton University

Venue

Hill Center-Room 705

 

Monday, February 28, 2022

2:00 PM - 3:00 PM

Sharp Density Bounds on the Finite Field Kakeya Problem

Boris Bukh, Carnegie Mellon University

Venue

Hill Center-Room 705

 

Monday, February 21, 2022

2:00 PM - 3:00 PM

Multicolored Hypergraph Ramsey Numbers

Corrine Yap, Rutgers University

Venue

Hill Center-Room 705

 

Monday, December 6, 2021

2:00 PM - 3:00 PM

On the Topic of Ramsey Multiplicities

Fan Wei, Princeton University

Venue

Hill Center-Room 705

 

Monday, November 29, 2021

1:30 PM - 2:30 PM

Combinatorial Atlas for Log-concave Inequalities

Swee Hong Chan, University of California, Los Angeles

Venue

Online Event

 

Monday, November 22, 2021

2:00 PM - 3:00 PM

Tight Ramsey Bounds for Multiple Copies of a Graph

Matija Bucic, Princeton University and Institute for Advanced Study

Venue

Hill Center-Room 705

 

Monday, November 8, 2021

2:00 PM - 3:00 PM

Linear Cover Time is Exponentially Unlikely

Quentin Dubroff, Rutgers University

Venue

Hill Center-Room 705

 

Monday, November 1, 2021

2:00 PM - 3:00 PM

Helly-type Problems: Topology, the Cascade Conjecture, and Graph Coloring

Gil Kalai, Hebrew University of Jerusalem

Venue

Hill Center-Room 705

 

Monday, October 25, 2021

2:00 PM - 3:00 PM
 

Monday, October 18, 2021

2:00 PM - 3:00 PM

Long Common Subsequences between Bitstrings

Xiaoyu He, Princeton University

Venue

Hill Center-Room 705

 

Monday, October 11, 2021

2:00 PM - 3:00 PM

Palette Sparsification for Vertex Coloring

Sepehr Assadi, Princeton University

Venue

Hill Center-Room 705

 

Monday, October 4, 2021

2:00 PM - 3:00 PM

A Topological Turán Problem

Corrine Yap, Rutgers University

Venue

Hill Center-Room 705

 

Monday, September 27, 2021

2:00 PM - 3:00 PM

Combinatorial Atlas for Log-concave Inequalities

Swee Hong Chan, University of California, Los Angeles

Venue

Hill Center-Room 705

 

Monday, September 20, 2021

2:00 PM - 3:00 PM

Bounds for subsets of $mathbb{F}_p^n times mathbb{F}_p^n$ without L-shaped configurations

Sarah Peluse, Princeton University and Institute for Advanced Study

Venue

Hill Center-Room 705

 

Monday, September 13, 2021

2:00 PM - 3:00 PM

Upper Tails of Subgraph Counts in Sparse Regular Graphs

Benjamin Gunby, Rutgers University

Venue

Hill Center-Room 705

 

Monday, March 9, 2020

2:00 PM - 3:00 PM

Independent Set Permutations, and Matching Permutations

Chen Wang, Rutgers University

Venue

Hill Center-Room 705

 

Monday, March 2, 2020

2:00 PM - 3:00 PM

Pure Pairs in Graphs with Forbidden Induced Subgraphs

Sophie Spirkl, Princeton University

Venue

Hill Center-Room 705

 

Monday, February 24, 2020

2:00 PM - 3:00 PM

How Prolific is a Random Permutation?

Peter Winkler, Dartmouth College

Venue

Hill Center-Room 705

 

Monday, February 17, 2020

2:00 PM - 3:00 PM

Thresholds Versus Fractional-Expectation Thresholds

Keith Frankston, Rutgers University

Venue

Hill Center-Room 705

 

Monday, February 10, 2020

2:00 PM - 3:00 PM

Ramsey Upper Density of Infinite Graphs

Ander Lamaison, Freie Universität Berlin

Venue

Hill Center-Room 705

 

Monday, February 3, 2020

2:00 PM - 3:00 PM

New Results on Projections

Guy Moshkovitz, Institute for Advanced Study

Venue

Hill Center-Room 705

 

Monday, November 25, 2019

2:00 PM - 3:00 PM

Concentration Inequalities for Finding Rainbow Matchings

Andrey Kupavskii, Institute for Advanced Study

Venue

Hill Center-Room 705

 

Monday, November 18, 2019

2:00 PM - 3:00 PM

Canonical Ramsey Numbers for Edge-Ordered Hypergraphs

Mathias Schacht, Yale University

Venue

Hill Center-Room 705

 

Monday, November 11, 2019

2:00 PM - 3:00 PM

Super-Logarithmic Cliques in Dense Inhomogeneous Random Graphs

Gwen McKinley, Massachusetts Institute of Technology

Venue

Hill Center-Room 705

 

Monday, November 4, 2019

2:00 PM - 3:00 PM

Non-Concentration of the Chromatic Number of G(n, 1/2)

Annika Heckel, LMU Munich

Venue

Hill Center-Room 705

 

Monday, October 28, 2019

2:00 PM - 3:00 PM

Graph Powering and Spectral Robustness

Peter Ralli, Princeton University

Venue

Hill Center-Room 705

 

Monday, October 21, 2019

2:00 PM - 3:00 PM

Improved Bounds for Sunflowers

Ryan Alweiss, Princeton University

Venue

Hill Center-Room 705

 

Monday, October 14, 2019

2:00 PM - 3:00 PM

Hypercontractivity, Sharp Thresholds and Extremal Combinatorics

Dor Minzer, Institute for Advanced Study

Venue

Hill Center-Room 705

 

Monday, October 7, 2019

2:00 PM - 3:00 PM

Extremal Configurations in Point-Line Arrangements

Mozhgan Mirzaei, University of California, San Diego

Venue

Hill Center-Room 705

 

Monday, September 30, 2019

2:00 PM - 3:00 PM

On Some Properties of Graph Norms

Joonkyung Lee, University of Hamburg

Venue

Hill Center-Room 705

 

Monday, September 23, 2019

2:00 PM - 3:00 PM

Exact Quantitative Versions of Helly’s Theorem

Pablo Soberon, Baruch College, City University of New York

Venue

Hill Center-Room 705

 

Monday, September 16, 2019

2:00 PM - 3:00 PM

On the threshold for simple connectivity in random 2-complexes

Yuval Peled, New York University (NYU)

Venue

Hill Center-Room 705

 

Monday, September 9, 2019

2:00 PM - 3:00 PM

The Number of Maximal Independent Sets in the Hamming Cube

Jinyoung Park, Rutgers University

Venue

Hill Center-Room 705

 

Monday, April 29, 2019

2:00 PM - 3:00 PM

The Asymptotic Spectrum of Graphs: Duality for Shannon Capacity

Jeroen Zuiddan, Institute for Advanced Study

Venue

Hill Center-Room 705

 

Monday, April 22, 2019

2:00 PM - 3:00 PM

The Littlewood-Offord Problem in Groups

Tomas Juškevičius, Vilnius University

Venue

Hill Center-Room 705

 

Monday, April 8, 2019

2:00 PM - 3:00 PM

Convex Cones, Integral Zonotopes, and their Limit Shape

Imre Bárány, Hungarian Academy of Sciences and University College London

Venue

Hill Center-Room 705

 

Monday, April 1, 2019

2:00 PM - 3:00 PM

Hitting Times for Shamir's Problem

Jeff Kahn, Rutgers University

Venue

Hill Center-Room 705

 

Monday, March 25, 2019

2:00 PM - 3:00 PM

Three Permutations, Simplified

Cole Franks, Rutgers University

Venue

Hill Center-Room 705

 

Monday, March 11, 2019

2:00 PM - 3:00 PM

Detecting an Odd Hole

Sophie Spirkl, Princeton University

Venue

Hill Center-Room 705

 

Monday, March 4, 2019

2:00 PM - 3:00 PM

Three Permutations, Simplified

Cole Franks, Rutgers University

Venue

Hill Center-Room 705

 

Monday, February 25, 2019

2:00 PM - 3:00 PM

Are Factors of Sparse Polynomials Sparse?

Vishwas Bhargava, Rutgers University

Venue

Hill Center-Room 705

 

Monday, February 18, 2019

2:00 PM - 3:00 PM

A Reverse Sidorenko Inequality

Yufei Zhao, Massachusetts Institute of Technology

Venue

Hill Center-Room 705

 

Monday, February 11, 2019

2:00 PM - 3:00 PM

The Probability that a Matrix with Rademacher Entries is Normal

Andrei Deneanu, Yale University

Venue

Hill Center-Room 705

 

Monday, February 4, 2019

2:00 PM - 3:00 PM

A Tight Bound for Hypergraph Regularity

Guy Moshkovitz, Institute for Advanced Study

Venue

Hill Center-Room 705

 

Monday, January 28, 2019

2:00 PM - 3:00 PM

CoEulerian Graphs

Lionel Levine, Cornell University

Venue

Hill Center-Room 705

 

Monday, December 3, 2018

2:00 PM - 3:00 PM

Optimization of Random Functions Over the Hypercube

Afonso Bandeira, New York University (NYU)

Venue

Hill Center-Room 705

 

Monday, November 26, 2018

2:00 PM - 3:00 PM

Powers of Hamiltonian Cycles in Randomly Augmented Graphs

Mathias Schacht, Yale University

Venue

Hill Center-Room 705

 

Monday, November 19, 2018

2:00 PM - 3:00 PM

The Chromatic Index of Random Multigraphs

Gal Kronenberg, Tel-Aviv University

Venue

Hill Center-Room 705

 

Monday, November 12, 2018

2:00 PM - 3:00 PM

Local Limit Theorems on Random Graphs

Ross Berkowitz, Rutgers University

Venue

Hill Center-Room 705

 

Monday, November 5, 2018

2:00 PM - 3:00 PM

The Upper Tail for Triangles in Sparse Random Graphs

Wojtek Samotij, Tel-Aviv University

Venue

Hill Center-Room 705

 

Monday, October 29, 2018

2:00 PM - 3:00 PM

Bootstrap Percolation on Uniform Attachment Graphs

Huseyin Acan, Rutgers University

Venue

Hill Center-Room 705

 

Monday, October 22, 2018

2:00 PM - 3:00 PM
 

Monday, October 15, 2018

2:00 PM - 3:00 PM

Locally Decodable Codes and Arithmetic Progressions in Random Settings

Sivakanth Gopi, Microsoft Research

Venue

Hill Center-Room 705

 

Monday, October 8, 2018

2:00 PM - 3:00 PM

Generalized Turan-Type Problems for Random Graphs.

Clara Shikhelman, Tel-Aviv University

Venue

Hill Center-Room 705

 

Monday, October 1, 2018

2:00 PM - 3:00 PM

The Number of 4-Colorings of the Hamming Cube

Jinyoung Park, Rutgers University

Venue

Hill Center-Room 705

 

Monday, September 24, 2018

2:00 PM - 3:00 PM

Decomposing the Complete R-Graph

Imre Leader, University of Cambridge

Venue

Hill Center-Room 705

 

Monday, September 17, 2018

2:00 PM - 3:00 PM

On a Problem of Littlewood : Counting Zeros of Cosine Polynomials

Julian Sahasrabudhe, University of Cambridge

Venue

Hill Center-Room 705

 

Monday, September 10, 2018

2:00 PM - 3:00 PM

Trees and Linear Anticomplete Sets

Sophie Spirkl, Princeton University

Venue

Hill Center-Room 705

 

Monday, April 30, 2018

2:00 PM - 3:00 PM

The Smallest Eigenvalues of some Hamming and Johnson Graphs

Sebastian Cioaba, University of Delaware

Venue

Hill Center-Room 705

 

Monday, April 23, 2018

2:00 PM - 3:00 PM

On the expressiveness of comparison queries

Shay Moran, Institute for Advanced Study

Venue

Hill Center-Room 705

 

Monday, April 16, 2018

2:00 PM - 3:00 PM

Tower-type Bounds for Roth's Theorem with Popular Differences

Yufei Zhao, Massachusetts Institute of Technology

Venue

Hill Center-Room 705

 

Monday, April 9, 2018

2:00 PM - 3:00 PM

Games of Hide-and-seek with Balls in Boxes

Thomas Lidbetter, Rutgers University

Venue

Hill Center-Room 705

 

Monday, April 2, 2018

2:00 PM - 3:00 PM

On the Hardness of Coloring Rainbow-colorable Hypergraphs

Aditya Potukuchi, Rutgers University

Venue

Hill Center-Room 705

 

Monday, March 26, 2018

2:00 PM - 3:00 PM

Asymptotics in bond percolation on expanders

Eyal Lubetzky, New York University (NYU)

Venue

Hill Center-Room 705

 

Monday, March 19, 2018

2:00 PM - 3:00 PM

Hypergraphs and higher dimension analogs of VC dimension

Henry Towsner, University of Pennsylvania

Venue

Hill Center-Room 705

 

Monday, March 5, 2018

2:00 PM - 3:00 PM

Universality of Random Functions

Oanh Nguyen, Princeton University

Venue

Hill Center-Room 705

 

Monday, February 26, 2018

2:00 PM - 3:00 PM

Cayley Graphs and List-decodable Zero-rate Codes

Noga Alon, Princeton University and Tel Aviv University

Venue

Hill Center-Room 705

 

Monday, February 19, 2018

2:00 PM - 3:00 PM

Gyarfas-Sumner meets Erdos-HajnalGyarfas-Sumner meets Erdos-Hajnal

Paul Seymour, Princeton University

Venue

Hill Center-Room 705

 

Monday, February 12, 2018

2:00 PM - 3:00 PM

Using rectangular convolutions to construct biregular expanders

Adam Marcus, Princeton University

Venue

Hill Center-Room 705

 

Monday, January 29, 2018

2:00 PM - 3:00 PM

On regular 3-wise intersecting families

Keith Frankston, Rutgers University

Venue

Hill Center-Room 705

 

Monday, January 22, 2018

2:00 PM - 3:00 PM

Local MINCUTs and the Ising model on Dense Random Graphs

Reza Gheissari, New York University (NYU)

Venue

Hill Center-Room 705

 

Monday, November 27, 2017

2:00 PM - 3:00 PM

The Multicolour Ramsey Number of a Long Odd Cycle

Jozsef Skokan, London School of Economics

Venue

Hill Center-Room 705

 

Monday, November 20, 2017

2:00 PM - 3:00 PM

Combinatorics and equidistribution of geodesics on flat surfaces

Jozsef Beck, Rutgers University

Venue

Hill Center-Room 705

 

Monday, November 13, 2017

2:00 PM - 3:00 PM

Cutoff for Random to Random

Evita Nestoridi, Princeton University

Venue

Hill Center-Room 705

 

Monday, November 6, 2017

2:00 PM - 3:00 PM

Hook formulas for skew shapes: combinatorics, asymptotics and beyond

Greta Panova, University of Pennsylvania

Venue

Hill Center-Room 705

 

Monday, October 30, 2017

2:00 PM - 3:00 PM

Monochromatic Components in Random Graphs

Deepak Bal, Montclair State University

Venue

Hill Center-Room 705

 

Monday, October 23, 2017

2:00 PM - 3:00 PM

The Structure of Triangle-free Graphs with no Induced Six-vertex Path

Sophie Spirkl, Princeton University

Venue

Hill Center-Room 705

 

Monday, October 16, 2017

2:00 PM - 3:00 PM

Approximate Affine Invariance and Distance to Polynomials

Swastik Kopparty, Rutgers University

Venue

Hill Center-Room 705

 

Monday, October 9, 2017

2:00 PM - 3:00 PM

A Reverse Minkowski Theorem

Noah Stephens-Davidowitz, Princeton University

Venue

Hill Center-Room 705