Seminars and Colloquia by Series

A Tale of the Tree-Independence Number

Series
Graph Theory Seminar
Time
Tuesday, April 7, 2026 - 15:30 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Julien Codsi Princeton University

Treewidth is a graph parameter commonly used to quantify how "close" a graph is to a tree. Although it is a cornerstone of structural graph theory and algorithm design, it is nearly useless for algorithmic purposes in many dense graph classes. In this talk, we discuss the tree-independence number, a more versatile graph parameter that replaces the standard width measure with the stability number. We will present recent results aimed at characterizing the graph classes in which this parameter enables sub-exponential time algorithms for problems that are, in general, NP-hard.

Khovanov skein lasagna modules and exotica

Series
Geometry Topology Seminar
Time
Monday, April 6, 2026 - 16:30 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Michael WillisTexas A&M University

In this talk I will outline some computations and applications involving Khovanov and Lee skein lasagna modules, including the detection of some exotic pairs of 4-manifolds.  This work is joint with Qiuyu Ren.  If time allows I will also discuss a new version of the lasagna module which should ease the computational complexity for manifolds with 1-handles.  This work is joint with Qiuyu Ren, Ian Sullivan, Paul Wedrich, and Melissa Zhang.

Skein Lasagna Modules and Khovanov Homology of Links in S^1xS^2

Series
Geometry Topology Seminar
Time
Monday, April 6, 2026 - 15:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Ian A. Sullivan UC Davis

Skein lasagna modules are smooth 4-manifold invariants constructed from functorial link homology theories. These invariants are capable of detecting exotic phenomena in dimension 4. Wall-type stabilization questions ask about the behavior of exotic smooth structures under various topological operations. In studying applications of these invariants to Wall-type stabilization problems, we construct an isomorphism between the skein lasagna invariant of a pair of the form (S^2xD^2, L), where L is a link in the boundary S^1xS^2, and the Rozansky-Willis homology of L in S^1xS^2 up to an extra tensor factor. In this talk, we will describe both invariants, describe their relationship, and discuss relevant properties. We will then briefly sketch how the properties of skein lasagna modules are used to establish functoriality for Rozansky-Willis homology and how to upgrade the theory to a new 4-manifold invariant.

ML degrees of Brownian motion tree models: Star trees and root invariance

Series
Algebra Seminar
Time
Monday, April 6, 2026 - 13:00 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Ikenna NometaGeorgia Institute of Technology

A Brownian motion tree (BMT) model is a Gaussian model whose associated set of covariance matrices is linearly constrained according to common ancestry in a phylogenetic tree. This talk will discuss the complexity of inferring the maximum likelihood (ML) estimator for a BMT model by computing its ML-degree.  The talk will highlight an explicit formula for the ML-degree of the BMT model on a star tree. We will also show that the ML-degree of a BMT model is independent of the choice of the root. This talk is based on work (doi.org/10.1016/j.jsc.2025.102482) with J. I. Coon, S. Cox, & A. Maraj.

Randomly piercing algebraic sets

Series
Combinatorics Seminar
Time
Friday, April 3, 2026 - 15:15 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Nathan TungStanford University

How large of a random subset $D \subset \mathbb{F}_p^n$ does one need to almost surely intersect zero sets cut out by at most $s$ polynomials each of degree at most $k$? We determine the sharp threshold for this problem for all fixed $s$ and $k$. A corollary is that there exists a dense subset $A \subset \mathbb{F}_p^n$ free of k-term arithmetic progressions with common difference in a sufficiently small $D$, improving the lower bound for what is known as Szemerédi’s theorem with random differences. Our bound is the first to capture dependence of $|D|$ on $|A|$ in the finite field setting, giving better dependence than what is known in the integers. Based on joint work with Daniel Altman.

Flat bands of discrete periodic operators on graphs

Series
Math Physics Seminar
Time
Friday, April 3, 2026 - 11:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Ilya KachkovsiyMichigan State University

I will give a brief overview of spectral theory of discrete Schrodinger-type operators on periodic graphs and discuss the recent result (joint with Matthew Faust) on the absence of flat bands for generic potentials.

Edge-coloring k-uniform hypergraphs of large maximum degree

Series
Dissertation Defense
Time
Thursday, April 2, 2026 - 15:30 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Sarah FredericksonGeorgia Institute of Technology

In this dissertation, we use methods of probabilistic combinatorics to work towards a conjecture of Alon and Kim about coloring the edges of k-uniform t-simple hypergraphs. A hypergraph is k-uniform if every edge contains exactly k vertices, and t-simple if any two edges intersect in at most t vertices. The chromatic index of a hypergraph H is the smallest integer N such that one can properly color the edges of H with N colors.

In 1997, Alon and Kim conjectured that if H is a k-uniform t-simple hypergraph with maximum degree D sufficiently large, then the chromatic index \chi'(H) is upper bounded by (t-1+1/t+\epsilon)D. Using probabilistic techniques and a nibble coloring method, we prove a general coloring theorem stating that a k-uniform t-simple hypergraph H with large maximum degree D has chromatic index at most (b+\epsilon)kD, where b is a particular parameter derived from local structural information about H.

We use structural techniques to prove sharp upper bounds on b in the 3-uniform 2-simple, and 3-uniform 3-simple cases. In particular, we deduce as a corollary that for sufficiently large D, every 3-uniform 2-simple and 3-simple hypergraph of maximum degree at most D has chromatic index at most 2.358D and 2.679D, respectively. We also prove that for sufficiently large D, every 3-uniform 2-simple hypergraph has fractional chromatic index at most 2D.

Negative association of the Busemann functions in exactly solvable KPZ models

Series
Stochastics Seminar
Time
Thursday, April 2, 2026 - 15:30 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Xiao ShenNorth Carolina State University

In the study of random growth models belonging to the Kardar--Parisi--Zhang (KPZ) universality class, a notably successful approach has been to analyze stationary initial conditions defined by the Busemann functions. Recently, this perspective has been extended to handle multiple asymptotic directions simultaneously, but the joint distribution of the Busemann process is more difficult to access, and many aspects of this process remain elusive. In particular, the remarkable independence property present in the exactly solvable setting fails when considering Busemann functions across different directions. In the corner growth model, also known as exponential last-passage percolation (LPP), we prove that, regardless of their different directions, Busemann functions along a down-right path are always negatively associated across each individual direction. In other words, increasing the value of Busemann functions in one direction tends to probabilistically decrease the values of neighboring ones. As an application, we obtain an exponential concentration inequality on the diffusive scale for Busemann functions along a down-right path, in the absence of independence. Joint work with Erik Bates.

Remarks on Siegel zeros

Series
Number Theory
Time
Wednesday, April 1, 2026 - 15:30 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Jesse ThornerUniversity of Illinois Urbana-Champaign

I will present some recent work with Debmalya Basak and Alexandru Zaharescu on potential improvements to the Siegel—Walfisz upper bound on the greatest real zero of a Dirichlet $L$-function.

Incidence bounds related to circular Furstenberg sets

Series
Analysis Seminar
Time
Wednesday, April 1, 2026 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Sarah TammenUniversity of Wisconsin-Madison

I will present on recent work  - joint with John Green, Terence Harris, Kevin Ren, and Yumeng Ou -  towards proving lower bounds for the dimensions of Furstenberg sets of circles and sine curves in the plane.  A circular $(u,v)$-Furstenberg set is a set that contains a $u$-dimensional subset of each circle from a $v$-dimensional family of circles.  One can approach the circular Furstenberg problem by proving estimates for the number of incidences between families of $\delta$-disks and $\delta$-annuli that satisfy certain dimension conditions.  For different values of $u$ and $v$, we prove incidence estimates using local smoothing and using trilinear restriction estimates for the cone in $\mathbb{R}^3$.  As time permits, I will discuss work relevant to proving dimension estimates for Furstenberg sets of sine curves (which satisfy all of the bounds we prove for circular Furstenberg sets) and/or work for Furstenberg sets of curves that satisfy a more general cinematic curvature condition.

Pages