On unavoidable hypergraphs

F. R K Chung, P. Erdős

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

A r‐uniform hypergraph H (or a r‐graph, for short) is a collection E = E(H) of r‐element subsets (called edges) of a set V = V(H) (called vertices). We say a r‐graph H is (n, e)‐unavoidable if every r‐graph with n vertices and e edges must contain H. In this paper we investigate the largest possible number of edges in an (n, e)‐unavoidable 3‐graph for fixed n and e. We also study the structure of such unavoidable 3‐graphs.

Original languageEnglish
Pages (from-to)251-263
Number of pages13
JournalJournal of Graph Theory
Volume11
Issue number2
DOIs
Publication statusPublished - 1987

ASJC Scopus subject areas

  • Geometry and Topology

Fingerprint Dive into the research topics of 'On unavoidable hypergraphs'. Together they form a unique fingerprint.

  • Cite this