Asymptotic growth of sparse saturated structures is locally determined

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

We introduce some new hypergraph invariants, called local density and local sparseness of a hypergraph F and prove that their values completely determine the order of magnitude of the smallest number of edges in a strongly or weakly F-saturated hypergraph on n vertices as n tends to infinity.

Original languageEnglish
Pages (from-to)397-402
Number of pages6
JournalDiscrete Mathematics
Volume108
Issue number1-3
DOIs
Publication statusPublished - Oct 28 1992

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint Dive into the research topics of 'Asymptotic growth of sparse saturated structures is locally determined'. Together they form a unique fingerprint.

  • Cite this