Seminars and Colloquia by Series

The Acyclic Edge Coloring Conjecture holds asymptotically

Series
Graph Theory Seminar
Time
Tuesday, October 17, 2023 - 15:30 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Lina LiIowa State University

The Acyclic Edge Coloring Conjecture, posed independently by Fiam\v{c}ik in 1978 and Alon, Sudakov and Zaks in 2001, asserts that every graph can be properly edge colored with $\Delta+2$ colors such that there is no bicolored cycle. Over the years, this conjecture has attracted much attention. We prove that the conjecture holds asymptotically, that is $(1+o(1))\Delta$ colors suffice. This is joint work with Michelle Delcourt and Luke Postle.

The convergence problem in mean field control

Series
PDE Seminar
Time
Tuesday, October 17, 2023 - 15:30 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Joe JacksonUniversity of Chicago

This talk will be about the convergence problem in mean field control (MFC), i.e. the challenge of rigorously justifying the convergence of certain "symmetric" N-particle control problems towards their mean field counterparts. On the one hand, this convergence problem is already well-understood from a qualitative perspective, thanks to powerful probabilistic techniques based on compactness. On the other hand, quantitative results (i.e. rates of convergence) are more difficult to obtain, in large part because the value function of the mean field problem (which is also the solution to a certain Hamilton-Jacobi equation on the Wasserstein space) may fail to be C^1, even if all the data is smooth. After giving an overview of the convergence problem, I will discuss the results of two recent joint works with Cardaliaguet, Daudin, Delarue, and Souganidis, in which we use some ideas from the theory of viscosity solutions to overcome this lack of regularity and obtain rates of convergence of the N-particle value functions towards the value function of the corresponding MFC problem.

Computing the embedded contact homology chain complex of the periodic open books of positive torus knots

Series
Geometry Topology Seminar
Time
Monday, October 16, 2023 - 16:30 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Morgan WeilerCornell University

In 2016, Hutchings introduced a knot filtration on the embedded contact homology (ECH) chain complex in order to estimate the linking of periodic orbits of the Reeb vector field, with an eye towards applications to dynamics on the disk. Since then, the knot filtration has been computed for certain lens spaces by myself, and the "action-linking" relationship has been studied for generic contact forms on general three-manifolds by Bechara Senior-Hryniewicz-Salomao. In joint work with Jo Nelson, we study dynamics on surfaces with one boundary component by computing the knot filtration on the ECH chain complex of positive torus knots in S^3. This requires us to understand the contact form as both a prequantization orbibundle and as a periodic open book with positive fractional Dehn twist coefficient. We will focus on the latter point of view to describe how the computation works and the prospects for extending it to more general open books.

Strong Bounds for 3-Progressions

Series
Additional Talks and Lectures
Time
Monday, October 16, 2023 - 16:00 for 1.5 hours (actually 80 minutes)
Location
Skiles 005
Speaker
Zander KelleyUniversity of Illinois Urbana-Champaign

Suppose you have a set $A$ of integers from $\{1, 2, …, N\}$ that contains at least $N / C$ elements.

Then for large enough $N$, must $A$ contain three equally spaced numbers (i.e., a 3-term arithmetic progression)?

In 1953, Roth showed that this is indeed the case when $C \approx \log \log N$, while Behrend in 1946 showed that $C$ can be at most $2^{\sqrt{\log N}}$ by giving an explicit construction of a large set with no 3-term progressions.

Since then, the problem has been a cornerstone of the area of additive combinatorics.

Following a series of remarkable results, a celebrated paper from 2020 due to Bloom and Sisask improved the lower bound on $C$ to $C = (\log N)^{1 + c}$, for some constant $c > 0$.

This talk will describe a new work which shows that the same holds when $C \approx 2^{(\log N)^{1/12}}$, thus getting closer to Behrend's construction.

Based on a joint work with Raghu Meka.

Towards Khovanov homology for links in general 3-manifolds

Series
Geometry Topology Seminar
Time
Monday, October 16, 2023 - 15:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Sergei GukovCaltech

I will survey recent progress toward Khovanov homology for links in general 3-manifolds based on categorification of $q$-series invariants labeled by Spin$^c$ structures. Much of the talk will focus on the $q$-series invariants themselves. In particular, I hope to explain how to compute them for a general 3-manifold and to describe some of their properties, e.g. relation to other invariants labeled by Spin or Spin$^c$ structures, such as Turaev torsion, Rokhlin invariants, and the "correction terms'' of the Heegaard Floer theory. There are many problems to work on in this relatively new research area. If time permits, I will outline some of them, and, in the context of plumbed 3-manifolds, comment on the relation to lattice cohomology proposed by Akhmechet, Johnson, and Krushkal.

Combinatorial commutative algebra rules

Series
Algebra Seminar
Time
Monday, October 16, 2023 - 13:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Ada Stelzer University of Illinois Urbana-Champaign

Please Note: There will be a pre-seminar (aimed toward grad students and postdocs) from 11:00 am-11:30 am in Skiles 006.

We present an algorithm that generates sets of size equal to the degree of a given projective variety. The steps of this "CCAR" algorithm are individually well-known, but we argue that when combined they form a versatile and under-used method for studying problems in computational algebraic geometry. The latter part of the talk will focus on applying the CCAR algorithm to examples from Schubert calculus.

Incidence estimates for tubes

Series
School of Mathematics Colloquium
Time
Thursday, October 12, 2023 - 11:00 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Hong WangNYU, Courant Insitute

Let P be a set of points and L be a set of lines in the plane, what can we say about the number of incidences between P and L,    I(P, L):= |\{ (p, l)\in P\times L, p\in L\}| ?

 

The problem changes drastically when we consider a thickening version, i.e. when P is a set of unit balls and L is a set of tubes of radius 1. Furstenberg set conjecture can be viewed as an incidence problem for tubes. It states that a set containing an s-dim subset of a line in every direction should have dimension at least  (3s+1)/2 when s>0. 

 

We will survey a sequence of results by Orponen, Shmerkin and a recent joint work with Ren that leads to the solution of this conjecture

Genus 2 Lefschetz Fibrations

Series
Geometry Topology Student Seminar
Time
Wednesday, October 11, 2023 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Sierra KnavelGeorgia Tech

In this talk, we will give background on Lefschetz fibrations and their relationship to symplectic 4-manifolds. We will then discuss results on their fundamental groups. Genus-2 Lefschetz fibrations are of particular interest because of how much we know and don't know about them. We will see what fundamental groups a genus-2 Lefschetz fibration can have and what questions someone might ask when studying these objects.

A degenerate Arnold diffusion mechanism in the Restricted 3 Body Problem

Series
CDSNS Colloquium
Time
Friday, October 6, 2023 - 15:30 for 1 hour (actually 50 minutes)
Location
Skiles 249 (in-person)
Speaker
Jaime ParadelaUniversity of Maryland

A major question in dynamical systems is to understand the mechanisms driving global instability in the 3 Body Problem (3BP), which models the motion of three bodies under Newtonian gravitational interaction. The 3BP is called restricted if one of the bodies has zero mass and the other two, the primaries, have strictly positive masses $m_0, m_1$. In the region of the phase space where the massless body is far from the primaries, the problem can be studied as a (fast) periodic perturbation of the 2 Body Problem (2BP), which is integrable.

We prove that the restricted 3BP exhibits topological instability: for any values of the masses $m_0, m_1$ (except $m_0 = m_1$), we build orbits along which the angular momentum of the massless body (conserved along the flow of the 2BP) experiences an arbitrarily large variation. In order to prove this result we show that a degenerate Arnold diffusion mechanism takes place in the restricted 3BP. Our work extends previous results by Delshams, Kaloshin, De la Rosa and Seara for the a priori unstable case $m_1< 0$, where the model displays features of the so-called a priori stable setting. This is joint work with Marcel Guardia and Tere Seara.

Packing colorings

Series
Combinatorics Seminar
Time
Friday, October 6, 2023 - 15:15 for 1 hour (actually 50 minutes)
Location
Skiles 308
Speaker
Ewan DaviesColorado State University

We discuss some recent results in graph coloring that show somewhat stronger conclusions in a similar parameter range to traditional coloring theorems. We consider the standard setup of list coloring but ask for a decomposition of the lists into pairwise-disjoint list colorings. The area is new and we discuss many open problems.

Pages