Subgraphs with large minimum ell-degree in hypergraphs where almost all ell-degrees are large
classification
🧮 math.CO
keywords
degreelargebinomminimumverticesalmostcontainsdegrees
read the original abstract
Let $G$ be an $r$-uniform hypergraph on $n$ vertices such that all but at most $\varepsilon \binom{n}{\ell}$ $\ell$-subsets of vertices have degree at least $p \binom{n-\ell}{r-\ell}$. We show that $G$ contains a large subgraph with high minimum $\ell$-degree.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.