Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Forbidding complete hypergraphs as traces - MaRDI portal

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