pith. sign in

arxiv: 1610.06378 · v2 · pith:ULYN2HKCnew · submitted 2016-10-20 · 🧮 math.CO

Subgraphs with large minimum ell-degree in hypergraphs where almost all ell-degrees are large

classification 🧮 math.CO
keywords degreelargebinomminimumverticesalmostcontainsdegrees
0
0 comments X
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.