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