比利时vs摩洛哥足彩
,
university of california san diego
****************************
combinatorics seminar
paul horn
harvard university
edge disjoint isomorphic subgraphs of hypergraphs
abstract:
we show that any $k$-uniform hypergraph with $n$ edges contains two edge disjoint subgraphs of size $\tilde{\omega}(n^{2/(k+1)})$ for $k=4,5$ and $6$. this result is best possible up to a logarithmic factor due to a upper bound construction of erd\h{o}s, pach, and pyber who show there exist $k$-uniform hypergraphs with $n$ edges and with no two edge disjoint isomorphic subgraphs with size larger than $\tilde{o}(n^{2/(k+1)})$. furthermore, this result extends results erd\h{o}s, pach and pyber who also established the lower bound for $k=2$ (eg. for graphs), and of gould and r\"odl who established the result for
host: jeff remmel
december 6, 2011
3:00 pm
ap&m 7321
****************************