Abstract
Let f(n) denote the minimal number of edges of a 3-uniform hypergraph G=(V, E) on n vertices such that for every quadruple Y ⊂V there exists Y ⊃e ∈E. Turán conjectured that f(3 k)=k(k-1)(2 k-1). We prove that if Turán's conjecture is correct then there exist at least 2 k-2 non-isomorphic extremal hypergraphs on 3 k vertices.
Original language | English (US) |
---|---|
Pages (from-to) | 187-192 |
Number of pages | 6 |
Journal | Combinatorica |
Volume | 2 |
Issue number | 2 |
DOIs | |
State | Published - Jun 1982 |
Externally published | Yes |
Keywords
- AMS subject classification (1980): 05C35, 05C65
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics
- Computational Mathematics