Some Ramsey-Turán type results for hypergraphs (Q1111567)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Some Ramsey-Turán type results for hypergraphs |
scientific article |
Statements
Some Ramsey-Turán type results for hypergraphs (English)
0 references
1988
0 references
For a fixed k-graph (k-uniform hypergraph) G, the Turan-number ex(n,G) is the maximum number of edges in a k-graph on n vertices that does not contain an isomorphic copy of G. For \(k>2\), this function is very difficult to determine, so related problems are considered. Let \(\pi (G)=\lim_{n\to \infty}ex(n,G)/\left( \begin{matrix} n\\ k\end{matrix} \right).\) If only hypergraphs of order n with independent sets of order o(n) are considered, then corresponding to \(\pi\) (G) is an extremal parameter \(\rho\) (G), which clearly satisfies \(0\leq \rho (G)\leq \pi (G).\) For k- partite k-graphs, Erdős proved \(0=\rho (G)=\pi (G),\) but Erdős and Sos posed the question of the existence of k-graphs G with \(0<\rho (G)<\pi (G).\) The authors prove, but do not exhibit, the existence of infinitely many k-graphs G satisfying \(0<\rho (G)<\pi (G).\) There are other related results concerning the number of copies of special fixed k- graphs in ``dense'' families of k-graphs.
0 references
extremal theory
0 references
Ramsey theory
0 references
fixed k-graph
0 references
k-uniform hypergraph
0 references
Turan-number
0 references
isomorphic copy
0 references