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 this page instead for the normal view: Asymptotic growth of sparse saturated structures is locally determined |
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