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

From MaRDI portal
Revision as of 03:30, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
Language Label Description Also known as
English
Asymptotic growth of sparse saturated structures is locally determined
scientific article

    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