Forbidding complete hypergraphs as traces (Q2478165)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Forbidding complete hypergraphs as traces
scientific article

    Statements

    Forbidding complete hypergraphs as traces (English)
    0 references
    0 references
    0 references
    14 March 2008
    0 references
    Let \(\mathcal H\) be a hypergraph on the finite underlying set \(X\) and \(X'\) be a subset of \(X\). The \textit{trace} of \(\mathcal H\) on \(X'\) is the hypergraph \(\{ H \cap X' : \forall H \in {\mathcal H}\}\) (each edge is considered just once). This paper studies the maximum number of edges in \(\mathcal H\) if it does not contain complete \(q\)-uniform hypergraph on \(t\) vertices as a trace. The authors solved the problem asymptotically (as \(| X| \rightarrow \infty\)) for several hypergraph classes.
    0 references
    Trace
    0 references
    hypergraph
    0 references
    Turán problem
    0 references
    extremal problem
    0 references

    Identifiers