Asymptotic solution of a Turán-type problem (Q2276984)
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 4193742
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Asymptotic solution of a Turán-type problem |
scientific article; zbMATH DE number 4193742 |
Statements
Asymptotic solution of a Turán-type problem (English)
0 references
1990
0 references
Let f(n,k) be the maximum number of edges in a 2k-uniform hypergraph on n vertices which does not contain edges of the form \(A\cup B\), \(A\cup C\), \(B\cup C\) where A, B and C are disjoint k-element sets. The following theorem (related to a problem of B. Bollabás) is proved: \[ (\frac{1}{2}+\frac{c}{n^ 2})/\left( \begin{matrix} n\\ 2k\end{matrix} \right)<f(n,k)<(\frac{1}{2}+\frac{2k}{n-4k})\left( \begin{matrix} n\\ 2k\end{matrix} \right), \] where \(c=c(k)>0\) is a constant. Finally the structure of an extremal hypergraph is conjectured.
0 references
extremal set problem
0 references
symmetric difference
0 references
excluded subgraph
0 references
maximum number of edges
0 references
uniform hypergraph
0 references
extremal hypergraph
0 references
0.8392332196235657
0 references
0.8312822580337524
0 references
0.8303255438804626
0 references