Asymptotic growth of sparse saturated structures is locally determined (Q1201274)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 97519
Language Label Description Also known as
default for all languages
No label defined
    English
    Asymptotic growth of sparse saturated structures is locally determined
    scientific article; zbMATH DE number 97519

      Statements

      Asymptotic growth of sparse saturated structures is locally determined (English)
      0 references
      17 January 1993
      0 references
      Let \(F\) be an \(r\)-uniform hypergraph without multiple edges. Let \[ d(F)=\min_{f\in F}\left\{\max_{e\in F,e\neq f}\{| e\cap f|\}\right\} \] be the local density of \(F\). It is shown that \(d(F)\) determines the growth of \(\text{wsat}(n,F)\) --- the minimum number of edges in a weakly \(F\)-saturated hypergraph on \(n\) vertices. Another value --- local sparseness --- determines the growth \(\text{ssat}(n,F)\) for strongly \(F\)-saturated hypergraphs.
      0 references
      growth
      0 references
      Turán number
      0 references
      hypergraph
      0 references
      local density
      0 references
      local sparseness
      0 references
      0 references

      Identifiers