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

Victor Falgas-Ravry, Allan Lo

Research output: Contribution to journalArticlepeer-review

16 Downloads (Pure)

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 ℓ-degree.
Original languageEnglish
Article numberP2.18
JournalThe Electronic Journal of Combinatorics
Volume25
Issue number2
Publication statusPublished - 27 Apr 2018

Keywords

  • math.CO
  • 05C65, 05D99

Fingerprint

Dive into the research topics of 'Subgraphs with large minimum ℓ-degree in hypergraphs where almost all ℓ-degrees are large'. Together they form a unique fingerprint.

Cite this