On Turan hypergraphs |
| |
Authors: | M. Lorea |
| |
Affiliation: | Chercheur F.R.F.C., Universite Libre de Bruxelles, Code Postal 210, Camplus Plaine U.L.B., Boulevard du Triomphe, 1050 Bruxelles, Belgique |
| |
Abstract: | Let α(H) be the stability number of a hypergraph H = (X, ). T(n, k, α) is the smallest q such that there exists a k-uniform hypergraph H with n vertices, q edges and with α(H) ? α. A k-uniform hypergraph H, with n vertices, T(n, k, α) edges and α(H) ?α is a Turan hypergraph. The value of T(n, 2, α) is given by a theorem of Turan. In this paper new lower bounds to T(n, k, α) are obtained and it is proved that an infinity of affine spaces are Turan hypergraphs. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|