Demo Section: Dynamic Block

The Dynamic Block section is a powerful tool for content editors. It allows you to embed a dynamically updating list of content, such as a list of upcoming events or latest articles. Each "Block" option has it's own configuration options.

Events – Upcoming

Mar
02
2026

Princeton University Gravity Initiative Seminar

Probing Dense Matter Physics with Multimessenger Observations of Neutron Stars: Equation of State and Pressure Anisotropy
Kent Yagi
12:30pm|Jadwin Hall, Princeton Gravity Initiative, 4th Floor

Abstract: The extreme-density environments inside neutron stars provide a unique natural testbed for probing nuclear physics. In the first part of this talk, I will explain how gamma-ray burst observations can be used to extract information about...

More Events

Events - Previous

Feb
24
2026

Computer Science/Discrete Mathematics Seminar II

List Decoding: Algebraic and Combinatorial
Shashank Srivastava
10:30am|Simonyi 101 and Remote Access

In the theory of error-correcting codes, list decoding allows a decoder to output a list of candidates when attempting to remove noise from a corrupted input. The constructions and algorithms for such list decodable codes has had numerous...

Feb
17
2026

Computer Science/Discrete Mathematics Seminar II

Obfuscation is a Wheelbarrow: How to Build Long-Sought Cryptography Using Complexity Theory
Rahul Ilango
10:30am|Simonyi 101 and Remote Access

Over the past 50 years, cryptographers have constructed a number of surprising and important primitives like public-key encryption, which allows strangers to communicate privately even if eavesdroppers hear everything they say. However, there are...

Feb
10
2026

Computer Science/Discrete Mathematics Seminar II

A Complexity Lower Bound on Algebra Isomorphisms
Jeongwan Haah
10:30am|Simonyi 101 and Remote Access

Two vector spaces of the same finite dimension are related by a linear isomorphism; that’s how the dimension is defined. Similarly, two simple subalgebras over complex numbers that are closed under conjugate transpose are related by a unitary...

More Events

Upcoming Talk

Color-avoiding Paths

Speaker: Yuval Wigderson, ETH Zürich
When: Monday, March 2, 2026 | 11:00 AM EST
Where: Simonyi Hall 101 and Remote Access

Abstract

The very first result ever proved about tournaments is due to Rédei, who nearly 100 years ago proved that every tournament contains a Hamiltonian directed path. Since then, questions and results about directed paths in tournaments have become a major topic in extremal combinatorics and Ramsey theory.

In this talk, I will discuss some new results on color-avoiding directed paths, that is, directed paths in an edge-colored tournament whose edges all avoid some fixed color. Somewhat surprisingly, such questions turn out to have deep connections to geometric packing, error-correcting codes, k-majority tournaments, Ramsey theory for sequences, extremal problems in convex geometry, Hilbert's inequality, and hypergraph Turán questions, and I will do my best to present (some of) these connections. 

Based on joint work with Jacob Fox and Benny Sudakov.

Add to calendar 03/02/2026 11:0003/02/2026 12:00America/New_YorkComputer Science/Discrete Mathematics Seminar Iuse-titleTopic: Color-avoiding Paths Speakers: Yuval Wigderson, ETH Zürich More: https://www.ias.edu/math/events/computer-sciencediscrete-mathematics-seminar-i-617 The very first result ever proved about tournaments is due to Rédei, who nearly 100 years ago proved that every tournament contains a Hamiltonian directed path. Since then, questions and results about directed paths in tournaments have become a major topic in extremal combinatorics and Ramsey theory. In this talk, I will discuss some new results on color-avoiding directed paths, that is, directed paths in an edge-colored tournament whose edges all avoid some fixed color. Somewhat surprisingly, such questions turn out to have deep connections to geometric packing, error-correcting codes, k-majority tournaments, Ramsey theory for sequences, extremal problems in convex geometry, Hilbert's inequality, and hypergraph Turán questions, and I will do my best to present (some of) these connections.  Based on joint work with Jacob Fox and Benny Sudakov. Simonyi Hall 101 and Remote Accessa7a99c3d46944b65a08073518d638c23

Upcoming Schedule

Tuesday, Mar 03, 2026 | 10:30am
Yuval Wigderson, ETH Zürich
VC Dimensions and Regularity
Abstract

The regularity lemma says that every discrete object can be partitioned into a small number of random-like subobjects. But how small is small? And can we make small smaller if we assume that our given object is simple? And what does it mean for a discrete object to be simple?

In this talk, I will answer some of these questions. Along the way, I will discuss many variants and generalizations of the classical notion of VC dimension, which turn out to be essential for answering the questions above.

Based on joint work with Lior Gishboliner and Asaf Shapira. 

View additional event details
Add to calendar Tuesday, 2026-03-03 10:30Tuesday, 2026-03-03 12:30America/New_YorkComputer Science/Discrete Mathematics Seminar IIuse-titleTopic: VC Dimensions and Regularity Speakers: Yuval Wigderson, ETH Zürich More: https://www.ias.edu/math/events/computer-sciencediscrete-mathematics-seminar-ii-614 The regularity lemma says that every discrete object can be partitioned into a small number of random-like subobjects. But how small is small? And can we make small smaller if we assume that our given object is simple? And what does it mean for a discrete object to be simple? In this talk, I will answer some of these questions. Along the way, I will discuss many variants and generalizations of the classical notion of VC dimension, which turn out to be essential for answering the questions above. Based on joint work with Lior Gishboliner and Asaf Shapira.  Simonyi 101 and Remote Accessa7a99c3d46944b65a08073518d638c23
Monday, Mar 09, 2026 | 11:00am
Alex Lombardi, Princeton University
Computer Science/Discrete Mathematics Seminar I
Abstract
View additional event details
Add to calendar Monday, 2026-03-09 11:00Monday, 2026-03-09 12:00America/New_YorkComputer Science/Discrete Mathematics Seminar Iuse-titleSpeakers: Alex Lombardi, Princeton University More: https://www.ias.edu/math/events/computer-sciencediscrete-mathematics-seminar-i-618 West Lecture Hall and Remote Accessa7a99c3d46944b65a08073518d638c23
Tuesday, Mar 10, 2026 | 10:30am
Hanlin Ren, Institute for Advanced Study
Computer Science/Discrete Mathematics Seminar II
Abstract
View additional event details
Add to calendar Tuesday, 2026-03-10 10:30Tuesday, 2026-03-10 12:30America/New_YorkComputer Science/Discrete Mathematics Seminar IIuse-titleSpeakers: Hanlin Ren, Institute for Advanced Study More: https://www.ias.edu/math/events/computer-sciencediscrete-mathematics-seminar-ii-615 Dilworth Rooma7a99c3d46944b65a08073518d638c23
More Events

News - Latest Dynamic Block

Video

Demo Article: In the Media

Proin nibh magna, euismod quis libero vel, consectetur faucibus metus. Fusce pretium mattis lectus, id scelerisque urna vestibulum quis. In vitae odio tortor. Praesent at maximus lectus. Maecenas pharetra suscipit lacus quis blandit. Pellentesque...

IAS News

Demo Article: IAS News

Lorem ipsum dolor sit amet, consectetur adipiscing elit. Cras commodo placerat blandit. Proin id nulla a mi suscipit pharetra. Cras fringilla nec nibh vitae hendrerit. Nam et dolor tristique, pretium mi ac, semper quam. Quisque vel congue est, sit...

All News

Related Content by Tag Dynamic Block

Scholars by Affiliation

Sort by: