Subgraphs with large minimum ℓ-degree in hypergraphs where almost all ℓ-degrees are large
Victor Falgas-RavryAllan Lo
所有作者
Victor Falgas-RavryAllan Lo
文献摘要
Let G be an r-uniform hypergraph on n vertices such that all but at
most ε(ℓn)ℓ-subsets of vertices have degree at
least p(r−ℓn−ℓ).
We show that G contains a large subgraph with high minimum ℓ-degree.