Graph limits is a recently developed powerful theory in studying large (weighted) graphs from a continuous and analytical perspective. It is particularly useful when studying subgraph homomorphism density, which is closely related to graph property testing, graph parameter estimation, and many central questions in extremal combinatorics. In this talk, we will show how the perspective of graph limits helps with graph homomorphism inequalities and how to make advances in a common theme in extremal combinatorics: when is the random construction close to optimal? We will also show some hardness results for proving general theorems in graph homomorphism density inequalities.
Probability and Combinatorics
Tuesday, October 18, 2022 - 3:30pm
Fan Wei
Princeton University
Other Events on This Day
-
Mechanisms and models of spatiotemporal patterns in polyphyodont dentition
MathBio Seminar
4:00pm
-
Groupoid $C^\infty$-rings and d-manifolds
Math-Physics Joint Seminar
3:30pm
-
The Density Metric and Computability Theory
Logic and Computation Seminar
2:00pm