A new approach to Turán's conjecture (Q1066899)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A new approach to Turán's conjecture |
scientific article |
Statements
A new approach to Turán's conjecture (English)
0 references
1985
0 references
Let t(n,r,k) denote the minimum size of a family \({\mathcal G}\) of k-element subsets of an n-element set X such that any r-subset of X contains a member of \({\mathcal G}\), i.e. a k-uniform hypergraph without an independent set of size r. Such a hypergraph will be called an (r,k)-graph. Turán's conjecture is concerned with (4,3)-graphs. In this note some related conjectures are stated.
0 references
subsets
0 references
hypergraph
0 references
Turán's conjecture
0 references