Department of Mathematics,
University of California San Diego
****************************
Combinatorics Seminar
Boris Bukh
Carnegie Mellon University
Enumeration of interval graphs and $d$‑representable complexes
Abstract:
How many essentially distinct ways are there to arrange $n$ convex sets in $\mathbb{R}^d$? Here, `essentially distinct' means with different intersection pattern'. We discuss this question both in the dimension $1$, where it amounts to counting the interval graphs, and in higher dimenions. Based on the joint works with Amzi Jeffs. Plain text abstract: How many essentially distinct ways are there to arrange n convex sets in R^d? Here, `essentially distinct' means `with different intersection pattern'. We discuss this question both in the dimension 1, where it amounts to counting the interval graphs, and in higher dimenions. Based on the joint works with Amzi Jeffs.
March 7, 2023
4:00 PM
APM 7321
****************************