This seminar runs every Monday during the semester at 2pm in Hill 705
Seminar Series Details
Rutgers Discrete Mathematics Seminar
- Start Date: December 31, 2011
- Seminar Type: Current Seminars
- Seminar Organizers:
Jeff Kahn, Rutgers University Bhargav Narayanan, Rutgers University Abigail Raz, Rutgers University
- Seminars:
April 20, 2026 | Vanishing First Homology Groups of Clique Complexes of Strongly Regular Graphs
Time: 2:00 PM - 3:00 PM
Presenter(s): Mutasim Mim - The City College and Graduate Center / CUNY
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
April 27, 2026 | The Entropy Method and the Mixture Bound
Time: 2:00 PM - 3:00 PM
Presenter(s): Hung-Hsun (Hans) Yu - Princeton University
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
March 30, 2026 | Partial Associativity in Latin Squares
Time: 2:00 PM - 3:00 PM
Presenter(s): Jason Long - Squarepoint Capital
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
March 23, 2026 | Generalized Tur\'an Problems for Trees and More
Time: 2:00 PM - 3:00 PM
Presenter(s): Sam Spiro - Georgia State University
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
March 9, 2026 | The Liquid-vapor Phase Transition in a System with a Finite but Coarse-grained Attraction
Time: 2:00 PM - 3:00 PM
Presenter(s): Ian Jauslin - Rutgers University
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
March 2, 2026 | Triangle-free Graphs and the Odd Hadwiger Conjecture
Time: 2:00 PM - 3:00 PM
Presenter(s): Yuval Wigderson - ETH Zurich
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
February 16, 2026 | The Structure of Large Intersecting Families in Vector Spaces
Time: 2:00 PM - 3:00 PM
Presenter(s): Ferdinand Ihringer - Southern University of Science and Technology
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
February 9, 2026 | The Turán Density of Tight Cycles
Time: 2:00 PM - 3:00 PM
Presenter(s): Maya Sankar - Institute for Advanced Study
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
December 1, 2025 | Hypercube Turán Problems
Time: 2:00 PM - 3:00 PM
Presenter(s): Daniel Zhu - Princeton University
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
November 10, 2025 | Mutually Touching Infinite Cylinders and Ramsey TheoryÂ
Time: 2:00 PM - 3:00 PM
Presenter(s): Sammy Luo - Massachusetts Institute of Technology
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
November 3, 2025 | Triangle-Ramsey Numbers of Complete Graphs
Time: 2:00 PM - 3:00 PM
Presenter(s): Jonathan Tidor - Princeton University
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
October 27, 2025 | VC-dimension for hypergraphs: improved bounds
Time: 2:00 PM - 3:00 PM
Presenter(s): Lior Gishboliner - University of Toronto
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
October 20, 2025 | The Oddtown Problem Modulo a Composite Number
Time: 2:00 PM - 3:00 PM
Presenter(s): Boris Bukh - Carnegie Mellon University
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
October 13, 2025 | Aldous-type Spectral Gaps in Unitary Groups
Time: 2:00 PM - 3:00 PM
Presenter(s): Doron Puder - Tel-Aviv University
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
September 22, 2025 | New Constructions and Bounds for Nonabelian Sidon Sets with Applications to Turán-type Problems
Time: 2:00 PM - 3:00 PM
Presenter(s): John Byrne - University of Delaware
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
September 15, 2025 | Random Combinatorial Billiards and Stoned Exclusion Processes
Time: 2:00 PM - 3:00 PM
Presenter(s): Colin Defant - Harvard University
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
May 5, 2025 | Ranks and Graphs
Time: 2:00 PM - 3:00 PM
Presenter(s): Guy Moshkovitz - The City College and Graduate Center / CUNY
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
April 28, 2025 | Hitting Time Mixing for the Random Transposition Walk
Time: 2:00 PM - 3:00 PM
Presenter(s): Vishesh Jain - University of Illinois, Chicago
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
April 14, 2025 | Szemerédi’s Theorem, Primes, and Nilsequences
Time: 2:00 PM - 3:00 PM
Presenter(s): James Leng - University of California, Los Angeles
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
April 7, 2025 | Connections Between Graphs and Matrix Spaces
Time: 2:00 PM - 3:00 PM
Presenter(s): Youming Qiao - University of Technology, Sydney
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
March 31, 2025 | A Necessary and Sufficient Condition for $k$-transversals
Time: 2:00 PM - 3:00 PM
Presenter(s): Daniel McGinnis - Princeton University
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
March 24, 2025 | Probability Spaces Driven by Geometric Constraints
Time: 2:00 PM - 3:00 PM
Presenter(s): Wesley Pegden - Carnegie Mellon University
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
March 10, 2025 | Speyer's Tropical F-vector Conjecture and its Proof
Time: 2:00 PM - 3:00 PM
Presenter(s): Alex Fink - Queen Mary University of London
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
March 3, 2025 | Finding Regular Subgraphs
Time: 2:00 PM - 3:00 PM
Presenter(s): Richard Montgomery - University of Warwick
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
February 24, 2025 | Random Cayley Graphs and Additive Combinatorics from a Combinatorial Perspective
Time: 2:00 PM - 3:00 PM
Presenter(s): Huy Tuan Pham - Institute for Advanced Study
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
February 17, 2025 | Posets with Unbounded Saturation Number
Time: 2:00 PM - 3:00 PM
Presenter(s): Maria-Romina Ivan - University of Cambridge
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
February 3, 2025 | Balancing Extensions in Posets of Large Width
Time: 2:00 PM - 3:00 PM
Presenter(s): Max Aires - Rutgers University
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
January 27, 2025 | Erdős Unit Distance Problem and Graph Rigidity
Time: 2:00 PM - 3:00 PM
Presenter(s): Orit Raz - Institute for Advanced Study
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
January 21, 2025 | Discrete Geometry via Semialgebraic Graphs
Time: 2:00 PM - 3:00 PM
Presenter(s): Jonathan Tidor - Stanford University
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
December 9, 2024 | Chow Functions for Partially Ordered Sets
Time: 2:00 PM - 3:00 PM
Presenter(s): Luis Ferroni - Institute for Advanced Study
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
December 2, 2024 | Ramsey and Turán Numbers of Sparse Hypergraphs
Time: 2:00 PM - 3:00 PM
Presenter(s): Jonathan Tidor - Stanford University
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
November 25, 2024 | On Perfectly Friendly Bisections of Random Graphs
Time: 2:00 PM - 3:00 PM
Presenter(s): Mehtaab Sawhney - Columbia University
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
November 18, 2024 | Extremal Problems for Random Objects
Time: 2:00 PM - 3:00 PM
Presenter(s): Sam Spiro - Rutgers University
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
November 11, 2024 | Large Random Matrices with Given Margi
Time: 2:00 PM - 3:00 PM
Presenter(s): Hanbaek Lyu - University of Wisconsin, Madison
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
November 4, 2024 | Lipschitz Functions on Expanders
Time: 2:00 PM - 3:00 PM
Presenter(s): Jinyoung Park - New York University (NYU)
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
October 28, 2024 | Spectral Bounds on the Independence Number
Time: 2:00 PM - 3:00 PM
Presenter(s): Yuval Wigderson - ETH Zurich
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
October 21, 2024 | Cutoff for the Biased Random Transposition Shuffle
Time: 2:00 PM - 3:00 PM
Presenter(s): Alan Yan - Harvard University
Venue: Hill Center-Room 705
October 7, 2024 | Induced Subdivisions and Polylogarithmic Chromatic Number
Time: 2:00 PM - 3:00 PM
Presenter(s): Tung H Nguyen - Princeton University
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
September 30, 2024 | Signed Permutohedra
Time: 2:00 PM - 3:00 PM
Presenter(s): Matt Larson - Princeton University and Institute for Advanced Study
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
September 23, 2024 | Inequalities for Connectivity Events in Bernoulli Percolation
Time: 2:00 PM - 3:00 PM
Presenter(s): Nikita Gladkov - University of California, Los Angeles
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
September 16, 2024 | Turan Densities for Daisies and Hypercubes
Time: 2:00 PM - 3:00 PM
Presenter(s): Imre Leader - University of Cambridge
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
April 29, 2024 | An Exotic Growth Rate in Ramsey Theory
Time: 2:00 PM - 3:00 PM
Presenter(s): Xiaoyu He - Princeton University
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
April 22, 2024 | Local Structure of Graphs of Large K_r-free Chromatic Number
Time: 2:00 PM - 3:00 PM
Presenter(s): Aristotelis Chaniotis - University of Waterloo
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
April 8, 2024 | Resolution of the Kohayakawa--Kreuter Conjecture
Time: 2:00 PM - 3:00 PM
Presenter(s): Micha Christoph - ETH Zurich
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
April 1, 2024 | Generalized Ray-Knight Theorems: Their Applications and Limitations
Time: 2:00 PM - 3:00 PM
Presenter(s): Elena Kosygina - Baruch College, City University of New York
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
March 25, 2024 | Anticoncentration via the Strong Perfect Graph Theorem
Time: 2:00 PM - 3:00 PM
Presenter(s): Tomas JuÅ¡keviÄius - Vilnius University
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
March 18, 2024 | Essentially Tight Bounds for Rainbow Cycles in Proper Edge-Colourings
Time: 2:00 PM - 3:00 PM
Presenter(s): Matija Bucic - Princeton University and Institute for Advanced Study
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
March 4, 2024 | Weak Recovery Threshold for the Hypergraph Stochastic Block Model
Time: 2:00 PM - 3:00 PM
Presenter(s): Yuzhou Gu - Institute for Advanced Study
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
February 26, 2024 | New Sparse Agreement Testers
Time: 2:00 PM - 3:00 PM
Presenter(s): Yotam Dikstein - Weizmann Institute of Science
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
February 19, 2024 | Sparsifying Generalized Linear Models
Time: 2:00 PM - 3:00 PM
Presenter(s): Yang Liu - Institute for Advanced Study
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
February 12, 2024 | Envy-Free Distributions in High Dimensions
Time: 2:00 PM - 3:00 PM
Presenter(s): Pablo Soberon - Baruch College, City University of New York
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
February 5, 2024 | Sets that Support a Joint Distribution
Time: 2:00 PM - 3:00 PM
Presenter(s): Peter Winkler - Dartmouth College
Venue: Hill Center-Room 705
January 29, 2024 | Minimal Cuts in the Z^D Lattice with Random Capacities
Time: 2:00 PM - 3:00 PM
Presenter(s): Ron Peled - Tel-Aviv University
Venue: Hill Center, Room 005
November 27, 2023 | On the Zeroes of Hypergraph Independence Polynomials
Time: 2:00 PM - 3:00 PM
Presenter(s): Michail Sarantis - Carnegie Mellon University
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
November 20, 2023 | On the H-space of a Random Graph
Time: 2:00 PM - 3:00 PM
Presenter(s): Quentin Dubroff - Rutgers University
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
November 13, 2023 | The Frog Model on Trees
Time: 2:00 PM - 3:00 PM
Presenter(s): Matthew Junge - The City College and Graduate Center / CUNY
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
November 6, 2023 | Erdos-Ginzburg-Ziv Problem in Large Dimension
Time: 2:00 PM - 3:00 PM
Presenter(s): Dmitrii Zakharov - Massachusetts Institute of Technology
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
October 30, 2023 | Asymptotics for Palette Sparsification
Time: 2:00 PM - 3:00 PM
Presenter(s): Charles Kenney - Rutgers University
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
October 23, 2023 | Tight Bound and Structural Theorem for Joints
Time: 2:00 PM - 3:00 PM
Presenter(s): Hung-Hsun (Hans) Yu - Princeton University || Ting-Wei Chao - Carnegie Mellon University
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
October 9, 2023 | A New Upper Bound for the Heilbronn Triangle Problem
Time: 2:00 PM - 3:00 PM
Presenter(s): Cosmin Pohoata - Emory University
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
October 2, 2023 | Inequalities for totally nonnegative matrices: Gantmacher--Krein, Karlin, and Laplace
Time: 2:00 PM - 3:00 PM
Presenter(s): Prateek Vishwakarma - Pacific Institute for the Mathematical Sciences
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
September 25, 2023 | The Structure of Lonely Runner Spectra
Time: 2:00 PM - 3:00 PM
Presenter(s): Noah Kravitz - Princeton University
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
September 18, 2023 | A Random Graph Model for Clustering Graphs
Time: 2:00 PM - 3:00 PM
Presenter(s): Nicholas Sieger - University of California, San Diego
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
May 1, 2023 | A Constant Lower Bound for Frankl's Union-Closed Sets Conjecture
Time: 2:30 PM - 3:30 PM
Presenter(s): Justin Gilmer - Google
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
April 24, 2023 | Influences for Convex Sets
Time: 2:00 PM - 3:00 PM
Presenter(s): Shivam Nadimpalli - Columbia University
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
April 17, 2023 | Entropy and Letter Density for Shifts of Finite Type
Time: 2:00 PM - 3:00 PM
Presenter(s): Jacob Richey - University of British Columbia
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
April 10, 2023 | ð›¿-Boundedness
Time: 2:00 PM - 3:00 PM
Presenter(s): Rose McCarty - Princeton University
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
April 3, 2023 | Expected Hitting Times on Finite Graphs
Time: 2:00 PM - 3:00 PM
Presenter(s): Yuwen Wang - University of Innsbruck
Venue: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
March 27, 2023 | Antichain Codes
Time: 2:00 PM - 3:00 PM
Presenter(s): Benjamin Gunby - Rutgers University
Venue: Hill Center-Room 705
March 6, 2023 | Enumerating Interval Graphs and D-Representable Complexes
Time: 2:00 PM - 3:00 PM
Presenter(s): Amzi Jeffs - Carnegie Mellon University
Venue: Hill Center-Room 705
February 27, 2023 | On the Evolution of Triangle-Free Graphs in the Ordered Regime
Time: 2:00 PM - 3:00 PM
Presenter(s): Will Perkins - Georgia Institute of Technology
Venue: Hill Center-Room 705
February 20, 2023 | Random k-out Subgraphs
Time: 2:00 PM - 3:00 PM
Presenter(s): Or Zamir - Institute for Advanced Study
Venue: Hill Center-Room 705
February 13, 2023 | Unit and Distinct Distances in Typical Norms
Time: 2:00 PM - 3:00 PM
Presenter(s): Matija Bucic - Princeton University and Institute for Advanced Study
Venue: Hill Center-Room 705
February 6, 2023 | The Turán Number of the Grid
Time: 2:00 PM - 3:00 PM
Presenter(s): Domogoj BradaÄ - ETH Zurich
Venue: Hill Center-Room 705
January 30, 2023 | Site Percolation on Planar Graphs and Circle Packings
Time: 2:00 PM - 3:00 PM
Presenter(s): Ron Peled - Tel-Aviv University
Venue: Hill Center-Room 705
November 28, 2022 | Almost Ramanujan Expanders from Arbitrary Expanders via Operator Amplification
Time: 2:00 PM - 3:00 PM
Presenter(s): Fernando Granha Jeronimo - Institute for Advanced Study
Venue: Hill Center-Room 705
November 21, 2022 | Convex Polytopes from Fewer Points
Time: 2:00 PM - 3:00 PM
Presenter(s): Cosmin Pohoata - Institute for Advanced Study
Venue: Hill Center-Room 705
November 14, 2022 | Logarithmically Larger Deletion Codes
Time: 2:00 PM - 3:00 PM
Presenter(s): Noah Kravitz - Princeton University
Venue: Hill Center-Room 705
October 31, 2022 | Product Free Sets in the Alternating Group
Time: 2:00 PM - 3:00 PM
Presenter(s): Noam Lifshitz - Institute for Advanced Study
Venue: Hill Center-Room 705
October 24, 2022 | Log-concavity and Cross Product Conjecture in Order Theory
Time: 2:00 PM - 3:00 PM
Presenter(s): Swee Hong Chan - Rutgers University
Venue: Hill Center-Room 705
October 17, 2022 | A Structural Szemerédi-Trotter Theorem for Cartesian Products
Time: 2:00 PM - 3:00 PM
Presenter(s): Adam Sheffer - Baruch College, City University of New York
Venue: Hill Center-Room 705
October 10, 2022 | The Least Euclidean Distortion Constant of a Distance-regular Graph
Time: 2:00 PM - 3:00 PM
Presenter(s): Himanshu Gupta - University of Delaware
Venue: Hill Center-Room 705
October 3, 2022 | Quantitative Problems in Infinite Graph Ramsey Theory
Time: 2:00 PM - 3:00 PM
Presenter(s): Louis DeBiasio - Miami University
Venue: Hill Center-Room 705
September 26, 2022 | The Random Turán Problem for Bipartite Graphs
Time: 2:00 PM - 3:00 PM
Presenter(s): Sam Spiro - Rutgers University
Venue: Hill Center-Room 705
September 19, 2022 | The Number of n-queens Configurations
Time: 2:00 PM - 3:00 PM
Presenter(s): Michael Simkin - Harvard University
Venue: Hill Center-Room 705
April 18, 2022 | Threshold for Stacked Triangulations
Time: 2:00 PM - 3:00 PM
Presenter(s): Eyal Lubetzky - New York University (NYU)
Venue: Hill Center-Room 705
March 28, 2022 | Logical and Natural Properties of Random Graphs
Time: 2:00 PM - 3:00 PM
Presenter(s): Simi Haber - Bar-Ilan University
Venue: Hill Center-Room 705
March 21, 2022 | Ramsey's Theorem in the Countable and the Approximate Erdős-Hajnal Property
Time: 2:00 PM - 3:00 PM
Presenter(s): Leonardo Coregliano - Institute for Advanced Study
Venue: Hill Center-Room 705
March 7, 2022 | Triangular-Grid Billiards and Plabic Graphs
Time: 2:00 PM - 3:00 PM
Presenter(s): Colin R Defant - Princeton University
Venue: Hill Center-Room 705
February 28, 2022 | Sharp Density Bounds on the Finite Field Kakeya Problem
Time: 2:00 PM - 3:00 PM
Presenter(s): Boris Bukh - Carnegie Mellon University
Venue: Hill Center-Room 705
February 21, 2022 | Multicolored Hypergraph Ramsey Numbers
Time: 2:00 PM - 3:00 PM
Presenter(s): Corrine Yap - Rutgers University
Venue: Hill Center-Room 705
December 6, 2021 | On the Topic of Ramsey Multiplicities
Time: 2:00 PM - 3:00 PM
Presenter(s): Fan Wei - Princeton University
Venue: Hill Center-Room 705
November 29, 2021 | Combinatorial Atlas for Log-concave Inequalities
Time: 1:30 PM - 2:30 PM
Presenter(s): Swee Hong Chan - University of California, Los Angeles
Venue: Online Event
November 22, 2021 | Tight Ramsey Bounds for Multiple Copies of a Graph
Time: 2:00 PM - 3:00 PM
Presenter(s): Matija Bucic - Princeton University and Institute for Advanced Study
Venue: Hill Center-Room 705
November 8, 2021 | Linear Cover Time is Exponentially Unlikely
Time: 2:00 PM - 3:00 PM
Presenter(s): Quentin Dubroff - Rutgers University
Venue: Hill Center-Room 705
November 1, 2021 | Helly-type Problems: Topology, the Cascade Conjecture, and Graph Coloring
Time: 2:00 PM - 3:00 PM
Presenter(s): Gil Kalai - Hebrew University of Jerusalem
Venue: Hill Center-Room 705
October 25, 2021 | Localization and Concentration of Measures on the Discrete Hypercube with Applications to Interacting Particle Systems
Time: 2:00 PM - 3:00 PM
Presenter(s): Ronen Eldan - Weizmann Institute of Science
Venue: Hill Center-Room 705
October 18, 2021 | Long Common Subsequences between Bitstrings
Time: 2:00 PM - 3:00 PM
Presenter(s): Xiaoyu He - Princeton University
Venue: Hill Center-Room 705
October 11, 2021 | Palette Sparsification for Vertex Coloring
Time: 2:00 PM - 3:00 PM
Presenter(s): Sepehr Assadi - Princeton University
Venue: Hill Center-Room 705
October 4, 2021 | A Topological Turán Problem
Time: 2:00 PM - 3:00 PM
Presenter(s): Corrine Yap - Rutgers University
Venue: Hill Center-Room 705
September 20, 2021 | Bounds for subsets of $mathbb{F}_p^n times mathbb{F}_p^n$ without L-shaped configurations
Time: 2:00 PM - 3:00 PM
Presenter(s): Sarah Peluse - Princeton University and Institute for Advanced Study
Venue: Hill Center-Room 705
September 13, 2021 | Upper Tails of Subgraph Counts in Sparse Regular Graphs
Time: 2:00 PM - 3:00 PM
Presenter(s): Benjamin Gunby - Rutgers University
Venue: Hill Center-Room 705
March 9, 2020 | Independent Set Permutations, and Matching Permutations
Time: 2:00 PM - 3:00 PM
Presenter(s): Chen Wang - Rutgers University
Venue: Hill Center-Room 705
March 2, 2020 | Pure Pairs in Graphs with Forbidden Induced Subgraphs
Time: 2:00 PM - 3:00 PM
Presenter(s): Sophie Spirkl - Princeton University
Venue: Hill Center-Room 705
February 24, 2020 | How Prolific is a Random Permutation?
Time: 2:00 PM - 3:00 PM
Presenter(s): Peter Winkler - Dartmouth College
Venue: Hill Center-Room 705
February 17, 2020 | Thresholds Versus Fractional-Expectation Thresholds
Time: 2:00 PM - 3:00 PM
Presenter(s): Keith Frankston - Rutgers University
Venue: Hill Center-Room 705
February 10, 2020 | Ramsey Upper Density of Infinite Graphs
Time: 2:00 PM - 3:00 PM
Presenter(s): Ander Lamaison - Freie Universität Berlin
Venue: Hill Center-Room 705
February 3, 2020 | New Results on Projections
Time: 2:00 PM - 3:00 PM
Presenter(s): Guy Moshkovitz - Institute for Advanced Study
Venue: Hill Center-Room 705
November 25, 2019 | Concentration Inequalities for Finding Rainbow Matchings
Time: 2:00 PM - 3:00 PM
Presenter(s): Andrey Kupavskii - Institute for Advanced Study
Venue: Hill Center-Room 705
November 18, 2019 | Canonical Ramsey Numbers for Edge-Ordered Hypergraphs
Time: 2:00 PM - 3:00 PM
Presenter(s): Mathias Schacht - Yale University
Venue: Hill Center-Room 705
November 11, 2019 | Super-Logarithmic Cliques in Dense Inhomogeneous Random Graphs
Time: 2:00 PM - 3:00 PM
Presenter(s): Gwen McKinley - Massachusetts Institute of Technology
Venue: Hill Center-Room 705
November 4, 2019 | Non-Concentration of the Chromatic Number of G(n, 1/2)
Time: 2:00 PM - 3:00 PM
Presenter(s): Annika Heckel - LMU Munich
Venue: Hill Center-Room 705
October 28, 2019 | Graph Powering and Spectral Robustness
Time: 2:00 PM - 3:00 PM
Presenter(s): Peter Ralli - Princeton University
Venue: Hill Center-Room 705
October 21, 2019 | Improved Bounds for Sunflowers
Time: 2:00 PM - 3:00 PM
Presenter(s): Ryan Alweiss - Princeton University
Venue: Hill Center-Room 705
October 14, 2019 | Hypercontractivity, Sharp Thresholds and Extremal Combinatorics
Time: 2:00 PM - 3:00 PM
Presenter(s): Dor Minzer - Institute for Advanced Study
Venue: Hill Center-Room 705
October 7, 2019 | Extremal Configurations in Point-Line Arrangements
Time: 2:00 PM - 3:00 PM
Presenter(s): Mozhgan Mirzaei - University of California, San Diego
Venue: Hill Center-Room 705
September 30, 2019 | On Some Properties of Graph Norms
Time: 2:00 PM - 3:00 PM
Presenter(s): Joonkyung Lee - University of Hamburg
Venue: Hill Center-Room 705
September 23, 2019 | Exact Quantitative Versions of Helly's Theorem
Time: 2:00 PM - 3:00 PM
Presenter(s): Pablo Soberon - Baruch College, City University of New York
Venue: Hill Center-Room 705
September 16, 2019 | On the threshold for simple connectivity in random 2-complexes
Time: 2:00 PM - 3:00 PM
Presenter(s): Yuval Peled - New York University (NYU)
Venue: Hill Center-Room 705
September 9, 2019 | The Number of Maximal Independent Sets in the Hamming Cube
Time: 2:00 PM - 3:00 PM
Presenter(s): Jinyoung Park - Rutgers University
Venue: Hill Center-Room 705
April 29, 2019 | The Asymptotic Spectrum of Graphs: Duality for Shannon Capacity
Time: 2:00 PM - 3:00 PM
Presenter(s): Jeroen Zuiddan - Institute for Advanced Study
Venue: Hill Center-Room 705
April 22, 2019 | The Littlewood-Offord Problem in Groups
Time: 2:00 PM - 3:00 PM
Presenter(s): Tomas JuÅ¡keviÄius - Vilnius University
Venue: Hill Center-Room 705
April 8, 2019 | Convex Cones, Integral Zonotopes, and their Limit Shape
Time: 2:00 PM - 3:00 PM
Presenter(s): Imre Bárány - Hungarian Academy of Sciences and University College London
Venue: Hill Center-Room 705
April 1, 2019 | Hitting Times for Shamir's Problem
Time: 2:00 PM - 3:00 PM
Presenter(s): Jeff Kahn - Rutgers University
Venue: Hill Center-Room 705
March 11, 2019 | Detecting an Odd Hole
Time: 2:00 PM - 3:00 PM
Presenter(s): Sophie Spirkl - Princeton University
Venue: Hill Center-Room 705
February 25, 2019 | Are Factors of Sparse Polynomials Sparse?
Time: 2:00 PM - 3:00 PM
Presenter(s): Vishwas Bhargava - Rutgers University
Venue: Hill Center-Room 705
February 18, 2019 | A Reverse Sidorenko Inequality
Time: 2:00 PM - 3:00 PM
Presenter(s): Yufei Zhao - Massachusetts Institute of Technology
Venue: Hill Center-Room 705
February 11, 2019 | The Probability that a Matrix with Rademacher Entries is Normal
Time: 2:00 PM - 3:00 PM
Presenter(s): Andrei Deneanu - Yale University
Venue: Hill Center-Room 705
February 4, 2019 | A Tight Bound for Hypergraph Regularity
Time: 2:00 PM - 3:00 PM
Presenter(s): Guy Moshkovitz - Institute for Advanced Study
Venue: Hill Center-Room 705
January 28, 2019 | CoEulerian Graphs
Time: 2:00 PM - 3:00 PM
Presenter(s): Lionel Levine - Cornell University
Venue: Hill Center-Room 705
December 3, 2018 | Optimization of Random Functions Over the Hypercube
Time: 2:00 PM - 3:00 PM
Presenter(s): Afonso Bandeira - New York University (NYU)
Venue: Hill Center-Room 705
November 26, 2018 | Powers of Hamiltonian Cycles in Randomly Augmented Graphs
Time: 2:00 PM - 3:00 PM
Presenter(s): Mathias Schacht - Yale University
Venue: Hill Center-Room 705
November 19, 2018 | The Chromatic Index of Random Multigraphs
Time: 2:00 PM - 3:00 PM
Presenter(s): Gal Kronenberg - Tel-Aviv University
Venue: Hill Center-Room 705
November 12, 2018 | Local Limit Theorems on Random Graphs
Time: 2:00 PM - 3:00 PM
Presenter(s): Ross Berkowitz - Rutgers University
Venue: Hill Center-Room 705
November 5, 2018 | The Upper Tail for Triangles in Sparse Random Graphs
Time: 2:00 PM - 3:00 PM
Presenter(s): Wojtek Samotij - Tel-Aviv University
Venue: Hill Center-Room 705
October 29, 2018 | Bootstrap Percolation on Uniform Attachment Graphs
Time: 2:00 PM - 3:00 PM
Presenter(s): Huseyin Acan - Rutgers University
Venue: Hill Center-Room 705
October 22, 2018 | Limiting Eigenvalue Distribution for the Non-Backtracking Matrix of an Erdos-Renyi Random Graph
Time: 2:00 PM - 3:00 PM
Presenter(s): Phil Wood - University of Wisconsin, Madison
Venue: Hill Center-Room 705
October 15, 2018 | Locally Decodable Codes and Arithmetic Progressions in Random Settings
Time: 2:00 PM - 3:00 PM
Presenter(s): Sivakanth Gopi - Microsoft Research
Venue: Hill Center-Room 705
October 8, 2018 | Generalized Turan-Type Problems for Random Graphs.
Time: 2:00 PM - 3:00 PM
Presenter(s): Clara Shikhelman - Tel-Aviv University
Venue: Hill Center-Room 705
October 1, 2018 | The Number of 4-Colorings of the Hamming Cube
Time: 2:00 PM - 3:00 PM
Presenter(s): Jinyoung Park - Rutgers University
Venue: Hill Center-Room 705
September 24, 2018 | Decomposing the Complete R-Graph
Time: 2:00 PM - 3:00 PM
Presenter(s): Imre Leader - University of Cambridge
Venue: Hill Center-Room 705
September 17, 2018 | On a Problem of Littlewood : Counting Zeros of Cosine Polynomials
Time: 2:00 PM - 3:00 PM
Presenter(s): Julian Sahasrabudhe - University of Cambridge
Venue: Hill Center-Room 705
September 10, 2018 | Trees and Linear Anticomplete Sets
Time: 2:00 PM - 3:00 PM
Presenter(s): Sophie Spirkl - Princeton University
Venue: Hill Center-Room 705
April 30, 2018 | The Smallest Eigenvalues of some Hamming and Johnson Graphs
Time: 2:00 PM - 3:00 PM
Presenter(s): Sebastian Cioaba - University of Delaware
Venue: Hill Center-Room 705
April 23, 2018 | On the expressiveness of comparison queries
Time: 2:00 PM - 3:00 PM
Presenter(s): Shay Moran - Institute for Advanced Study
Venue: Hill Center-Room 705
April 16, 2018 | Tower-type Bounds for Roth's Theorem with Popular Differences
Time: 2:00 PM - 3:00 PM
Presenter(s): Yufei Zhao - Massachusetts Institute of Technology
Venue: Hill Center-Room 705
April 9, 2018 | Games of Hide-and-seek with Balls in Boxes
Time: 2:00 PM - 3:00 PM
Presenter(s): Thomas Lidbetter - Rutgers University
Venue: Hill Center-Room 705
April 2, 2018 | On the Hardness of Coloring Rainbow-colorable Hypergraphs
Time: 2:00 PM - 3:00 PM
Presenter(s): Aditya Potukuchi - Rutgers University
Venue: Hill Center-Room 705
March 26, 2018 | Asymptotics in bond percolation on expanders
Time: 2:00 PM - 3:00 PM
Presenter(s): Eyal Lubetzky - New York University (NYU)
Venue: Hill Center-Room 705
March 19, 2018 | Hypergraphs and higher dimension analogs of VC dimension
Time: 2:00 PM - 3:00 PM
Presenter(s): Henry Towsner - University of Pennsylvania
Venue: Hill Center-Room 705
March 5, 2018 | Universality of Random Functions
Time: 2:00 PM - 3:00 PM
Presenter(s): Oanh Nguyen - Princeton University
Venue: Hill Center-Room 705
February 26, 2018 | Cayley Graphs and List-decodable Zero-rate Codes
Time: 2:00 PM - 3:00 PM
Presenter(s): Noga Alon - Princeton University and Tel Aviv University
Venue: Hill Center-Room 705
February 19, 2018 | Gyarfas-Sumner meets Erdos-HajnalGyarfas-Sumner meets Erdos-Hajnal
Time: 2:00 PM - 3:00 PM
Presenter(s): Paul Seymour - Princeton University
Venue: Hill Center-Room 705
February 12, 2018 | Using rectangular convolutions to construct biregular expanders
Time: 2:00 PM - 3:00 PM
Presenter(s): Adam Marcus - Princeton University
Venue: Hill Center-Room 705
January 29, 2018 | On regular 3-wise intersecting families
Time: 2:00 PM - 3:00 PM
Presenter(s): Keith Frankston - Rutgers University
Venue: Hill Center-Room 705
January 22, 2018 | Local MINCUTs and the Ising model on Dense Random Graphs
Time: 2:00 PM - 3:00 PM
Presenter(s): Reza Gheissari - New York University (NYU)
Venue: Hill Center-Room 705
November 27, 2017 | The Multicolour Ramsey Number of a Long Odd Cycle
Time: 2:00 PM - 3:00 PM
Presenter(s): Jozsef Skokan - London School of Economics
Venue: Hill Center-Room 705
November 20, 2017 | Combinatorics and equidistribution of geodesics on flat surfaces
Time: 2:00 PM - 3:00 PM
Presenter(s): Jozsef Beck - Rutgers University
Venue: Hill Center-Room 705
November 13, 2017 | Cutoff for Random to Random
Time: 2:00 PM - 3:00 PM
Presenter(s): Evita Nestoridi - Princeton University
Venue: Hill Center-Room 705
November 6, 2017 | Hook formulas for skew shapes: combinatorics, asymptotics and beyond
Time: 2:00 PM - 3:00 PM
Presenter(s): Greta Panova - University of Pennsylvania
Venue: Hill Center-Room 705
October 30, 2017 | Monochromatic Components in Random Graphs
Time: 2:00 PM - 3:00 PM
Presenter(s): Deepak Bal - Montclair State University
Venue: Hill Center-Room 705
October 23, 2017 | The Structure of Triangle-free Graphs with no Induced Six-vertex Path
Time: 2:00 PM - 3:00 PM
Presenter(s): Sophie Spirkl - Princeton University
Venue: Hill Center-Room 705
October 16, 2017 | Approximate Affine Invariance and Distance to Polynomials
Time: 2:00 PM - 3:00 PM
Presenter(s): Swastik Kopparty - Rutgers University
Venue: Hill Center-Room 705
October 9, 2017 | A Reverse Minkowski Theorem
Time: 2:00 PM - 3:00 PM
Presenter(s): Noah Stephens-Davidowitz - Princeton University
Venue: Hill Center-Room 705