All Seminars

Title: Plank Problems: Discrete Geometry and Convexity
Job Talk: Combinatorics
Speaker: Alexander Polyanskii, Senior Research Fellow of MIPT
Contact: Liana Yepremyan, liana.yepremyan@emory.edu
Date: 2023-01-27 at 10:00AM
Venue: https://emory.zoom.us/j/7744657281?pwd=TTFuLzYrVVUybkY4UlNmY0NINXNqdz09
Download Flyer
Abstract:
What is the smallest combined width of planks that cover a given convex region in the plane? What happens in higher dimensions? In the 50s, Thoger Bang answered this innocent question of Alfred Tarski and opened a box with many deceptively simple-looking problems. In my talk, I will overview progress in the area and its connection with other fields: theoretical computer science, number theory, and analysis. In particular, I will discuss a joint work with Zilin Jiang confirming Fejes Toth's long-standing zone conjecture and recent results with Alexey Glazyrin and Roman Karasev on a polynomial plank problem, a far-reaching generalization of Bang's theorem.
Title: Continuous Combinatorics and Natural Quasirandomness
Job Talk: Combinatorics
Speaker: Leonardo Nagami Coregliano, Postdoctoral Memb of Institute for Advanced Study
Contact: Liana Yepremyan, liana.yepremyan@emory.edu
Date: 2023-01-26 at 10:00AM
Venue: MSC W201
Download Flyer
Abstract:
The theory of graph quasirandomness studies graphs that "look like" samples of the Erd?s--Rényi random graph $G_{n,p}$. The upshot of the theory is that several ways of comparing a sequence with the random graph turn out to be equivalent. For example, two equivalent characterizations of quasirandom graph sequences is as those that are uniquely colorable or uniquely orderable, that is, all colorings (orderings, respectively) of the graphs "look approximately the same". Since then, generalizations of the theory of quasirandomness have been obtained in an ad hoc way for several different combinatorial objects, such as digraphs, tournaments, hypergraphs, permutations, etc. The theory of graph quasirandomness was one of the main motivations for the development of the theory of limits of graph sequences, graphons. Similarly to quasirandomness, generalizations of graphons were obtained in an ad hoc way for several combinatorial objects. However, differently from quasirandomness, for the theory of limits of combinatorial objects (continuous combinatorics), the theories of flag algebras and theons developed limits of arbitrary combinatorial objects in a uniform and general framework. In this talk, I will present the theory of natural quasirandomness, which provides a uniform and general treatment of quasirandomness in the same setting as continuous combinatorics. The talk will focus on the first main result of natural quasirandomness: the equivalence of unique colorability and unique orderability for arbitrary combinatorial objects. Although the theory heavily uses the language and techniques of continuous combinatorics from both flag algebras and theons, no familiarity with the topic is required as I will also briefly cover all definitions and theorems necessary. This talk is based on joint work with Alexander A. Razborov.
Title: The Problem of Polytope Reconstruction
Job Talk: Combinatorics
Speaker: Hailun Zheng, Assistant Professor of University of Houston-Downtown
Contact: Liana Yepremyan, liana.yepremyan@emory.edu
Date: 2023-01-24 at 10:00AM
Venue: MSC W201
Download Flyer
Abstract:
What partial information about a convex d-polytope is enough to uniquely determine its combinatorial type? This problem, known as the problem of polytope reconstruction, has been extensively studied since the sixties. For instance, a famous result of Perles asserts that simplicial d-polytopes are determined by their \lfloor d/2 \floor-skeletons. In this talk, I will survey recent advances in this field, from mainly two perspectives. 1) realizability: can a certain simplicial complex be realized as the (\lfloor d/2 \rfloor-1)-skeleton of a simplicial d-polytope or a simplicial (d-1)-sphere? 2) sufficiency: can the i-skeleton (where i < \lfloor d/2 \rfloor), together with some additional information such as affine (i+1)-stresses, determine the combinatorial or even affine type of the polytope? This is joint work with Satoshi Murai and Isabella Novik.
Title: Randomness in Ramsey Theory and Coding Theory
Job Talk: Combinatorics
Speaker: Xiaoyu He, NSF Postdoctoral Research Fellow of Princeton University
Contact: Liana Yepremyan, liana.yepremyan@emory.edu
Date: 2023-01-19 at 10:00AM
Venue: MSC W201
Download Flyer
Abstract:
Two of the most influential theorems in discrete mathematics state, respectively, that diagonal Ramsey numbers grow exponentially and that error-correcting codes for noisy channels exist up to the information limit. The former, proved by Erd?s in 1947 using random graphs, led to the development of the probabilistic method in combinatorics. The latter, proved by Shannon in 1948 using random codes, is one of the founding results of coding theory. Since then, the probabilistic method has been a cornerstone in the development of both Ramsey theory and coding theory. In this talk, we highlight a few important applications of the probabilistic method in these two parallel but interconnected worlds. We then present new results on Ramsey numbers of graphs and hypergraphs and codes correcting deletion errors, all based on probabilistic ideas.
Title: Measure growth in groups and the Kemperman inverse problem
Job Talk: Math
Speaker: Yifan Jing of University of Oxford
Contact: Liana Yepremyan, liana.yepremyan@emory.edu
Date: 2023-01-17 at 10:00AM
Venue: MSC W201
Download Flyer
Abstract:
Two perennially studied questions in arithmetic combinatorics are: (i) Given two sets $A,B$ of a given size, how small can $AB$ be? (ii) What structure must $A$ and $B$ have when $AB$ is as small as possible, or nearly as small as possible? Theorems addressing (i) are called direct theorems, and those addressing (ii) are called inverse theorems. The direct theorem for locally compact groups was obtained by Kemperman (well-known special cases include Kneser's inequality and the Cauchy-Davenport inequality). The Kemperman inverse problem (proposed by Kemperman in 1964, also by Griesmer and Tao) corresponds to question (ii) when the ambient group is connected. In this talk, I will discuss the recent solution to this problem, highlighting the new-developed measure growth phenomenon: if $G$ is connected compact equipped with a normalized measure $\mu$, and $G$ is ``sufficiently non-abelian'', $A\subseteq G$ has a sufficiently small measure, then there is a constant gap between $\mu(AA)$ and $2\mu(A)$. We then discuss a few other applications of this phenomenon, including a Brunn-Minkowski inequality in non-abelian groups. This is based on joint work with Chieu-Minh Tran and Ruixiang Zhang.
Title: Bounding the Chromatic Number and Average Degree of Graphs
Job Talk: Combinatorics
Speaker: Rose McCarty, Instructor and NSF Postdoctoral of Princeton University
Contact: Liana Yepremyan, liana.yepremyan@emory.edu
Date: 2023-01-12 at 10:00AM
Venue: MSC W201
Download Flyer
Abstract:
When can we partition the vertex set of a graph into a few parts so that, within each part, there are no adjacent vertices? One obvious obstruction is the existence of many pairwise adjacent vertices. A class of graphs is called $\chi$-bounded if this is the only obstruction. We introduce this topic by considering classes of graphs with geometric representations. Then we move on to the general case. While it was recently shown that $\chi$-bounding functions can be arbitrarily bad, we prove that "average degree bounding functions" are actually well-behaved. This proof suggests a new approach to the 1983 conjecture of Thomassen about average degree and girth.
Title: Recent Progresses in Kinetic Equations
Colloquium: Analysis and Differential Geometry
Speaker: Maria Pia Gualdani of University of Texas at Austin
Contact: Maja Taskovic, maja.taskovic@emory.edu
Date: 2022-12-08 at 4:00PM
Venue: WH 111
Download Flyer
Abstract:
We will discuss recent mathematical results for the Landau and Boltzmann equation. Kinetic equations are used to describe evolution of interacting particles. The most famous kinetic equation is the Boltzmann equation: formulated by Ludwig Boltzmann in 1872, this equation describes motion of a large class of gases. Later, in 1936, Lev Landau derived a new mathematical model for motion of plasma. This latter equation was named the Landau equation. While many important questions are still partially unanswered due to their mathematical complexity, many others have been solved thanks to novel combinations of analytical techniques, in particular the ones developed by Hoermander, J. Nash, E. De Giorgi and Moser.
Title: Three case studies in greenhouse gas emissions – new insights provided by an expanded atmospheric observing network
Seminar: Numerical Analysis and Scientific Computing
Speaker: Scot Miller of Johns Hopkins University
Contact: Julianne Chung, jmchung@emory.edu
Date: 2022-12-07 at 10:00AM
Venue: MSC W201
Download Flyer
Abstract:
The global record of greenhouse gas measurements is growing rapidly with the launch of several new satellites and an expansion of ground-based monitoring. This new era of big data is set to transform scientific understanding of greenhouse gas emissions, but the volume of new data creates numerous computational challenges for inverse or emissions models that were originally designed for a small number of ground-based observing stations. The beginning of the talk will focus on new, transformative statistical and mathematical approaches to understand emissions using massive satellite datasets. Then, we will apply these techniques to three different case studies in greenhouse gas emissions. The first case study will focus on carbon dioxide sources and sinks estimated using NASA's OCO-2 satellite. Using this data, we find that most existing biogeochemical models underestimate the seasonal amplitude of the global carbon cycle, and we argue that the impacts of climate change on this aspect of the carbon cycle may be larger than previously believed. The second part of the talk focuses on methane emissions from China, the world's largest emitter of anthropogenic greenhouse gases. We specifically use satellite observations to evaluate the success of China's methane emissions policies. Lastly, we will discuss an often-overlooked greenhouse gas called sulfuryl fluoride, which has surprising and unexpected implications for greenhouse gas emissions targets within the US.
Title: Sumset Estimates in Higher Dimensions
Seminar: Combinatorics
Speaker: David Conlon of Caltech
Contact: Liana Yepremyan, liana.yepremyan@emory.edu
Date: 2022-12-07 at 3:00PM
Venue: MSC W301
Download Flyer
Abstract:
We will describe recent progress, in joint work with Jeck Lim, on the study of sumset estimates in higher dimensions. The basic question we discuss is the following: given a subset A of d-dimensional space and a linear transformation L, how large is the sumset A + LA?
Title: Complex Dynamics of Rational Maps
Seminar: Analysis and Differential Geometry
Speaker: Ylli Andoni of Emory University
Contact: Shanshuang Yang, syang05@emory.edu
Date: 2022-12-06 at 4:00PM
Venue: MSC W301
Download Flyer
Abstract:
We will look at the iteration of rational functions of one complex variable and study the behaviour of points in the complex sphere under such iterations. Such iterations split the plane into two sets, that of well-behaved and that of ill-behaved points known as the Fatou set and the Julia set respectively. The notion of equicontinuity will be used to formally define these two sets and we will relate this to normality as well. Properties of the Fatou and Julia sets will be looked at and topological consequences will be established as well.