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.7692297697067261
0 references
0.7280390858650208
0 references
0.7248938083648682
0 references
0.7183560729026794
0 references