Asymptotic growth of sparse saturated structures is locally determined (Q1201274)
From MaRDI portal
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