Seminars and Colloquia by Series

The minimum degree of minimal Ramsey graphs for cliques

Series
Combinatorics Seminar
Time
Friday, February 19, 2021 - 15:00 for 1 hour (actually 50 minutes)
Location
https://bluejeans.com/751242993/PASSWORD (To receive the password, please email Lutz Warnke
Speaker
Anurag Bishnoi – TU Delft

We prove a new upper bound of $s_r(K_k) = O(k^5 r^{5/2})$ on the Ramsey parameter $s_r(K_k)$ introduced by Burr, Erd\H{o}s and Lov\'{a}sz in 1976, which is defined as the smallest minimum degree of a graph $G$ such that any $r$-colouring of the edges of $G$ contains a monochromatic $K_k$, whereas no proper subgraph of $G$ has this property. This improves the previous upper bound of $s_r(K_k) = O(k^6 r^3)$ proved by Fox et al. The construction used in our proof relies on a group theoretic model of generalised quadrangles introduced by Kantor in 1980.

Talk based on https://arxiv.org/abs/2008.02474

Symplectic Geometry of Anosov Flows in Dimension 3 and Bi-Contact Topology

Series
CDSNS Colloquium
Time
Friday, February 19, 2021 - 13:00 for 1 hour (actually 50 minutes)
Location
Zoom (see add'l notes for link)
Speaker
Surena Hozoori – Georgia Tech –

Please Note: Link: https://zoom.us/j/97732215148?pwd=Z0FBNXNFSy9mRUx3UVk4alE4MlRHdz09

We give a purely contact and symplectic geometric characterization of Anosov flows in dimension 3 and set up a framework to use tools from contact and symplectic geometry and topology in the study of questions about Anosov dynamics. If time permits, we will discuss a characterization of Anosovity based on Reeb flows and its consequences.

Mathematical modeling of the COVID-19 pandemic: an outsider's perspective

Series
School of Mathematics Colloquium
Time
Thursday, February 18, 2021 - 11:00 for 1 hour (actually 50 minutes)
Location
https://us02web.zoom.us/j/87011170680?pwd=ektPOWtkN1U0TW5ETFcrVDNTL1V1QT09
Speaker
Wesley Pegden – Carnegie Mellon University –

In this talk we will discuss epidemic modeling in the context of COVID-19.  We will review the basics of classical epidemic models, and present joint work with Maria Chikina on the use of age-targeted strategies in the context of a COVID-19-like epidemic.  We will also discuss the broader roles epidemic modeling has played over the past year, and the limitations it as presented as a primary lens through which to understand the pandemic.

Fractional chromatic number of graphs of bounded maximum degree

Series
Graph Theory Seminar
Time
Tuesday, February 16, 2021 - 15:45 for 1 hour (actually 50 minutes)
Location
https://us04web.zoom.us/j/77238664391. For password, please email Anton Bernshteyn (bahtoh ~at~ gatech.edu)
Speaker
Zdeněk Dvořák – Charles University –

By the well-known theorem of Brooks, every graph of maximum degree Δ ≥ 3 and clique number at most Δ has chromatic number at most Delta. It is natural to ask (and is the subject of a conjecture of Borodin and Kostochka) whether this bound can be improved for graphs of clique number at most Δ - 1. While there has been little progress on this conjecture, there is a number of interesting results on the analogous question for the fractional chromatic number. We will report on some of them, including a result by myself Bernard Lidický and Luke Postle that except for a finite number of counterexamples, every connected subcubic triangle-free graph has fractional chromatic number at most 11/4.

Extremal stationary values for random digraphs

Series
Combinatorics Seminar
Time
Friday, February 12, 2021 - 15:00 for 1 hour (actually 50 minutes)
Location
https://bluejeans.com/751242993/PASSWORD (To receive the password, please email Lutz Warnke
Speaker
Guillem Perarnau – UPC Barcelona

In this talk, we will discuss the minimum positive value of the stationary distribution of a random walk on a directed random graph with given degrees. While for undirected graphs the stationary distribution is simply determined by the degrees, the graph geometry plays a major role in the directed case. Understanding typical stationary values is key to determining the mixing time of the walk, as shown by Bordenave, Caputo, and Salez. However, typical results provide no information on the minimum value, which is important for many applications. Recently, Caputo and Quattropani showed that the stationary distribution exhibits logarithmic fluctuations provided that the minimum degree is at least 2. In this talk, we show that dropping the minimum degree condition may yield polynomially smaller stationary values of the form n^{-(1+C+o(1))}, for a constant C determined by the degree distribution. In particular, C is the combination of two factors: (1) the contribution of atypically thin in-neighborhoods, controlled by subcritical branching processes; and (2) the contribution of atypically "light" trajectories, controlled by large deviation rate functions. As a by-product of our proof, we also determine the hitting and cover time in random digraphs. This is joint work with Xing Shi Cai.

Closed Geodesics on Surfaces without Conjugate Points

Series
CDSNS Colloquium
Time
Friday, February 12, 2021 - 13:00 for 1 hour (actually 50 minutes)
Location
Zoom (see add'l notes for link)
Speaker
Khadim War – IMPA –

Please Note: Zoom link: https://zoom.us/j/96065531265?pwd=aW5qZW8vUUt3bGRlN29FS0FFVnc1QT09

We obtain Margulis-type asymptotic estimates for the number of free homotopy classes of closed geodesics on certain manifolds without conjugate points. Our results cover all compact surfaces of genus at least 2 without conjugate points. This is based on a join work with Vaughn Climenhaga and Gerhard Knieper.

Comparison between SOS and PSD via an algebraic quantity

Series
Student Algebraic Geometry Seminar
Time
Friday, February 12, 2021 - 09:00 for 1 hour (actually 50 minutes)
Location
Online
Speaker
Jaewoo Jung – Georgia Tech –

Please Note: URL: https://teams.microsoft.com/l/meetup-join/19%3a3a9d7f9d1fca4f5b991b4029b09c69a1%40thread.tacv2/1612989014268?context=%7b%22Tid%22%3a%22482198bb-ae7b-4b25-8b7a-6d7f32faa083%22%2c%22Oid%22%3a%2206706002-23ff-4989-8721-b078835bae91%22%7d

Even though it is not easy to determine global non-negativity of a polynomial, if the polynomial can be written as a sum of squares(SOS), we certainly see that it must be non-negative(PSD). Representability of polynomials in terms of sums of squares is a good certification for global non-negativity in the sense that any non-negative polynomials is just a sum of squares in some cases. However, there are some non-negative polynomials which cannot be written as sum of squares in general. So, one can ask about when the set of sums of squares is same as the set of non-negative polynomials or describing gap between set of sums of squares and non-negative polynomials if they are different.

In this talk, we will introduce an algebraic invariant (of variety) which can tell us when the two sets are same (or not). Moreover, we will discuss about cases that we can exactly describe structural gaps between the two sets.

 

URL: Microsoft Teams

Applications of Ergodic Theory to Combinatorics and Number Theory

Series
School of Mathematics Colloquium
Time
Thursday, February 11, 2021 - 11:00 for 1 hour (actually 50 minutes)
Location
Online via Zoom
Speaker
Florian Richter – Northwestern University –

Please Note: Zoom link: https://us02web.zoom.us/j/87011170680?pwd=ektPOWtkN1U0TW5ETFcrVDNTL1V1QT09

This talk will focus on the multifaceted and mutually perpetuating relationship between ergodic theory, combinatorics and number theory. We will begin by discussing Furstenberg’s ergodic approach to Szemerédi’s Theorem and how it has inspired a recent solution to a long-standing sumset conjecture of Erdős. Thereafter, we will explore a new dynamical framework for treating questions in multiplicative number theory. This leads to a variant of the ergodic theorem that contains the Prime Number Theorem as a special case, and reveals an intriguing new connection between the notion of entropy in dynamical systems and the distribution of the number of prime factors of integers.

Defining canonically best factorization theorems for the generating functions of special convolution type sums

Series
Algebra Seminar
Time
Wednesday, February 10, 2021 - 15:30 for 1 hour (actually 50 minutes)
Location
ONLINE
Speaker
Maxie Schmidt

We are motivated by invertible matrix based constructions for expressing the coefficients of ordinary generating functions of special convolution type sums. The sum types we consider typically arise in classical number theoretic applications such as in expressing the Dirichlet convolutions $f \ast 1$ for any arithmetic function $f$. The starting point for this perspective is to consider the so-termed Lambert series generating function (LGF) factorization theorems that have been published over the past few years in work by Merca, Mousavi and Schmidt (collectively). In the LGF case, we are able to connect functions and constructions like divisor sums from multiplicative number theory to standard functions in the more additive theory of partitions. A natural question is to ask how we can replicate this type of unique "best possible", or most expressive expansion relating the generating functions of more general classes of convolution sums? In the talk, we start by summarizing the published results and work on this topic, and then move on to exploring how to define the notion of a "canonically best" factorization theorem to characterize this type of sum in more generality.

BlueJeans link: https://bluejeans.com/936847924

Pages