Zoom Link

For a bipartite graph $H$, its linear threshold is the smallest real number $\sigma$ such that every bipartite graph $G = (U \sqcup V, E)$ with unbalanced parts $|V| \gtrsim |U|^\sigma$ and without a copy of $H$ must have a linear number of edges $|E| \lesssim |V|$. We prove that the linear threshold of the complete bipartite subdivision graph $K_{s,t}'$ is at most $\sigma_s = 2 - 1/s$. Moreover, we show that any $\sigma < \sigma_s$ is less than the linear threshold of $K_{s,t}'$ for sufficiently large $t$ (depending on $s$ and $\sigma$). In this talk, I will discuss the proof of this result and some consequences in incidence geometry. Joint work with Lili Ködmön and Anqi Li.

Pipe dreams are tiling models originally introduced to study objects related to the Schubert calculus and K-theory of the Grassmannian. They can also be viewed as ensembles of random lattice walks with various interaction constraints. In our quest to understand what the maximal and typical algebraic objects look like, we revealed some interesting permutons. The proofs use the theory of the Totally Asymmetric Simple Exclusion Process (TASEP). Deeper connections with free fermion 6 vertex models and domino tilings of the Aztec diamond and Alternating Sign Matrices allow us to describe the extreme cases of the original algebraic problem. This is based on joint work with A. H. Morales, L. Petrov, D. Yeliussizov.