Georgia Institute of Technology College of Sciences

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.

A source of richness in Teichmüller theory is that Teichmüller spaces have descriptions both in terms of group representations and in terms of hyperbolic structures and complex structures. A program in higher-rank Teichmüller theory is to understand to what extent there are analogous geometric interpretations of Hitchin components. In this talk, we will give a natural description of the SL(3,R) Hitchin component in terms of higher complex structures as first described by Fock and Thomas. Along the way, we will describe higher complex structures in terms of jets and discuss intrinsic structural features of Fock-Thomas spaces.

Marcus (1972) and de Oliveira (1982) conjectured  bounds on the determinantal range of the sum of a pair of normal matrices with prescribed eigenvalues.  We show that this determinantal range is a flattened solid twisted permutahedron, which is, in turn, a finite union of flattened solid twisted hypercubes with prescribed vertices.  This complete geometric description, in particular, proves the conjecture. Our techniques are based on classical Lie theory, geometry, and combinatorics. I will give a pre-seminar that will be accessible to 1st year graduate students who like matrices, and provides an easy introduction to the topic. This is joint work with Matt Speck.

Reaction networks are commonly used to model a variety of physical systems ranging from the microscopic world like cell biology and chemistry, to the macroscopic world like epidemiology and evolution biology. A biologically relevant property that reaction networks can have is absolute concentration robustness (ACR), which refers to when a steady-state species concentration is maintained even when initial conditions are changed. Networks with ACR have been observed experimentally, for example, in E. coli EnvZ-OmpR and IDHKP-IDH systems. Another reaction network property that might be desirable is multistationarity-the capacity for two or more steady states, since it is often associated with the capability for cellular signaling and decision-making.

While the two properties seem to be opposite, having both properties might be favorable as a biochemical network may require robustness in its internal operation while maintaining flexibility as a signal-response mechanism. As such, our driving motivation is to explore what network structures can produce ACR and multistationarity. We show that it is highly atypical for both properties to coexist in very small and very large reaction networks without special structures. However, it is possible for them to coexist in certain classes of reaction networks. I will discuss in detail one such class of networks, which consists of multisite phosphorylation-dephosphorylation cycles with a ``paradoxical enzyme".