A hypergraph extension of the bipartite Turán problem (Q1826942)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A hypergraph extension of the bipartite Turán problem |
scientific article |
Statements
A hypergraph extension of the bipartite Turán problem (English)
0 references
6 August 2004
0 references
This nice paper studies excluded configuration problems on hypergraphs and proves, among others, a new upper bound \(3{n\choose 2} +6n\) on the bipartite Turán hypergraph problem which improves the previously known best result (due to \textit{Z. Füredi} [Combinatorica 4, 161--168 (1984; Zbl 0555.05006)]).
0 references
triple system
0 references
\(r\)-graph, Steiner system
0 references
bipartite Turán problem
0 references
