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
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references