printable pdf
比利时vs摩洛哥足彩
,
比利时vs摩洛哥足彩
,
university of california san diego
****************************
graduate student combinatorics seminar
jason o'neill
ucsd
the kruskal-katona theorem
abstract:
given an $r$-uniform hypergraph $\mathcal{a} \subset x^{(r)}$, the (lower) shadow of $\mathcal{a}$, denoted $\delta(\mathcal{a})$ is defined as $\delta(\mathcal{a}):= \{ b \in x^{(r-1)} : b \subset a \text{ for some } a \in \mathcal{a} \}$. in this talk, we will explore the classical kruskal-katona theorem which gives a lower bound on $|\delta(\mathcal{a})|$ and describe related notions of colex order and compression operators on set families.
february 1, 2019
9:00 am
ap&m 5402
****************************