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

From MaRDI portal





scientific article; zbMATH DE number 97519
Language Label Description Also known as
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